Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations

Marta Vallejo, David W. Corne, Verena Rieser

2013

Abstract

Agent-based systems are commonly used in the geographical land use sciences to model processes such as urban growth. In some cases, agents represent civic decision-makers, iteratively making decisions about the sale, purchase and development of patches of land. Based on simple assumptions, such systems are able broadly to model growth scenarios with plausible properties and patterns that can support decision-makers. However, the computational time complexity of simulations limits the use of such systems. Attractive possibilities, such as the optimisation of urban growth policies, tend to be unexplored since the time required to run many thousands of simulations is unacceptable. In this paper we address this situation by exploring an approach that makes use of a statistical model of the agent-based system’s behaviour to inform a rapid approximation of the fitness function. This requires a limited number of prior simulations, and then allows the use of an evolutionary algorithm to optimise urban growth policies, where the quality of a policy is evaluated within a highly uncertain environment. The approach is tested on a typical urban growth simulation, in which the overall goal is to find policies that maximise the ’satisfaction’ of the residents. We find that the model-driven approximation of the simulation is effective at leading the evolutionary algorithm towards policies that yield vastly better satisfaction levels than unoptimised policies.

Paper Citation

in Harvard Style

Vallejo M., Corne D. and Rieser V. (2013). Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8565-39-6, pages 171-181. DOI: 10.5220/0004261001710181

in Bibtex Style

@conference{icaart13,
author={Marta Vallejo and David W. Corne and Verena Rieser},
title={Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2013},
pages={171-181},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004261001710181},
isbn={978-989-8565-39-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Evolving Urbanisation Policies - Using a Statistical Model to Accelerate Optimisation over Agent-based Simulations
SN - 978-989-8565-39-6
AU - Vallejo M.
AU - Corne D.
AU - Rieser V.
PY - 2013
SP - 171
EP - 181
DO - 10.5220/0004261001710181