Investigation of Different Seeding Strategies in a Genetic Planner
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.
KeywordsGenetic Program Initial Population World State Depth First Search Random Action
Unable to display preview. Download preview PDF.
- 1.Westerberg, C.H.: An investigation into the use of using Genetic Programming to solve Classical Planning Problems. 4th Year CS/AI Project, Division of Informatics, University of Edinburgh, 2000Google Scholar
- 2.Westerberg, C.H., Levine, J.: “GenPlan”: Combining Genetic Programming and Planning. Proceedings for the UK Planning and Scheduling Special Interest Group 2000, Milton Keynes, UK, 2000Google Scholar
- 3.Spector, L.: Genetic Programming and AI Planning Systems. Proceedings of Twelfth National Conference on Artificial Intelligence, Seattle Washington USA AAAI Press/MIT Press, 1994Google Scholar
- 4.Muslea, I.: SINERGY: A Linear Planner Based on Genetic Programming. Proceedings of the 4th European Conference on Planning, 1997Google Scholar
- 5.Handley, S.G.: The automatic generations of plans for a mobile robot via genetic programming with automatically defined functions. In Advances in Genetic Programming, MIT Press, pages 391–407, 1994Google Scholar
- 6.Aler, R., Borrajo, D., Isasi, P.: GP Fitness Functions to Evolve Heuristics for Planning. Proceeding of the GECCO 2000 Conference, EvoPlan Workshop (2000)Google Scholar
- 7.Aler, R., Borrajo, D., Isasi, P.: Genetic Programming and deductive-inductive learning: A multistrategy approach. Proceedings of the Fifteenth International Conference on Machine Learning, ICML’98, Madison Wisconsin, (1998) 10–18Google Scholar
- 9.Langdon, W.B., Nordin, J.P.: Seeding Genetic Programming Populations. Proceedings of the Third European Conference on Genetic Programming, EURO GP 2000, Edinburgh (2000)Google Scholar
- 14.Tate, A., Hendler, J., Drummond, M.: A Review of AI Planning Techniques. Readings in Planning. Morgan Kaufmann Publishers, San Mateo CA (1990)Google Scholar
- 15.Weld, S.: An Introduction to least commitment planning. AI Magazine 15(4), (1994)Google Scholar