Paper Info
Title
Online/offline evolutionary algorithms for dynamic urban green space allocation problems.
Abstract
Urban-planning authorities continually face the problem of optimising the allocation of green space over time in developing urban environments. The problem is essentially a sequential decision-making task involving several interconnected and non-linear uncertainties, and requires time-intensive computation to evaluate the potential consequences of individual decisions. We explore the application of two very distinct frameworks incorporating evolutionary algorithm approaches for this problem: (i) an offline' approach, in which a candidate solution encodes a complete set of decisions, which is then evaluated by full simulation and (ii) an online' approach which involves a sequential series of optimisations, each making only a single decision, and starting its simulations from the endpoint of the previous run. We study the outcomes, in each case, in the context of a simulated urban development model, and compare their performance in terms of speed and quality. Our results show that the online version is considerably faster than the offline counterpart, without significant loss in performance.
Year
DOI
Venue
2017
10.1080/0952813X.2016.1260062
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE
Keywords
Field
DocType
Optimisation,green spaces allocation,evolutionary algorithms,planning,uncertainty,sequential decision-making problem
Evolutionary algorithm,Computer science,Space allocation,Urban planning,Artificial intelligence,Machine learning,Computation
Journal
Volume
Issue
ISSN
29.0
4
0952-813X
Citations 
PageRank 
References 
0
0.34
20
Authors
3
Name
Order
Citations
PageRank
Marta Vallejo1122.96
David W. Corne22161152.00
Patrícia Amâncio Vargas39312.13