Edinburgh Research Explorer

Optimisation of Generalised Policies via Evolutionary Computation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Open Access permissions

Open

Original languageEnglish
Title of host publication26th Workshop of the UK PLANNING AND SCHEDULING Special Interest Group PLANSIG 2007
Pages36
Number of pages1
StatePublished - 2007
EventPlanSIG 2007 - Prague, Czech Republic
Duration: 17 Dec 200718 Dec 2007

Conference

ConferencePlanSIG 2007
CountryCzech Republic
CityPrague
Period17/12/0718/12/07

Abstract

This paper investigates the application of Evolutionary Computation to the induction of generalised policies. A policy is here defined as a list of rules that specify which actions to be performed under which conditions. A policy is domain specific and is used in conjunction with an inference mechanism(to decide which rule to apply) to formulate plans for problems within that domain. Evolutionary Computation is concerned with the design and application of stochastic population-based iterative methods inspired by natural evolution.This work illustrates how it may be applied to the induction of policies, compares the results on one domain with those obtained by a state-of-the-art approximate policy iteration approach, and highlights both the current limitations (such as a simplistic knowledge representation) and the advantages(including optimisation of rule order within a policy) of our system.

Event

PlanSIG 2007

17/12/0718/12/07

Prague, Czech Republic

Event: Conference

Download statistics

No data available

ID: 25320938