Genetic algorithm evaluation of green search allocation policies in multilevel complex urban scenarios

Marta Vallejo*, Verena Rieser, David W. Corne

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

This paper investigates the relationship between the underlying complexity of urban agent-based models and the performance of optimisation algorithms. In particular, we address the problem of optimal green space allocation within a densely populated urban area. We find that a simple monocentric urban growth model may not contain enough complexity to be able to take complete advantage of advanced optimisation techniques such as genetic algorithms (GA) and that, in fact, simple greedy baselines can find a better policy for these simple models. We then turn to more realistic urban models and show that the performance of GA increases with model complexity and uncertainty level.

Original languageEnglish
Pages (from-to)57-63
Number of pages7
JournalJournal of Computational Science
Volume9
DOIs
Publication statusPublished - Jul 2015

Keywords

  • Agent-based model
  • Genetic algorithm
  • Green area
  • Green space allocation
  • Optimisation

ASJC Scopus subject areas

  • General Computer Science
  • Modelling and Simulation
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Genetic algorithm evaluation of green search allocation policies in multilevel complex urban scenarios'. Together they form a unique fingerprint.

Cite this