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. 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.
    2. 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.
    3. 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.
    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. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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. Kwok Hung Lau & Booi Hon Kam, 2005. "A Cellular Automata Model for Urban Land-Use Simulation," Environment and Planning B, , vol. 32(2), pages 247-263, April.
    2. 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.
    3. 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.
    4. Lu, H.W. & Huang, G.H. & Zhang, Y.M. & He, L., 2012. "Strategic agricultural land-use planning in response to water-supplier variation in a China’s rural region," Agricultural Systems, Elsevier, vol. 108(C), pages 19-28.
    5. 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.
    6. 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.
    7. 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.
    8. M Batty & Y Xie, 1994. "From Cells to Cities," Environment and Planning B, , vol. 21(7), pages 31-48, December.
    9. repec:rre:publsh:v:33:y:2003:i:3:p:264-83 is not listed on IDEAS
    10. Stephen M McCauley & John Rogan & James T Murphy & Billie L Turner & Samuel Ratick, 2015. "Modeling the Sociospatial Constraints on Land-Use Change: The Case of Periurban Sprawl in the Greater Boston Region," Environment and Planning B, , vol. 42(2), pages 221-241, April.
    11. 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.
    12. Ricardo Ruiz & Bernardo Alves Furtado, 2007. "An Agent Based Model for Urban Structure: the case of Belo Horizonte - Brazil," EcoMod2007 23900079, EcoMod.
    13. Nerea Martín-Raya & Jaime Díaz-Pacheco & Abel López-Díez & Pedro Dorta Antequera & Amílcar Cabrera, 2023. "A lava flow simulation experience oriented to disaster risk reduction, early warning systems and response during the 2021 volcanic eruption in Cumbre Vieja, La Palma," 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. 117(3), pages 3331-3351, July.
    14. Parker, Dawn Cassandra, 2007. "Revealing "space" in spatial externalities: Edge-effect externalities and spatial incentives," Journal of Environmental Economics and Management, Elsevier, vol. 54(1), pages 84-99, July.
    15. Eda Ustaoglu & Brendan Williams & Laura O. Petrov & Harutyun Shahumyan & Hedwig Van Delden, 2017. "Developing and Assessing Alternative Land-Use Scenarios from the MOLAND Model: A Scenario-Based Impact Analysis Approach for the Evaluation of Rapid Rail Provisions and Urban Development in the Greate," Sustainability, MDPI, vol. 10(1), pages 1-34, December.
    16. 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.
    17. François Sémécurbe & Cécile Tannier & Stéphane G. Roux, 2019. "Applying two fractal methods to characterise the local and global deviations from scale invariance of built patterns throughout mainland France," Journal of Geographical Systems, Springer, vol. 21(2), pages 271-293, June.
    18. 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.
    19. 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.
    20. 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.
    21. Qindong Fan & Fengtian Du & Hu Li, 2020. "A Study of the Spatial Form of Maling Village, Henan, China," Sustainability, MDPI, vol. 12(18), pages 1-24, September.

    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.