Evolving Heuristics for Planning

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.

• Type: Conference
• Year: 1998
• Where: EPS
• Authors: Ricardo Aler, Daniel Borrajo, Pedro Isasi
• Keywords: Artificial Intelligence, EPS 1998, Population Containing Background, Prodigy)and Uses Gp, Traditional Ai Planner