``GenPlan'': Combining Genetic Programming and Planning

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

  author =       "C Henrik Westerberg and John Levine",
  title =        "``GenPlan'': Combining Genetic Programming and
  booktitle =    "19th Workshop of the UK Planning and Scheduling
                 Special Interest Group (PLANSIG 2000)",
  year =         "2000",
  editor =       "Max Garagnani",
  address =      "The Open University, Milton Keynes, UK",
  month =        "14-15 " # dec,
  keywords =     "genetic algorithms, genetic programming",
  ISSN =         "1368-5708",
  URL =          "http://www.cis.strath.ac.uk/~henrik/publications/genplan1.ps",
  URL =          "http://mcs.open.ac.uk/plansig2000/Papers/westerberg.pdf",
  size =         "11 pages",
  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 Black-Box 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
  notes =        "http://mcs.open.ac.uk/plansig2000/ See also

Genetic Programming entries for Carl Henrik Westerberg John Levine