TY - JFULL AU - Han Yu and Dan C. Marinescu and Annie S. Wu and Howard Jay Siegel PY - 2008/7/ TI - Genetic-Based Planning with Recursive Subgoals T2 - International Journal of Computer and Information Engineering SP - 2268 EP - 2275 VL - 2 SN - 1307-6892 UR - https://publications.waset.org/pdf/13213 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 18, 2008 N2 - In this paper, we introduce an effective strategy for subgoal division and ordering based upon recursive subgoals and combine this strategy with a genetic-based planning approach. This strategy can be applied to domains with conjunctive goals. The main idea is to recursively decompose a goal into a set of serializable subgoals and to specify a strict ordering among the subgoals. Empirical results show that the recursive subgoal strategy reduces the size of the search space and improves the quality of solutions to planning problems. ER -