@brazovayeye

Investigations of Different Seeding Strategies in a Genetic Planner

, and . Applications of Evolutionary Computing, volume 2037 of LNCS, page 505--514. Lake Como, Italy, Springer-Verlag, (18 April 2001)

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.

Links and resources

Tags