Picture water droplets

Developing mathematical theories of the physical world: Open Access research on fluid dynamics from Strathclyde

Strathprints makes available Open Access scholarly outputs by Strathclyde's Department of Mathematics & Statistics, where continuum mechanics and industrial mathematics is a specialism. Such research seeks to understand fluid dynamics, among many other related areas such as liquid crystals and droplet evaporation.

The Department of Mathematics & Statistics also demonstrates expertise in population modelling & epidemiology, stochastic analysis, applied analysis and scientific computing. Access world leading mathematical and statistical Open Access research!

Explore all Strathclyde Open Access research...

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.