Divide-and-Evolve: A new Memetic scheme for domain-independent temporal planning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3906 LNCS, Issue , 2006, Pages 247-260

  Schoenauer, Marc ^a   Savéant, Pierre ^b   Vidal, Vincent ^c  

^a INRIA   (France)

^b THALES RESEARCH AND TECHNOLOGY   (France)

^c UNIVERSITÉ D'ARTOIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; OPERATIONS RESEARCH; OPTIMIZATION;

MULTI-OBJECTIVE OPTIMIZATION; TEMPORAL PLANNING; TEMPORAL PLANNING PROBLEMS (TPP);

STRATEGIC PLANNING;

EID: 33745772565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11730095_21     Document Type: Conference Paper

References (19)

1. A. H. Brie and P. Morignot. Genetic Planning Using Variable Length Chromosomes. In 15th Intl Conf. on Automated Planning and Scheduling, 2005.
2. T. Bylander. The Computational Complexity of Prepositional STRIPS planning. Artificial Intelligence, 69(1-2): 165-204, 1994.
3. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization. In M. Schoenauer et al., editor, PPSN'2000, pages 849-858. Springer-Verlag, LNCS 1917, 2000.
4. C. Desquilbet. Determination de trajets optimaux par algorithmes génétiques. Rapport de stage d'option B2 de l'Ecole Polytechnique. Palaiseau, France, Juin 1992. Advisor: Marc Schoenauer. In French.
5. R. Fikes and N. Nilsson. STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence, 1:27-120, 1971.
6. M. Fox and D. Long. The Automatic Inference of State Invariants in TIM. Journal of Artificial Intelligence Research, 9:367-421, 1998.
7. M. Fox and D. Long. PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains. Journal of Artificial Intelligence Research, 20:61-124, 2003.
8. H. Geffner. Perspectives on Artificial Intelligence Planning. In Proc. AAAI-2002, pages 1013-1023, 2002.
9. J. J. Grefenstette. Incorporating Problem Specific Knowledge in Genetic Algorithms. In Davis L., editor, Genetic Algorithms and Simulated Annealing, pages 42-60. Morgan Kaufmann, 1987.
10. W.E. Hart, N. Krasnogor, and J.E. Smith, editors. Recent Advances in Memetic Algorithms. Studies in Fuzziness and Soft Computing, Vol. 166. Springer Verlag, 2005.
11. J. Koehler and J. Hoffmann. On Reasonable and Forced Goal Orderings and their Use in an Agenda-Driven Planning Algorithm. JAIR, 12:338-386, 2000.
12. R. Korf. Planning as Search: A Quantitative Approach. Artificial Intelligence, 33:65-88, 1987.
13. D. McDermott. PDDL - The Planning Domain Definition language. At http://ftp.cs.yale.edu/pub/mcdermott, 1998.
14. P. Merz and B. Freisieben. Fitness Landscapes and Memetic Algorithm Design. In David Corne, Marco Dorigo, and Fred Glover, editors, New Ideas in Optimization, pages 245-260. McGraw-Hill, London, 1999.
15. J.L. Schlabach, C.C. Hayes, and D.E. Goldberg. FOX-GA: A Genetic Algorithm for Generating and Analyzing Battlefield Courses of Action. Evolutionary Computation, 7(1):45-68, 1999.
16. D. Smith and D. S. Weld. Temporal Planning with Mutual Exclusion Reasoning. In Proceedings of IJCAI-99, pages 326-337, 1999.
17. L. Spector. Genetic Programming and AI Planning Systems. In Proc. AAAI 94, pages 1329-1334. AAAI/MIT Press, 1994.
18. V. Vidai and H. Geffner. Branching and Pruning: An Optimal Temporal POCL Planner based on Constraint Programming. In Proceedings of AAAI-2004, pages 570-577, 2004.
19. D. S. Weld. An Introduction to Least Commitment Planning. AI Magazine, 15(4):27-61, 1994.