基于并行模拟退火算法的陆地划界线自动生成方法

摘要：

针对当前陆地边界争议区自动划界方法考虑因素不全的现状,提出了一种基于并行模拟退火算法的陆地划界线自动生成方法.首先根据地性线网络构造“点点”邻接关系,并基于划界法理对其进行特殊处理.然后,设计模拟退火过程中划界线的编码方式、目标函数及初始划界线的生成.最后,结合不同退火方式的优点构建并行模拟退火算法对全局最优划界线进行快速充分搜索.实验结果表明,该方法不仅能够顾及划界双方约定的面积比例、实际地形及特殊区域的影响,而且可以满足相应划界方综合资源占有量最大化的利益诉求,有效维护该方的划界利益.

关键词：并行模拟退火算法、谈判划界、划界线

所属期刊栏目：42

分类号：P208(一般性问题)

资助基金：国家自然科学基金41471336;国家科技支撑计划2012BAK12B00.The National Natural Science Foundation of China,No.41471336;the National Science and Technology Support Program,No.2012BAK12B00

在线出版日期：2017-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：950-955