An improved simulated annealing algorithm for interactive multi-objective land resource spatial allocation

被引:33
作者
Li Xin [1 ]
Ma Xiaodong [1 ]
机构
[1] Jiangsu Normal Univ, Sch Geog Geomat & Planning, Xuzhou 221116, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Land resource spatial optimization; Simulated annealing; Interactive; Jump step; Optimizing efficiency; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; GENERATE ALTERNATIVES; DECISION-SUPPORT; SYSTEM; MANAGEMENT; FRAMEWORK; DYNAMICS; SEARCH; AREA;
D O I
10.1016/j.ecocom.2018.08.008
中图分类号
Q14 [生态学(生物生态学)];
学科分类号
071012 ; 0713 ;
摘要
The primary work of formulating land use planning is to pursuit an optimized land use pattern to guide human activities for land utilization effectively. However, due to numerous spatial units and multiple land use types, as well as the spatial heterogeneity and incompatible objectives, land resource spatial optimization (LRSA) becomes a challenging issue. Currently, relevant research focuses on the exploitation of methods to enhance the efficiency of LRSA to meet the interactive demand of plan making. This paper designed a new simulated annealing (SA) algorithm for LRSA and provided an interactive platform to determine the ideal land use pattern in terms of stakeholder preferences on conflicted objectives. First, a general optimization model with three parts, including objectives, constraints and the multi-objective decision making technique, was presented. Second, for SA with crossed combinations of three cooling functions and four types of solution renewal jump steps, 12 SA sub-models were proposed, of which efficiency was compared. Lastly Jiangdu County in China was used as a case study. The following conclusions were reached: our excavation made SA efficiency for LRSA increased by about 35%, and the sub-model with logistic curve as cooling function and jump step was a gradually decreasing parameter was the most effective model; the proposed approach could obtain an ideal solution on any location of the frontier according to stakeholder preferences for conflicted objectives, thereby providing a useful interactive tool to reach an agreeable scheme transparently.
引用
收藏
页码:184 / 195
页数:12
相关论文
共 50 条
  • [1] Aerts J. C. J. H., 2005, Journal of Environmental Planning and Management, V48, P121, DOI 10.1080/0964056042000308184
  • [2] Aerts JCJH, 2003, GEOGR ANAL, V35, P148, DOI 10.1111/j.1538-4632.2003.tb01106.x
  • [3] Using simulated annealing for resource allocation
    Aerts, JCJH
    Heuvelink, GBM
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2002, 16 (06) : 571 - 587
  • [4] MODELING TO GENERATE ALTERNATIVES - THE HSJ APPROACH AND AN ILLUSTRATION USING A PROBLEM IN LAND-USE PLANNING
    BRILL, ED
    CHANG, SY
    HOPKINS, LD
    [J]. MANAGEMENT SCIENCE, 1982, 28 (03) : 221 - 235
  • [5] A parameterized region-growing programme for site allocation on raster suitability maps
    Brookes, CJ
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 1997, 11 (04) : 375 - 396
  • [6] AN APPLICATION OF LINEAR-PROGRAMMING AND GEOGRAPHIC INFORMATION-SYSTEMS - CROPLAND ALLOCATION IN ANTIGUA
    CAMPBELL, JC
    RADKE, J
    GLESS, JT
    WIRTSHAFTER, RM
    [J]. ENVIRONMENT AND PLANNING A-ECONOMY AND SPACE, 1992, 24 (04): : 535 - 549
  • [7] Sustainable land use optimization using Boundary-based Fast Genetic Algorithm
    Cao, Kai
    Huang, Bo
    Wang, Shaowen
    Lin, Hui
    [J]. COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2012, 36 (03) : 257 - 269
  • [8] Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II
    Cao, Kai
    Batty, Michael
    Huang, Bo
    Liu, Yan
    Yu, Le
    Chen, Jiongfeng
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2011, 25 (12) : 1949 - 1969
  • [9] Strategic land-use allocation: dealing with spatial relationships and fragmentation of agriculture
    Carsjens, GJ
    van der Knaap, W
    [J]. LANDSCAPE AND URBAN PLANNING, 2002, 58 (2-4) : 171 - 179
  • [10] Cheng-Min Feng, 1999, Computers, Environment and Urban Systems, V23, P91, DOI 10.1016/S0198-9715(99)00004-6