Evolving Heuristics for Planning

Ricardo Aler, Daniel Borrajo, Pedro Isasi

Abstract

In this paper we describe EvoCK, a new approach to the application of genetic programming (GP) to planning. This approach starts with a traditional AI planner (Prodigy) and uses GP to acquire control rules to improve its efficiency. We also analyze two ways to introduce domain knowledge acquired by another method (Hamlet) into EvoCK: seeding the initial population and using a new operator (knowledge-based crossover). This operator combines genetic material from both an evolving population and a non-evolving population containing background knowledge. We tested these ideas in the blocksworld domain and obtained excellent results.
BibTeX
@inproceedings{aler1998evolving,
  author = {Ricardo Aler and Daniel Borrajo and Pedro Isasi},
  title = {{Evolving Heuristics for Planning}},
  booktitle = {Evolutionary Programming},
  year = {1998},
  doi = {10.1007/bfb0040825},
}

Loading related content...

Figure