Investigation of Different Seeding Strategies in a Genetic Planner

Authors:
C. Henrik Westerberg;John Levine
Affiliations:
-;-
Venue:
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Year:
2001

Citing 9
Cited 6

Genetic programming (videotape): the movie

Genetic programming (videotape): the movie
The computational complexity of propositional STRIPS planning

Artificial Intelligence
The automatic generation of plans for a mobile robot via genetic programming with automatically defined functions

Advances in genetic programming
Genetic programming and AI planning systems

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications

Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Genetic Programming and Deductive-Inductive Learning: A Multi-Strategy Approach

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Seeding Genetic Programming Populations

Proceedings of the European Conference on Genetic Programming
SINERGY: A Linear Planner Based on Genetic Programming

ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
STRIPS: a new approach to the application of theorem proving to problem solving

IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence

Frame packing algorithms for automotive applications

Journal of Embedded Computing - Embeded Processors and Systems: Architectural Issues and Solutions for Emerging Applications
On the generality of parameter tuning in evolutionary planning

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Instance-based parameter tuning for evolutionary AI planning

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
On the benefit of sub-optimality within the divide-and-evolve scheme

EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Exploiting prior information in multi-objective route planning

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Learn-and-Optimize: a parameter tuning framework for evolutionary AI planning

EA'11 Proceedings of the 10th international conference on Artificial Evolution

Quantified Score

Hi-index	0.00

Visualization

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.