Picture of neon light reading 'Open'

Discover open research at Strathprints as part of International Open Access Week!

23-29 October 2017 is International Open Access Week. The Strathprints institutional repository is a digital archive of Open Access research outputs, all produced by University of Strathclyde researchers.

Explore recent world leading Open Access research content this Open Access Week from across Strathclyde's many research active faculties: Engineering, Science, Humanities, Arts & Social Sciences and Strathclyde Business School.

Explore all Strathclyde Open Access research outputs...

Optimising plans using genetic programming

Westerberg, C. Henrik and Levine, John (2014) Optimising plans using genetic programming. In: Proceedings of the Sixth European Conference on Planning. AAAI Press, Palo Alto. ISBN 9781577356295

[img]
Preview
Text (Henrik-Westerberg-Levine-ECP2001-Optimising-plans-using-genetic-programming)
Henrik_Westerberg_Levine_ECP2001_Optimising_plans_using_genetic_programming.pdf - Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (895kB) | Preview

Abstract

Finding the shortest plan for a given planning problem is extremely hard. We present a domain independent approach for plan optimisation based on Genetic Programming. The algorithm is seeded with correct plans created by hand-encoded heuristic policy sets. The plans are very unlikely to be optimal but are created quickly. The suboptimal plans are then evolved using a generational algorithm towards the optimal plan. We present initial results from Blocks World and found that GP method almost always improved sub-optimal plans, often drastically.