AITopics | Westerberg, C. Henrik

Collaborating Authors

Westerberg, C. Henrik

Information about AI from the News, Publications, and Conferences

Automatic Classification – Tagging and Summarization – Customizable Filtering and Analysis

If you are looking for an answer to the question What is Artificial Intelligence? and you only have a minute, then here's the definition the Association for the Advancement of Artificial Intelligence offers on its home page: "the scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines."

However, if you are fortunate enough to have more than a minute, then please get ready to embark upon an exciting journey exploring AI (but beware, it could last a lifetime) …

Optimising Plans Using Genetic Programming

Westerberg, C. Henrik (University of Edinburgh) | Levine, John (University of Strathclyde)

AAAI ConferencesJun-9-2014

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.

genetic programming, optimising plan

AAAI Conferences

Sixth European Conference on Planning

Technology:

Information Technology > Artificial Intelligence > Machine Learning > Evolutionary Systems (0.60)
Information Technology > Artificial Intelligence > Representation & Reasoning > Planning & Scheduling (0.53)

Add feedback