MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Investigation of different seeding strategies in a genetic planner (2001) [4 citations — 1 self]

by C Henrik Westerberg ,  John Levine
Proc. EvoWorkshops2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM, LNCS 2037
Add To MetaCart

Abstract:

Planning is a difficult and fundamental problem of AI. An alternative solution to traditional planning techniques is to apply Genetic Programming. As a program is similar to a plan a Genetic Planner can be constructed that evolves plans to the plan solution. One of the stages of the Genetic Programming algorithm is the initial population seeding stage. We present five alternatives to simple random selection based on simple search. We found that some of these strategies did improve the initial population, and the efficiency of the Genetic Planner over simple random selection of actions.

Citations

1386 STRIPS: A new approach to the application of theorem proving to problem solving, Arti cial Intelligence – Fikes, Nilsson - 1971
713 Genetic Programming – Koza - 1992
223 An introduction to least-commitment planning – Weld - 1994
201 The computational complexity of propositional STRIPS planning – Bylander - 1994
194 Genetic Programming: An Introduction – Banzhaf, Nordin, et al. - 1998
46 M.: \A review of AI planning techniques – Tate, Hendler, et al. - 1990
34 The automatic generation of Plans for a Mobile Robot via Genetic Programming with Automatically defined Functions – Handley - 1994
22 Genetic programming and AI planning systems – Spector - 1994
19 Genetic programming and deductive-inductive learning: A multistrategy approach – Aler, Borrajo - 1998
9 SINERGY: A linear planner based on genetic programming – Muslea - 1997
9 GenPlan: Combining genetic programming and planning – Westerberg, Levine - 2000
2 An investigation into the use of using Genetic Programming to solve Classical Planning Problems – Westerberg - 2000
1 P.: GP Fitness Functions to Evolve Heuristics for Planning – Aler, Borrajo, et al. - 2000
1 J.P.: Seeding Genetic Programming Populations – Langdon, Nordin - 2000