Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape

被引:92
作者
Li, Xia [1 ]
Lao, Chunhua [1 ]
Liu, Xiaoping [1 ]
Chen, Yimin [1 ]
机构
[1] Sun Yat Sen Univ, Sch Geog & Planning, Guangzhou 510275, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
cellular automata; ant colony optimization; area optimization; natural protection; GeoSOS; LAND; MULTICRITERIA; POPULATION; FRAGMENTATION; INTEGRATION; MANAGEMENT; ALLOCATION; ALGORITHM; MODEL; GIS;
D O I
10.1080/13658816.2010.481262
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Optimal zoning of protected natural areas is important for conserving ecosystems. It is an NP-hard problem which is difficult to solve by using common geographic information system (GIS) functions. Another problem is that existing optimization methods ignore potential land-use dynamics in formulating optimal patterns. This article has developed a new method for solving complicated zoning problems by using ant colony optimization (ACO) techniques. Significant modifications have been made, so that traditional ACO can be extended to the solution of area optimization problems. Two strategies, the single-year coupling strategy and the merging-year coupling strategy, have been proposed to couple urban cellular automata with ACO for zoning protected natural areas under a changing landscape. This proposed method has been tested in the metropolitan region of Guangzhou, China, by using Geographical Simulation and Optimization System (GeoSOS) software. The experiments indicate that the modified ACO can effectively solve this optimization problem without getting stuck in local optima. This method has better performances compared to other traditional methods, such as simulated annealing (SA), iterative relaxation (IR), and density slicing (DS). The use of the best coupling strategy can improve the accumulative utility value of the zoning by 4.3%. Moreover, it is also found that the adoption of the best protection pattern could significantly promote the compactness of future urban forms in the study area.
引用
收藏
页码:575 / 593
页数:19
相关论文
共 38 条
[1]   Using simulated annealing for resource allocation [J].
Aerts, JCJH ;
Heuvelink, GBM .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2002, 16 (06) :571-587
[2]   ZONING IN FOREST MANAGEMENT - A QUADRATIC ASSIGNMENT PROBLEM SOLVED BY SIMULATED ANNEALING [J].
BOS, J .
JOURNAL OF ENVIRONMENTAL MANAGEMENT, 1993, 37 (02) :127-145
[3]   A genetic algorithm for designing optimal patch configurations in GIS [J].
Brookes, CJ .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2001, 15 (06) :539-559
[4]  
BROOKES CJ, 1998, T GIS, V2, P201
[5]   Strategic land-use allocation: dealing with spatial relationships and fragmentation of agriculture [J].
Carsjens, GJ ;
van der Knaap, W .
LANDSCAPE AND URBAN PLANNING, 2002, 58 (2-4) :171-179
[6]   A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area [J].
Clarke, KC ;
Hoppen, S ;
Gaydos, L .
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1997, 24 (02) :247-261
[7]  
Cova TJ, 2000, GEOGR ANAL, V32, P306
[8]   Growth, population and industrialization, and urban land expansion of China [J].
Deng, Xiangzheng ;
Huang, Jikun ;
Rozelle, Scott ;
Uchida, Emi .
JOURNAL OF URBAN ECONOMICS, 2008, 63 (01) :96-115
[9]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[10]  
DORIGO M, 1991, TECHNICAL REPORT, P91