典型文献
基于迭代局部搜索的区划问题算法研究
文献摘要：
区划问题是将特定地理区域划分为若干空间连续的分区,满足分区内差异最小和分区间差异最大这一基本原则,广泛应用于地理、环境、生态、经济、农业、城市等领域.1960s以来,学者尝试建立各种区划问题数学模型,设计了一系列的求解算法,代表性的算法主要有:AZP、ARISEL、SKATER和REDCAP.本文提出了一个基于迭代局部搜索(ILS)的区划问题算法,进一步提升算法性能.该算法主要机制包括:邻域单元移动搜索改进分区质量;参照中心单元快速计算分区方差,提升算法速度;使用扰动机制跳出当前解局部最优状态;更新分区中心点提升分区方案目标值;使用群搜索探索更大的解空间;以及算法各步骤中通过分区空间连续判断和破碎修复保持分区空间连续.55个基准案例测试表明:ILS算法求解质量优于ARISEL和SKATER算法.一个多指标气候分区实验也表明:ILS算法求解质量优于SKATER、REDCAP和ARISEL算法.
文献关键词：
区划;区划问题;目标函数;迭代局部搜索;基准测试;案例研究
中图分类号：
作者姓名：
孔云峰
作者机构：
河南大学黄河中下游数字地理技术教育部重点实验室,开封475000;河南大学地理与环境学院,开封475000
文献出处：
引用格式：
[1]孔云峰-.基于迭代局部搜索的区划问题算法研究)[J].地球信息科学学报,2022(09):1730-1741
A类：
区划问题,ARISEL,SKATER,REDCAP
B类：
迭代局部搜索,算法研究,地理区域,区域划分,分区间,1960s,求解算法,AZP,ILS,算法性能,邻域,移动搜索,快速计算,跳出,局部最优,中心点,分区方案,案目,目标值,解空间,测试表明,一个多,多指标,气候分区,基准测试
AB值：
0.288237
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
