Genetic algorithms for determining the parameters of cellular automata in urban simulation  

作　　者：LI Xia YANG QingSheng LIU XiaoPing 

机构地区：[1]School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, China School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, China School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, China

出　　处：《Science China Earth Sciences》2007年第12期1857-1866,共10页中国科学（地球科学英文版）

基　　金：Supported by the National Outstanding Youth Foundation of China (Grant No 40525002);the National Natural Science Foundation of China (Grant No 40471105);the Hi-tech Research and Development Program of China (863 Program) (Grant No 2006AA12Z206)

摘　　要：This paper demonstrates that cellular automata(CA) can be a useful tool for analyzing the process of many geographical phenomena.There are many studies on using CA to simulate the evolution of cites.Urban dynamics is determined by many spatial variables.The contribution of each spatial variable to the simulation is quantified by its parameter or weight.Calibration procedures are usually required for obtaining a suitable set of parameters so that the realistic urban forms can be simulated.Each pa-rameter has a unique role in controlling urban morphology in the simulation.In this paper,these pa-rameters for urban simulation are determined by using empirical data.Genetic algorithms are used to search for the optimal combination of these parameters.There are spatial variations for urban dynam-ics in a large region.Distinct sets of parameters can be used to represent the unique features of urban dynamics for various subregions.A further experiment is to evaluate each set of parameters based on the theories of compact cities.It is considered that the better set of parameters can be identified ac-cording to the utility function in terms of compact development.This set of parameters can be cloned to other regions to improve overall urban morphology.The original parameters can be also modified to produce more compact urban forms for planning purposes.This approach can provide a useful ex-ploratory tool for testing various planning scenarios for urban development.This paper demonstrates that cellular automata(CA) can be a useful tool for analyzing the process of many geographical phenomena.There are many studies on using CA to simulate the evolution of cites.Urban dynamics is determined by many spatial variables.The contribution of each spatial variable to the simulation is quantified by its parameter or weight.Calibration procedures are usually required for obtaining a suitable set of parameters so that the realistic urban forms can be simulated.Each pa-rameter has a unique role in controlling urban morphology in the simulation.In this paper,these pa-rameters for urban simulation are determined by using empirical data.Genetic algorithms are used to search for the optimal combination of these parameters.There are spatial variations for urban dynam-ics in a large region.Distinct sets of parameters can be used to represent the unique features of urban dynamics for various subregions.A further experiment is to evaluate each set of parameters based on the theories of compact cities.It is considered that the better set of parameters can be identified ac-cording to the utility function in terms of compact development.This set of parameters can be cloned to other regions to improve overall urban morphology.The original parameters can be also modified to produce more compact urban forms for planning purposes.This approach can provide a useful ex-ploratory tool for testing various planning scenarios for urban development.

关 键 词：CELLULAR automata  GENETIC algorithms  planning scenarios  COMPACT development 

分 类 号：N[自然科学总论]