行政区划图自动着色的混合遗传算法

作     者：韩云 郭庆胜 章莉萍 孙艳 HAN Yun;GUO Qingsheng;ZHANG Liping;SUN Yan

作者机构：武汉大学资源与环境科学学院 

基　　金：国家自然科学基金资助项目(40571133) 测绘遥感信息工程国家重点实验室开放研究基金资助项目((04)0301) 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200625) 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2007年第32卷第8期

页      码：748-751页

摘      要：结合贪心算法的局部搜索能力与遗传算法的全局搜索能力,研究了政区图四色着色问题的混合遗传算法,并在此基础上提出了一些改进措施。试验结果表明,这种混合遗传算法能有效地解决行政区划图自动着色问题,并取得了较好的结果。

主 题 词：地图设计 四色问题 贪心算法 混合遗传算法 

学科分类：081603[081603] 07[理学] 08[工学] 070503[070503] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.3969/j.issn.1671-8860.2007.08.023

馆 藏 号：203154702...