Picture of mobile phone running fintech app

Fintech: Open Access research exploring new frontiers in financial technology

Strathprints makes available Open Access scholarly outputs by the Department of Accounting & Finance at Strathclyde. Particular research specialisms include financial risk management and investment strategies.

The Department also hosts the Centre for Financial Regulation and Innovation (CeFRI), demonstrating research expertise in fintech and capital markets. It also aims to provide a strategic link between academia, policy-makers, regulators and other financial industry participants.

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

Text (Henrik-Westerberg-Levine-ECP2001-Optimising-plans-using-genetic-programming)
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (895kB) | Preview


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.