Subjectivity versus Objectivity: Comparative Study between Brute Force Method and Genetic Algorithm for Calibrating the SLEUTH Urban Growth Model
Publication: Journal of Urban Planning and Development
Volume 142, Issue 3
Abstract
Urban growth models (UGM) as regional planning tools are of great interest for quantitative analysis of urban complex systems. As a crucial step, model calibration is one of the most important and challenging steps when trying to simulate a spatial phenomenon. The current paper adopts two different approaches to calibrate a popular geospatial simulation model, the SLEUTH UGM. The conventional Brute Force as a subjective method and the genetic algorithm (GA) as an objective approach were implemented to calibrate the model for three study locations of Azadshahr, Gonbadekavoos, and Gorgan Cities, Golestan Province, Iran. Model simulation success was measured and compared for three modeling efforts using multiple methods [optimized SLEUTH metric (OSM), Kappa coefficient, receiving operator characteristic (ROC) statistic and landscape metrics]. Results indicated that GA-based model calibration out-performed the Brute Force method in terms of landscape metrics, Kappa coefficient () and the final OSM values. On the other hand, the Brute Force model yielded better results for . Both models depicted an approximately equal performance in terms of the ROC statistic. The majority of the resultant growth coefficients derived from both methods were relatively close, while GA-base model calibration out-paced the Brute Force with a noticeable less time-consuming process to calibrate the model.
Get full access to this article
View all available purchase options and get full access to this article.
References
Akın, A., Clarke, K. C., and Berberoglu, S. (2014). “The impact of historical exclusion on the calibration of the SLEUTH urban growth model.” Int. J. Appl. Earth Observ. Geoinform., 27, 156–168.
Alberti, M., and Waddell, P. (2000). “An integrated urban development and ecological simulation model.” Integr. Assess., 1(3), 215–227.
Al-shalabi, L., Billa, L., Pradhan, B., Mansor, S., and Al-sharif, A. A. A. (2012). “Modelling urban growth evolution and land-use changes using GIS based cellular automata and SLEUTH models: The case of Sana’a metropolitan city, Yemen.” J. Earth Sci., 70(1), 425–437.
Asgarian, A., Amiri, B. J., and Sakieh, Y. (2014). “Assessing the effect of green cover spatial patterns on urban land surface temperature using landscape metrics approach.” Urban Ecosyst., 18(1), 209–222.
Badwi, I., El-Barmelgy, M., and Ouf, A. (2014). “Modeling and simulation of greater cairo region urban dynamics using SLEUTH.” J. Urban Plann. Dev., 04014032.
Balling, R. J., Taber, J. T., Brown, M. R., and Day, K. (1999). “Multiobjective urban planning using genetic algorithm.” J. Urban. Plan. D., 86–99.
Batty, M., and Xie, Y. (1994a). “From cells to cities.” Environ. Plann. B, 21(7), s31–s48.
Batty, M., and Xie, Y. (1994b). “Modelling inside GIS. 2—Selecting and calibrating urban models using ARC-INFO.” Int. J. Geogr. Inform. Sci., 8(5), 451–470.
Batty, M., Xie, Y., and Sun, Z. (1999). “Modelling urban dynamics through GIS-based cellular automata.” Comput. Environ. Urban Syst., 23(3), 205–233.
Bihamta, N., Soffianian, A., Fakheran, S., and Gholamalifard, M. (2014). “Using the SLEUTH urban growth model to simulate future urban expansion of the Isfahan metropolitan area, Iran.” J. Indian Soc. Remote Sens., 43(2), 407–414.
Chaudhuri, G., and Clarke, K. C. (2012). “How does land use policy modify urban growth? A case study of Italo-Slovenian border.” Land Use Sci., 8(4), 443–465.
Chaudhuri, G., and Clarke, K. C. (2013a). “Temporal accuracy in urban growth forecasting: A study using the SLEUTH model.” Trans. GIS, 18(2), 302–320.
Chaudhuri, G., and Clarke, K. C. (2013b). “The SLEUTH land use change model: A review.” IJERR, 1(1), 88–104.
Ciavola, S., Jantz, C., Reilly, J., and Moglen, G. (2014). “Forecast changes in runoff quality and quantity from urbanization in the DelMarVa Peninsula.” J. Hydrol. Eng., 1–9.
Clarke, K. C., and Gaydos, L. J. (1998). “Loose-coupling a cellular automata model and GIS: Long-term urban growth prediction for San Francisco and Washington/Baltimore.” Int. J. Geogr. Inform. Sci., 12(7), 699–714.
Clarke, K. C., Hoppen, S., and Gaydos, L. (1997). “A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area.” Environ. Plann. B, 24(2), 247–261.
Clarke, K. C., Hoppen, S., and Gaydos, L. J. (1996). “Methods and techniques for rigorous calibration of a cellular automaton model of urban growth.” 3rd Int. Conf. on Workshop on Integrating GIS and Environmental Modeling, National Center for Geographic Information and Analysis, NM.
Clarke-Lauer, M. D., and Clarke, K. C. (2011). “Evolving simulation modeling: Calibrating SLEUTH using a genetic algorithm.” Proc., 11th Int. Conf. on Geo Computation, Univ. College London, London.
Colonna, A., Distefano, V., Lombardo, S., Papini, L., and Rabino, G. A. (1998). “Learning urban cellular automata in a real world: The case study of Rome metropolitan area.” Proc., ACRI’98 3rd Conf. on Cellular Automata for Research and Industry, AGH Univ. of Science and Technology, Krakow, Poland.
Congalton, R. G. (1991). “A review of assessing the accuracy of classifications of remotely sensed data.” Remote Sens. Environ., 37(1), 35–46.
Davis, L. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, New York.
Dezhkam, S., Amiri, B. J., Darvishsefat, A. A., and Sakieh, Y. (2013). “Simulating the urban growth dimensions and scenario prediction through sleuth model: A case study of Rasht County, Guilan, Iran.” GeoJ., 79(5), 591–604.
Dietzel, C., and Clarke, K. C. (2007). “Toward optimal calibration of the SLEUTH land use change model.” Trans. GIS., 11(1), 29–45.
Eastman, R. (2009). “Idrisi Taiga Version 16.01.” Clark Laboratories, Clark Univ., Worcester, MA.
Feng, H. H., Liu, H. P., and Lü, Y. (2012). “Scenario prediction and analysis of urban growth using SLEUTH model.” Pedosphere, 22(2), 206–216.
Gandhi, S. I., and Suresh, V. M. (2012). “Prediction of urban sprawl in Hyderabad City using spatial model, remote sensing and GIS techniques geography.” Int. J. Sci. Res., 1(2), 80–82.
GIS Concept. (2015). 〈http://www.gisconcept.ir/index.php/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF-%D8%A7%D8%B7%D9%84%D8%A7%D8%B9%D8%A7%D8%AA.html〉 (Dec. 19, 2014).
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Boston.
Goldberg, D. E. (2002). The design of innovation: Lessons from and for competent genetic algorithms, Kluwer Academic, Boston.
Goldstein, N. C. (2003). “Brains vs. brawn—Comparative strategies for the calibration of a cellular automata–based urban growth model.” Geo Dynamics, ed. P. Atkinson, G. M. Foody, S. E. Darby, and F. Wu, eds., CRC Press, Boca Raton, FL.
Gustafson, E. J. (1998). “Quantifying landscape spatial pattern: What is the state of the art?” Ecosystems, 1(2), 143–156.
Hasani Sangani, M., Amiri, B. J., Alizadeh Shabani, A., Sakieh, Y., and Ashrafi, S. (2014). “Modeling relationships between catchment attributes and river water quality in southern catchments of the Caspian Sea.” Environ. Sci. Pollut. R, 22(7), 4985–5002.
Herold, M., Couclelis, H, and Clarke, K. C. (2005). “The role of spatial metrics in the analysis and modeling of urban land use change.” Comput. Environ. Urban Syst., 29(4), 369–399.
Herold, M., Goldstein, N. C., and Clarke, K. C. (2003). “The spatiotemporal form of urban growth: Measurement, analysis and modeling.” Remote Sens. Environ., 86(3), 286–302.
Jantz, C. A., Goetz, S. J., Donato, D., and Claggett, P. (2010). “Designing and implementing a regional urban modeling system using the SLEUTH cellular urban model.” Comput. Environ. Urban Syst., 34(1), 1–16.
Jantz, C. A., Goetz, S. J., and Shelley, M. K. (2003). “Using the SLEUTH urban growth model to simulate the impacts of future policy scenarios on urban land use in the Baltimore-Washington metropolitan area.” Environ. Plann. B, 31(2), 251–271.
Landis, J., and Zhang, M. (1998). “The second generation of the California urban futures model. 2: Specification and calibration results of the land use change submodel.” Environ. Plann. B., 25(6), 795–824.
Leao, S., Bishop, I., and Evans, D. (2004). “Simulating urban growth in a developing nation’s region using a CA-based model.” Urban Plan. D, 145–158.
Lee, D. R., and Sallee, G. T. (1970). “A method of measuring shape.” Geogr. Rev., 60(4), 555–563.
Lemp, J., Zhou, B., Kockelman, K., and Parmenter, B. (2008). “Visioning versus modeling: Analyzing the land-use-transportation futures of urban regions.” J. Urban Plann. Dev., 97–109 .
Li, G., Chen, S., Yan, Y., and Yu, C. (2014). “Effects of urbanization on vegetation degradation in the Yangtze River Delta of China: Assessment based on SPOT-VGT NDVI.” J. Urban Plann. Dev., 05014026.
Li, X., and Yeh, A. G. O. (2002). “Neural-network-based cellular automata for simulating multiple land use changes using GIS.” Int. J. Geogr. Inf. Sci., 16(4), 323–343.
Liepins, G. E., and Potter, W. D. (1991). “A genetic algorithm approach to multiple-fault diagnostics.” Handbook of genetic algorithms, L. Davis, ed., Van Nostrand Reinhold, New York, 237–250.
Liu, X., Sun, R., Yang, Q., Su, G., and Qi, W. (2012). “Simulating urban expansion using and improved SLEUTH model.” J. Appl. Remote Sens., 6(1), 061709.
Mahiny, A. S., and Clarke, K. C. (2012). “Guiding SLEUTH land-use/land-cover change modeling using multicriteria evaluation: Towards dynamic sustainable land-use planning.” Environ. Plann. B, 39(5), 925–944.
Mahiny, A. S., and Clarke, K. C. (2013). “Simulating hydrologic impacts of urban growth using SLEUTH, multi criteria evaluation and runoff modeling.” Environ. Inform., 22(1), 27–38.
Mahiny, A. S., and Gholamalifard, M. (2007). “Dynamic spatial modeling of urban growth through cellular automata in a GIS environment.” Int. J. Environ. Res., 1(3), 272–279.
Maithani, S. (2010). “Application of cellular automata and GIS techniques in urban growth modelling: A new perspective.” India J., 7, 36–49.
Mc Garigal, K., and Marks, B. J. (1995). “FRAGSTATS: Spatial pattern analysis program for quantifying landscape structure.” USDA Forest Service, Washington, DC.
Mitsova, D., Shuster, W., and Wang, X. (2011). “A cellular automata model of land cover change to integrate urban growth with open space conservation.” Landscape Urban Plann., 99(2), 141–153.
Norman, L. M., Feller, M., and Phillip Guertin, D. (2009). “Forecasting urban growth across the United States-Mexico border.” Comput. Environ. Urban Syst., 33(2), 150–159.
Norman, L. M., Feller, M., and Villarreal, M. L. (2012). “Developing spatially explicit footprints of plausible land-use scenarios in the Santa Cruz Watershed, Arizona and Sonora.” Landscape Urban Plann., 107(3), 225–235.
Onsted, J., and Clarke, K. C. (2013). “The inclusion of differentially assessed lands in urban growth model calibration: A comparison of two approaches using SLEUTH.” Int. J. Geogr. Inf. Sci., 26(5), 881–898.
Onsted, J. A., and Chowdhury, R. R. (2014). “Does zoning matter? A comparative analysis of landscape change in Redland, Florida using cellular automata.” Landscape Urban Plann., 121, 1–18.
Pal, N. R., Nandi, S., and Kundu, M. K. (1998). “Self-crossover—A new genetic operator and its application to feature selection.” Int. J. Syst. Sci., 29(2), 207–212.
Pontius Jr., R. G. (2000). “Quantification error versus location error in comparison of categorical maps.” Photogramm. Eng. Remote Sens., 66(8), 1011–1016.
Pontius Jr., R. G., and Schneider, L. C. (2001). “Land-cover change model validation by an ROC method for the Ipswich watershed, Massachusetts, USA.” Agric. Ecosyst. Environ., 85(1–3), 239–248.
Rafiee, R., Mahiny, A. S., Khorasani, N., Darvishsefat, A. A., and Danekar, A. (2009). “Simulating urban growth in Mashad City, Iran through the SLEUTH model (UGM).” Cities, 26(1), 19–26.
Rienow, A., and Goetzke, R. (2014). “Supporting SLEUTH—Enhancing a cellular automata with support vector machines for urban growth modeling.” Comput. Environ. Urban Syst., 49, 66–81.
Sakieh, Y. (2013). “Urban sustainability analysis through the SLEUTH urban growth model and multi criteria evaluation: A case study of Karaj City.” Ph.D. dissertation, Univ. of Tehran, Tehran, Iran.
Sakieh, Y., Amiri, B. J., Danekar, A., Feghhi, J., and Dezhkam, S. (2014a). “Scenario-based evaluation of urban development sustainability: An integrative modeling approach to compromise between urbanization suitability index and landscape pattern.” Environ. Dev. Sustainability, 17(6), 1343–1365.
Sakieh, Y., Amiri, B. J., Danekar, A., Feghhi, J., and Dezhkam, S. (2014b). “Simulating urban expansion and scenario prediction using a cellular automata urban growth model, SLEUTH, through a case study of Karaj City, Iran.” Hous. Built Environ., 30(4), 591–611.
Sakieh, Y., Salmanmahiny, A., Jafarnezhad, J., Mehri, A., Kamyab, H., and Galdavi, S. (2015). “Evaluating the strategy of decentralized urban land-use planning in a developing region.” Land Use Policy, 48, 534–551.
Santé, I., García, A. M., Miranda, D., and Crecente, R. (2010). “Cellular automata model for the simulation of real-world urban processes: A review and analysis.” Landscape Urban Plann., 96(2), 108–122.
Shan, J., Alkheder, S., and Wang, J. (2008). “Genetic algorithms for the calibration of cellular automata urban growth modeling.” Am. Soc. Photogramm. Remote Sens., 74(10), 1267–1277.
Silva, E. A., and Clarke, K. C. (2002). “Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal.” Comput. Environ. Urban Syst., 26(6), 525–552.
Silva, E. A., and Clarke, K. C. (2005). “Complexity, emergence and cellular urban models: Lessons learned from applying SLEUTH to two Portuguese metropolitan areas.” Eur. Plann. Stud., 13(1), 93–115.
Soares-Filho, B. S., Cerqueira, G. C., and Pennachin, C. L. (2002). “DINAMICA—A stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier.” Ecol. Model., 154(3), 217–235.
Stevens, D., Dragicevic, S., and Rothley, K. (2007). “iCity: A GISeCA modelling tool for urban planning and decision making.” Environ. Model. Soft., 22(6), 761–773.
Sullivan, D. O., and Torrens, P. M. (2000). “Cellular models of urban systems.” 〈www.casa.ucl.uk〉 (Aug. 1, 2010).
Syswerda, G. (1989). “Uniform crossover in genetic algorithms.” Proc., 3rd Int. Conf. on Genetic Algorithms, M. Kaufmann, San Mateo, CA, 2–9.
Varanka, D. (2001). “Modeling urban expansion in the Philadelphia metropolitan area.” 〈http://mcmcweb.er.usgs.gov/phil/modeling.html〉 (Mar. 26, 2010).
Verburg, P. H., Soepboer, W., Veldkamp, A., Limpiada, R., Espaldon, V., and Mastura, S. S. A. (2002). “Modeling the spatial dynamics of regional land use: The CLUE-S model.” J. Environ. Manage., 30(3), 391–405.
Wu, F. (2002). “Calibration of stochastic cellular automata: The application to rural-urban land conversions.” Int. J. Geogr. Inf. Sci., 16(8), 795–818.
Wu, F., and Webster, C. J. (1998). “Simulation of land development through the integration of cellular automata and multi-criteria evaluation.” Environ. Plann. B, 25(1), 103–126.
Wu, X., Hu, Y., He, H. S., Bu, R., Onsted, J., and Xi, F. (2009). “Performance evaluation of the SLEUTH model in the Shenyang metropolitan area of northeastern China.” Environ. Model. Assess., 14(2), 221–230.
Xi, F., et al. (2009). “Simulating the impacts of ecological protection policies on urban land use sustainability in Shenyang-Fushun, China.” Int. J. Urban Sustainable Dev., 1(1–2), 111–127.
Xi, F., et al. (2012). “The potential impacts of sprawl on farmland in Northeast China—A new strategy for rural development.” Landscape Urban Plann., 104(1), 34–46.
Xian, G., Crane, M., and Steinwand, D. (2005). “Dynamic modeling of Tampa Bay urban development using parallel computing.” Comput. Geosci., 31(7), 920–928.
Xu, C., Fang, S., Long, N., Teng, S., Zhang, M., and Liu, M. (2015). “Spatial patterns of distinct urban growth forms in relation to roads and pregrowth urban areas: Case of the Nanjing metropolitan region in China.” J. Urban Plann. Dev., 04014015.
Yang, X., and Lo, C. P. (2003). “Modeling urban growth and landscape changes in the Atlanta metropolitan area.” Int. J. Geogr. Inf. Sci., 17(5), 463–488.
Information & Authors
Information
Published In
Journal of Urban Planning and Development
Volume 142 • Issue 3 • September 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Mar 30, 2015
Accepted: Jul 2, 2015
Published online: Dec 28, 2015
Discussion open until: May 28, 2016
Published in print: Sep 1, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.