``GenPlan'': Combining Genetic Programming and Planning

Created by W.Langdon from gp-bibliography.bib Revision:1.8120

@TechReport{oai:CiteSeerPSU:506281,

• title = "``GenPlan'': Combining Genetic Programming and Planning",
• author = "C Henrik Westerberg and John Levine",
• institution = "School of Informatics, University of Edingburgh",
• year = "2000",
• citeseer-isreferencedby = "oai:CiteSeerPSU:200269; oai:CiteSeerPSU:79841; oai:CiteSeerPSU:445142; oai:CiteSeerPSU:165982",
• citeseer-references = "oai:CiteSeerPSU:87325; oai:CiteSeerPSU:554819",
• annote = "The Pennsylvania State University CiteSeer Archives",
• language = "en",
• oai = "oai:CiteSeerPSU:506281",
• rights = "unrestricted",
• number = "EDI-INF-RR-0104",
• address = "Edingburgh, UK",
• month = dec,
• keywords = "genetic algorithms, genetic programming",
• URL = "http://www.inf.ed.ac.uk/publications/online/0104.pdf",
• URL = "http://www.aiai.ed.ac.uk/~johnl/papers/westerberg-plansig00.ps",
• URL = "http://citeseer.ist.psu.edu/506281.html",
• abstract = "Planning is a difficult and fundamental problem of AI. An alternative solution to planning may lie in applying Genetic Programming to the planning problem. As such a Genetic Planner was constructed to assess the feasibility of this idea. This paper introduces the topics of Genetic Programming and Genetic Planning and introduces the algorithm used to implement the Genetic Planner. The Genetic Planner was applied to three classical planning domains: STRIPS Blocks Domain, Briefcase Domain, and the Logistics Domain. The Genetic Planner produced good results for both the STRIPS Blocks Domain and the Briefcase Domain. However further work is required before it can solve any problem from the Logistics Domain besides the trivial ones. There is also some comparison of GenPlan with both BlackBox and SINERGY. The first implementation provided many avenues for further research: quick partial plan formation for seeding the Genetic Planner's initial population, more intelligent fitness functions, and an intelligent form of crossover and mutation. Further research into the feasibility of the Genetic Planner to plan in alternative domains besides classical planning is also important.",
• notes = "appears in Procs PLANSIG 2000 see \cite{westerberg:2000:PLANSIG}",
• size = "pages",

}

Genetic Programming entries for Carl Henrik Westerberg John Levine

Citations