|
|
- 2017
基于并行模拟退火算法的陆地划界线自动生成方法
|
Abstract:
针对当前陆地边界争议区自动划界方法考虑因素不全的现状，提出了一种基于并行模拟退火算法的陆地划界线自动生成方法。首先根据地性线网络构造“点-点”邻接关系，并基于划界法理对其进行特殊处理。然后，设计模拟退火过程中划界线的编码方式、目标函数及初始划界线的生成。最后，结合不同退火方式的优点构建并行模拟退火算法对全局最优划界线进行快速充分搜索。实验结果表明，该方法不仅能够顾及划界双方约定的面积比例、实际地形及特殊区域的影响，而且可以满足相应划界方综合资源占有量最大化的利益诉求，有效维护该方的划界利益
| [1] | Finnemore M. National Interests in International Society[M]. Ithaca:Cornell University Press, 1996 |
| [2] | Zhao Junxi. Research on Geospatial Metadata Oriented to Digital Boundary[D]. Zhengzhou:Information and Engineering University, 2008(赵军喜. 面向数字边界的地理空间元数据研究[D]. 郑州:信息工程大学,2008) |
| [3] | CaoYibing. Research on Auxiliary Demarcation Technology of Land Borders[D]. Zhengzhou:Information and Engineering University, 2011(曹一冰. 陆地国界辅助划界技术研究[D]. 郑州:信息工程大学,2011) |
| [4] | Yang Mian. What Boundary and Territory Means[J]. World Knowledge, 2011(5):20-23(杨勉. 边界与领土,意味着什么[J]. 世界知识,2011(5):20-23) |
| [5] | Aerts J, Heuvelink G B M. Using Simulated Annealing for Resource Allocation[J].International Journal of Geographical Information Science, 2002,16(6):571-587 |
| [6] | Klotz A. Norms Reconstituting Interests:Global Racial Equality and U S Sanctions against South Africa[J]. International Organization,1995, 49(3):451-478 |
| [7] | Wu Lili. Research on the Auxiliary Generation of Initial Delimitation Line Based on Hexagon[D]. Zhengzhou:Information and Engineering University, 2013(武丽丽. 基于六角格的初始划界方案线辅助生成技术研究[D]. 郑州:信息工程大学,2013) |
| [8] | Wu Haoyang, Chang Bingguo, Zhu Changchun, et al. A Multigroup Parallel Genetic Algorithm Based on Simulated Annealing Method[J]. Journal of Software, 2000, 11(3):416-420(吴浩扬,常炳国,朱长纯,等. 基于模拟退火机制的多种群并行遗传算法[J]. 软件学报,2000,11(3):416-420) |
| [9] | Ma Xiaoshu, Li Yulong, Yan Lang. Comparison Review of Traditional Multi-objective Optimization Methods and Multi-objective Genetic Algorithm[J]. Electric Drive Automation, 2010, 32(3):48-50(马小姝,李宇龙,严浪. 传统多目标优化方法和多目标遗传算法的比较综述[J]. 电气传动自动化,2010,32(3):48-50) |
| [10] | Kang Lishan. Non-numerical Parallel Algorithm(Vol.1)——Simulation Annealing Algorithm[M]. Beijing:Science Press, 2003(康立山. 非数值并行算法(第1册)——模拟退火算法[M]. 北京:科学出版社,2003) |
| [11] | Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by Simulated Annealing[J].Science, 1983(220):671-680 |
| [12] | Li Jingzhong, Wu Chenchen, Yang Zelong, et al. A Morphing Method for Linear Features Based on Simulated Annealing[J]. Geomatics and Information of Wuhan University, 2014, 39(12):1446-1451(李精忠,吴晨琛,杨泽龙,等. 一种利用模拟退火思想的线状要素Morphing方法[J]. 武汉大学学报·信息科学版,2014,39(12):1446-1451) |
| [13] | Huang Peizhi, Liu Zehui. Extraction of Ridge and Valley from DEM Based on Gradient[J]. Geomatics and Information of Wuhan University, 2005, 30(5):396-399(黄培之,刘泽慧. 基于地形梯度方向的山脊线和山谷线的提取[J]. 武汉大学学报·信息科学版,2005,30(5):396-399) |
| [14] | Liu Yaolin, Xia Yin, Liu Dianfeng, et al. Optimization of Land Use Zoning Based on Goal Programming and Simulated Annealing[J].Geomatics and Information Science of Wuhan University, 2012, 37(7):762-765(刘耀林,夏寅,刘殿锋,等. 基于目标规划与模拟退火算法的土地利用分区优化算法[J]. 武汉大学学报·信息科学版,2012,37(7):762-765) |
| [15] | Huang Xiaodong. The Economic Analyzing of Multi-metal Ore Mining[J]. Journal of Southern Institute of Metallurgy, 2003, 24(4):5-8(黄晓东. 多金属矿开采的经济性评价[J]. 南方冶金学院学报,2003,24(4):5-8) |
| [16] | Kong Yueping, Fang Li, Jiang Yonglin, et al. A New Method of Extracting Terrain Feature Lines by Morphology[J]. Geomatics and Information of Wuhan University, 2012, 37(8):996-999(孔月萍,方莉,江永林,等.提取地形特征线的形态学新方法[J]. 武汉大学学报·信息科学版,2012,37(8):996-999) |
| [17] | The General Staff Department of Military Training of China. World Military Geography[M]. Beijing:Eight One Press, 1993(总参谋部军训部. 世界军事地理[M]. 北京:八一出版社,1993) |
