Publication:
Evolving heuristics for planning

Loading...
Thumbnail Image
Identifiers
ISSN: 1611-3349 (Online)
ISBN: 978-3-540-64891-8
Publication date
1998
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
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.
Description
Proceeding of: 7th International Conference on Evolutionary Programming, EP98 San Diego, California, USA, March 25–27, 1998
Keywords
Bibliographic citation
Evolutionary Programming VII. Berlin: Springer, 1998. p. 745-754 (Lecture Notes in Computer Science; 1447)