Evolving urbanisation policies: Using a statistical model to accelerate optimisation over agent-based simulations

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

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationICAART 2013 - Proceedings of the 5th International Conference on Agents and Artificial Intelligence
Pages171-181
Number of pages11
Volume2
DOIs
Publication statusPublished - 27 May 2013
Event5th International Conference on Agents and Artificial Intelligence - Barcelona, United Kingdom
Duration: 15 Feb 201318 Feb 2013

Conference

Conference5th International Conference on Agents and Artificial Intelligence
Abbreviated titleICAART 2013
CountryUnited Kingdom
CityBarcelona
Period15/02/1318/02/13

Keywords

  • Agent-based model
  • Genetic algorithm
  • Optimisation
  • Statistical model
  • Uncertaincy

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Evolving urbanisation policies: Using a statistical model to accelerate optimisation over agent-based simulations'. Together they form a unique fingerprint.

  • Cite this

    Vallejo, M., Corne, D. W., & Rieser, V. (2013). Evolving urbanisation policies: Using a statistical model to accelerate optimisation over agent-based simulations. In ICAART 2013 - Proceedings of the 5th International Conference on Agents and Artificial Intelligence (Vol. 2, pp. 171-181) https://doi.org/10.5220/0004261001710181