Brains Vs. Brawn – Comparative Strategies For The Calibration Of A Cellular Automata – Based Urban Growth Model

The need for good modelling tools to simulate urban growth are a planning tool necessary in today’s age of widespread urban growth and the natural and human disasters that quickly follow. The SLEUTH urban growth model is a CA-based urban change model that simulates urban growth according to a calibrated set of parameters. The following work compares two methods of calibration. The first, “Brute Force” method uses a predetermined order of stepping through the “coefficient space”. The second method, fully introduced here, uses a Genetic Algorithm (GA) to search through the coefficient space in an adaptive manner. This work compares the computational speed and modelled accuracy of the two methods, using the city of Sioux Falls, South Dakota (US) as a testbed. The results show that the GA method of calibration is superior to the Brute Force method, because of improved model fits, as well as superior computational needs. The forecasted model runs, to the year 2015 show different results from the GA and Brute Force methods, possibly due to the data used in model preparation. Improvements on the GA method of calibration are suggested as well as a hybrid approach to SLEUTH calibration.

[1]  David R. Lee,et al.  A Method of Measuring Shape , 1970 .

[2]  Richard J. Balling,et al.  Multiobjective Urban Planning Using Genetic Algorithm , 1999 .

[3]  M. P. Bradley,et al.  The Mid-Atlantic Integrated Assessment (MAIA) , 2000 .

[4]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[5]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[6]  Chak-Kuen Wong,et al.  A parallelized genetic algorithm for the calibration of Lowry model , 2001, Parallel Comput..

[7]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[8]  E. Silvaa,et al.  Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal , 2002 .

[9]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

[10]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[11]  Stacy Hoppen,et al.  Methods And Techniques for Rigorous Calibration of a Cellular Automaton Model of Urban Growth , 1996 .

[12]  G. Rabino,et al.  Learning Urban Cellular Automata In A Real World , 1998 .

[13]  William Acevedo,et al.  Dynamic mapping of urban regions: Growth of the San Francisco/Sacramento region , 1995 .

[14]  Stan Openshaw,et al.  Artificial intelligence in geography , 1997 .

[15]  Elisabete A. Silva,et al.  Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal , 2002 .

[16]  Malay Kumar Kundu,et al.  Self-crossover-a new genetic operator and its application to feature selection , 1998, Int. J. Syst. Sci..

[17]  Keith C. Clarke,et al.  A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area , 1997 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Keith C. Clarke,et al.  Approaches to simulating the "March of Bricks and Mortar" , 2004, Comput. Environ. Urban Syst..

[21]  G. E. Liepins,et al.  A Genetic Algorithm Approach to Multiple-Fault Diagnosis , 1991 .

[22]  Martin Herold,et al.  The spatiotemporal form of urban growth: measurement, analysis and modeling , 2003 .

[23]  Ian D. Bishop,et al.  Assessing the demand of solid waste disposal in urban region by urban dynamics modelling in a GIS environment , 2001 .

[24]  Xiaojun Yang,et al.  Modelling urban growth and landscape changes in the Atlanta metropolitan area , 2003, Int. J. Geogr. Inf. Sci..