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
|