``GenPlan'': Combining Genetic Programming and Planning
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @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