Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Optimising Plans using Genetic Programming
Authors: Henrik Westerberg ; John Levine
Date:Sep 2001
Publication Title:Proceedings of the UK Workshop on Computational Intelligence (UKCI-01)
Publication Type:Conference Paper
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 sub-optimal plans are then evolved using a generational algorithm towards the optimal plan. We present initial results from Blocks World and the Briefcase Domain and found that GP method almost always improved sub-optimal plans, often drastically.
2002 by The University of Edinburgh. All Rights Reserved
The sponsors of this research and the University of Edinburgh are authorised to reproduce and distribute reprints for their purposes notwithstanding any copyright annotation hereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing official policies or endorsements, either express or implied, of the research sponsors or the University of Edinburgh.
Links To Paper
No links available
Bibtex format
author = { Henrik Westerberg and John Levine },
title = {Optimising Plans using Genetic Programming},
book title = {Proceedings of the UK Workshop on Computational Intelligence (UKCI-01)},
year = 2001,
month = {Sep},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh