IDEAS home Printed from https://ideas.repec.org/a/gam/jlands/v3y2014i3p719-738d38319.html
   My bibliography  Save this article

Spatially-Explicit Simulation of Urban Growth through Self-Adaptive Genetic Algorithm and Cellular Automata Modelling

Author

Listed:
  • Yan Liu

    (School of Geography, Planning and Environmental Management, The University of Queensland, St Lucia, QLS 4072, Australia)

  • Yongjiu Feng

    (College of Marine Sciences, Shanghai Ocean University, Shanghai 201306, China)

  • Robert Gilmore Pontius

    (Graduate School of Geography, Clark University, Worcester, MA 10610, USA)

Abstract

This paper presents a method to optimise the calibration of parameters and land use transition rules of a cellular automata (CA) urban growth model using a self-adaptive genetic algorithm (SAGA). Optimal calibration is achieved through an algorithm that minimises the difference between the simulated and observed urban growth. The model was applied to simulate land use change from non-urban to urban in South East Queensland’s Logan City, Australia, from 1991 to 2001. The performance of the calibrated model was evaluated by comparing the empirical land use change maps from the Landsat imagery to the simulated land use change produced by the calibrated model. The simulation accuracies of the model show that the calibrated model generated 86.3% correctness, mostly due to observed persistence being simulated as persistence and some due to observed change being simulated as change. The 13.7% simulation error was due to nearly equal amounts of observed persistence being simulated as change (7.5%) and observed change being simulated as persistence (6.2%). Both the SAGA-CA model and a logistic-based CA model without SAGA optimisation have simulated more change than the amount of observed change over the simulation period; however, the overestimation is slightly more severe for the logistic-CA model. The SAGA-CA model also outperforms the logistic-CA model with fewer quantity and allocation errors and slightly more hits. For Logan City, the most important factors driving urban growth are the spatial proximity to existing urban centres, roads and railway stations. However, the probability of a place being urbanised is lower when people are attracted to work in other regions.

