An Improved Artificial Bee Colony-Based Approach for Zoning Protected Ecological Areas

China is facing ecological and environmental challenges as its urban growth rate continues to rise, and zoning protected ecological areas is recognized as an effective response measure. Zoning inherently involves both site attributes and aggregation attributes, and the combination of mathematical models and heuristic algorithms have proven advantageous. In this article, an improved artificial bee colony (IABC)-based approach is proposed for zoning protected ecological areas at a regional scale. Three main improvements were made: the first is the use of multiple strategies to generate the initial bee population of a specific quality and diversity, the second is an exploitation search procedure to generate neighbor solutions combining “replace” and “alter” operations, and the third is a “swap” strategy to enable a local search for the iterative optimal solution. The IABC algorithm was verified using simulated data. Then it was applied to define an optimum scheme of protected ecological areas of Sanya (in the Hainan province of China), and a reasonable solution was obtained. Finally, a comparison experiment with other methods (agent-based land allocation model, ant colony optimization, and density slicing) was conducted and demonstrated that the IABC algorithm was more effective and efficient than the other methods. Through this study, we aimed to provide a scientifically sound, practical approach for zoning procedures.

[1]  M. Strager,et al.  Incorporating stakeholder preferences for land conservation: Weights and measures in spatial MCA , 2006 .

[2]  G. Heuvelink,et al.  Using Linear Integer Programming for Multi-Site Land-Use Allocation , 2003 .

[3]  K. D. Cocks,et al.  Using mathematical programming to address the multiple reserve selection problem: An example from the Eyre Peninsula, South Australia , 1989 .

[4]  M. Hebblewhite,et al.  Status and Ecological Effects of the World’s Largest Carnivores , 2014, Science.

[5]  L. Joyce,et al.  A mixed integer linear programming approach for spatially optimizing wildlife and timber in managed forest ecosystems , 1993 .

[6]  Elizabeth Brabec,et al.  Agricultural land fragmentation: the spatial effects of three land protection strategies in the eastern United States , 2002 .

[7]  Xiaoping Liu,et al.  An agent-based model for optimal land allocation (AgentLA) with a contiguity constraint , 2010, Int. J. Geogr. Inf. Sci..

[8]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[9]  Xiaoping Liu,et al.  Zoning farmland protection under spatial constraints by integrating remote sensing, GIS and artificial immune systems , 2011, Int. J. Geogr. Inf. Sci..

[10]  Xia Li,et al.  Combining system dynamics and hybrid particle swarm optimization for land use allocation , 2013 .

[11]  Siba K. Udgata,et al.  Sensor deployment in irregular terrain using Artificial Bee Colony algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[12]  Davide Geneletti,et al.  A GIS-based decision support system to identify nature conservation priorities in an alpine valley , 2004 .

[13]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[14]  Jiewei Chen.  Rapid urbanization in China: A real challenge to soil protection and food security , 2007 .

[15]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

[16]  N. Chandrasekar,et al.  Ecological Consequences of Rapid Urban Expansion: Tirunelveli, India , 2010 .

[17]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[18]  Gerard B. M. Heuvelink,et al.  Using simulated annealing for resource allocation , 2002, Int. J. Geogr. Inf. Sci..

[19]  Eastman J. Ronald,et al.  RASTER PROCEDURES FOR MULTI-CRITERIA/MULTI-OBJECTIVE DECISIONS , 1995 .

[20]  Anthony Gar-On Yeh,et al.  Integration of genetic algorithms and GIS for optimal location search , 2005, Int. J. Geogr. Inf. Sci..

[21]  Xiaoping Liu,et al.  Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape , 2011, Int. J. Geogr. Inf. Sci..

[22]  R. Brink,et al.  A framework for land evaluation , 1977 .

[23]  Xiaoping Liu,et al.  An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas , 2013, Int. J. Geogr. Inf. Sci..

[24]  Kun-Min Zhang,et al.  Review and challenges of policies of environmental protection and sustainable development in China. , 2008, Journal of environmental management.

[25]  Alan T. Murray,et al.  Promoting species persistence through spatial association optimization in nature reserve design , 2006, J. Geogr. Syst..

[26]  Shaowen Wang,et al.  Sustainable land use optimization using Boundary-based Fast Genetic Algorithm , 2012, Comput. Environ. Urban Syst..

[27]  Xiaoping Liu,et al.  Embedding sustainable development strategies in agent‐based models for use as a planning tool , 2008, Int. J. Geogr. Inf. Sci..

[28]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[29]  Theodor J. Stewart,et al.  A genetic algorithm approach to multiobjective land use planning , 2004, Comput. Oper. Res..

[30]  Inés Santé-Riveira,et al.  Original paper: GIS-based planning support system for rural land-use allocation , 2008 .

[31]  Richard L. Church,et al.  Exploratory spatial optimization in site search : a neighborhood operator approach , 2000 .

[32]  M. Sabatini,et al.  A mathematical model for zoning of protected natural areas , 2005, Int. Trans. Oper. Res..

[33]  Inés Santé-Riveira,et al.  Algorithm based on simulated annealing for land-use allocation , 2008, Comput. Geosci..

[34]  Anthony Gar-On Yeh,et al.  Zoning land for agricultural protection by the integration of remote sensing, GIS, and cellular automata , 2001 .

[35]  Christopher J. Brookes,et al.  A genetic algorithm for designing optimal patch configurations in GIS , 2001, Int. J. Geogr. Inf. Sci..

[36]  Liangjun Da,et al.  Ecological consequences of rapid urban expansion: Shanghai, China , 2006 .

[37]  Xuehua Liu,et al.  Scientific solutions for the functional zoning of nature reserves in China , 2008 .

[38]  Stephen J. Carver,et al.  Integrating multi-criteria evaluation with geographical information systems , 1991, Int. J. Geogr. Inf. Sci..

[39]  C. Woodcock,et al.  Monitoring land-use change in the Pearl River Delta using Landsat TM , 2002 .

[40]  P. Walther,et al.  The meaning of zoning in the management of natural resource lands , 1986 .

[41]  X. Bai,et al.  Society: Realizing China's urban dream , 2014, Nature.

[42]  Lenore Fahrig,et al.  When does fragmentation of breeding habitat affect population survival , 1998 .

[43]  Jianguo Liu,et al.  Population Dynamics in Complex Landscapes: A Case Study. , 1992, Ecological applications : a publication of the Ecological Society of America.

[44]  F. Steiner,et al.  Land suitability analysis for the upper Gila River watershed. , 2000 .

[45]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[46]  Davide Geneletti,et al.  Protected area zoning for conservation and use: A combination of spatial multicriteria and multiobjective evaluation , 2008 .

[47]  Xiaoping Liu,et al.  An integrated approach of remote sensing, GIS and swarm intelligence for zoning protected ecological areas , 2012, Landscape Ecology.

[48]  Rui Zhu,et al.  An intelligent method to discover transition rules for cellular automata using bee colony optimisation , 2013, Int. J. Geogr. Inf. Sci..