Excellence in Research and Innovation for Humanity
%0 Journal Article
%A Han Yu and  Dan C. Marinescu and  Annie S. Wu and  Howard Jay Siegel
%D 2008 
%J  International Journal of Computer, Electrical, Automation, Control and Information Engineering
%B World Academy of Science, Engineering and Technology
%I International Science Index 18, 2008
%T Genetic-Based Planning with Recursive Subgoals
%U http://waset.org/publications/13213
%V 18
%X 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.
%P 2269 - 2275