Suggested Citation

  • Yan Liu & Yongjiu Feng & Robert Gilmore Pontius, 2014. "Spatially-Explicit Simulation of Urban Growth through Self-Adaptive Genetic Algorithm and Cellular Automata Modelling," Land, MDPI, vol. 3(3), pages 1-20, July.
  • Handle: RePEc:gam:jlands:v:3:y:2014:i:3:p:719-738:d:38319
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-445X/3/3/719/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2073-445X/3/3/719/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Matthews, K.B. & Buchan, K. & Sibbald, A.R. & Craw, S., 2006. "Combining deliberative and computer-based methods for multi-objective land-use planning," Agricultural Systems, Elsevier, vol. 87(1), pages 18-37, January.
    2. R White & G Engelen, 1993. "Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns," Environment and Planning A, , vol. 25(8), pages 1175-1199, August.
    3. Simon Mardle & Sean Pascoe, 1999. "An overview of genetic algorithms for the solution of optimisation problems," Computers in Higher Education Economics Review, Economics Network, University of Bristol, vol. 13(1), pages 16-20.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Robert Gilmore Pontius, 2018. "Criteria to Confirm Models that Simulate Deforestation and Carbon Disturbance," Land, MDPI, vol. 7(3), pages 1-14, September.
    2. Yi Lu & Shawn Laffan & Chris Pettit & Min Cao, 2020. "Land use change simulation and analysis using a vector cellular automata (CA) model: A case study of Ipswich City, Queensland, Australia," Environment and Planning B, , vol. 47(9), pages 1605-1621, November.
    3. Meng Wang & Qingchen Xu & Zemeng Fan & Xiaofang Sun, 2021. "The Imprint of Built-Up Land Expansion on Cropland Distribution and Productivity in Shandong Province," Land, MDPI, vol. 10(6), pages 1-12, June.
    4. Cristian Henríquez & Robert Gilmore Pontius & Paulina Contreras, 2024. "Performance of CA_Markov and DINAMICA EGO models to evaluate urban risk in Antofagasta and Mejillones, Chile," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 120(9), pages 8411-8435, July.
    5. Ali Akbar Jamali & Alireza Behnam & Seyed Ali Almodaresi & Songtang He & Abolfazl Jaafari, 2024. "Exploring factors influencing urban sprawl and land-use changes analysis using systematic points and random forest classification," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 26(5), pages 13557-13576, May.
    6. Yongjiu Feng & Jiafeng Wang & Xiaohua Tong & Yang Liu & Zhenkun Lei & Chen Gao & Shurui Chen, 2018. "The Effect of Observation Scale on Urban Growth Simulation Using Particle Swarm Optimization-Based CA Models," Sustainability, MDPI, vol. 10(11), pages 1-20, November.
    7. Chaoran Gao & Jinxin Wang & Manman Wang & Yan Zhang, 2023. "Simulating Urban Agglomeration Expansion in Henan Province, China: An Analysis of Driving Mechanisms Using the FLUS Model with Considerations for Urban Interactions and Ecological Constraints," Land, MDPI, vol. 12(6), pages 1-23, June.
    8. Xiaoe Ding & Minrui Zheng & Xinqi Zheng, 2021. "The Application of Genetic Algorithm in Land Use Optimization Research: A Review," Land, MDPI, vol. 10(5), pages 1-21, May.
    9. Yan Liu & Yongjiu Feng, 2016. "Simulating the Impact of Economic and Environmental Strategies on Future Urban Growth Scenarios in Ningbo, China," Sustainability, MDPI, vol. 8(10), pages 1-16, October.
    10. Suranga Wadduwage & Andrew Millington & Neville D. Crossman & Harpinder Sandhu, 2017. "Agricultural Land Fragmentation at Urban Fringes: An Application of Urban-To-Rural Gradient Analysis in Adelaide," Land, MDPI, vol. 6(2), pages 1-18, April.
    11. Yuan Wang & Yilong Han & Lijie Pu & Bo Jiang & Shaofeng Yuan & Yan Xu, 2021. "A Novel Model for Detecting Urban Fringe and Its Expanding Patterns: An Application in Harbin City, China," Land, MDPI, vol. 10(8), pages 1-16, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. José I Barredo & Luca Demicheli & Carlo Lavalle & Marjo Kasanko & Niall McCormick, 2004. "Modelling Future Urban Scenarios in Developing Countries: An Application Case Study in Lagos, Nigeria," Environment and Planning B, , vol. 31(1), pages 65-84, February.
    2. Caruso, Geoffrey & Peeters, Dominique & Cavailhes, Jean & Rounsevell, Mark, 2007. "Spatial configurations in a periurban city. A cellular automata-based microeconomic model," Regional Science and Urban Economics, Elsevier, vol. 37(5), pages 542-567, September.
    3. Moreau, Pierre & Ruiz, Laurent & Vertès, Françoise & Baratte, Christine & Delaby, Luc & Faverdin, Philippe & Gascuel-Odoux, Chantal & Piquemal, Benoit & Ramat, Eric & Salmon-Monviola, Jordy & Durand, , 2013. "CASIMOD’N: An agro-hydrological distributed model of catchment-scale nitrogen dynamics integrating farming system decisions," Agricultural Systems, Elsevier, vol. 118(C), pages 41-51.
    4. C J Webster & F Wu, 1999. "Regulation, Land-Use Mix, and Urban Performance. Part 1: Theory," Environment and Planning A, , vol. 31(8), pages 1433-1442, August.
    5. Michel Opelele Omeno & Ying Yu & Wenyi Fan & Tolerant Lubalega & Chen Chen & Claude Kachaka Sudi Kaiko, 2021. "Analysis of the Impact of Land-Use/Land-Cover Change on Land-Surface Temperature in the Villages within the Luki Biosphere Reserve," Sustainability, MDPI, vol. 13(20), pages 1-23, October.
    6. Liu, Dongya & Zheng, Xinqi & Zhang, Chunxiao & Wang, Hongbin, 2017. "A new temporal–spatial dynamics method of simulating land-use change," Ecological Modelling, Elsevier, vol. 350(C), pages 1-10.
    7. Man, Wang & Nie, Qin & Li, Zongmei & Li, Hui & Wu, Xuewen, 2019. "Using fractals and multifractals to characterize the spatiotemporal pattern of impervious surfaces in a coastal city: Xiamen, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 44-53.
    8. André Ménard & Danielle J Marceau, 2005. "Exploration of Spatial Scale Sensitivity in Geographic Cellular Automata," Environment and Planning B, , vol. 32(5), pages 693-714, October.
    9. Haozhi Pan & Stan Geertman & Brian Deal, 2020. "What does urban informatics add to planning support technology?," Environment and Planning B, , vol. 47(8), pages 1317-1325, October.
    10. Ahmed El-Geneidy & David Levinson, 2011. "Place Rank: Valuing Spatial Interactions," Networks and Spatial Economics, Springer, vol. 11(4), pages 643-659, December.
    11. Md. Monjure Alam Pramanik & Demetris Stathakis, 2016. "Forecasting urban sprawl in Dhaka city of Bangladesh," Environment and Planning B, , vol. 43(4), pages 756-771, July.
    12. Yanguang Chen & Yixing Zhou, 2003. "The Rank-Size Rule and Fractal Hierarchies of Cities: Mathematical Models and Empirical Analyses," Environment and Planning B, , vol. 30(6), pages 799-818, December.
    13. Xia Li & Anthony Gar-On Yeh, 2001. "Calibration of Cellular Automata by Using Neural Networks for the Simulation of Complex Urban Systems," Environment and Planning A, , vol. 33(8), pages 1445-1462, August.
    14. Yanguang Chen & Jiejing Wang, 2013. "Multifractal Characterization of Urban Form and Growth: The Case of Beijing," Environment and Planning B, , vol. 40(5), pages 884-904, October.
    15. Jian Feng & Yanguang Chen, 2021. "Modeling Urban Growth and Socio-Spatial Dynamics of Hangzhou, China: 1964–2010," Sustainability, MDPI, vol. 13(2), pages 1-25, January.
    16. Bosch, Martí & Chenal, Jérôme & Joost, Stéphane, 2019. "Addressing urban sprawl from the complexity sciences," MPRA Paper 93489, University Library of Munich, Germany.
    17. Chen, Yanguang, 2009. "Analogies between urban hierarchies and river networks: Fractals, symmetry, and self-organized criticality," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 1766-1778.
    18. Mengchao Yao & Yihua Zhang, 2021. "Evaluation and Optimization of Urban Land-Use Efficiency: A Case Study in Sichuan Province of China," Sustainability, MDPI, vol. 13(4), pages 1-22, February.
    19. Haosu Zhao & Bart Julien Dewancker & Feng Hua & Junping He & Weijun Gao, 2020. "Restrictions of Historical Tissues on Urban Growth, Self-Sustaining Agglomeration in Walled Cities of Chinese Origin," Sustainability, MDPI, vol. 12(14), pages 1-29, July.
    20. Steven Manson & David O'Sullivan, 2006. "Complexity Theory in the Study of Space and Place," Environment and Planning A, , vol. 38(4), pages 677-692, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jlands:v:3:y:2014:i:3:p:719-738:d:38319. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.