| 图着色的混合遗传算法研究 |
| |
| 引用本文： | 彭珊鸰, 何宗宜, 宋鹰, 谢锋. 图着色的混合遗传算法研究[J]. 武汉大学学报 ( 信息科学版), 2009, 34(12): 1499-1501. |
| |
| 作者姓名： | 彭珊鸰 何宗宜 宋鹰 谢锋 |
| |
| 作者单位： | 1武汉大学资源与环境科学学院,武汉市珞喻路129号430079;2武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079;3赣州市第三中学,赣州市青年路30号341000 |
| |
| 基金项目： | 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200701) |
| |
| 摘 要： | 研究了一种结合贪心算法的混合遗传算法及其各种交叉算子,应用于平面图的四色着色问题。通过实验分析对比了该混合遗传算法的4种可行的交叉算子对该算法的影响,结果显示,边重组交叉算子效果最好。
|
| 关 键 词： | 四色问题 贪心算法 混合遗传算法 边重组交叉 |
| 收稿时间： | 2009-10-21 |
| 修稿时间： | 2009-10-21 |
A Hybrid Genetic Algorithm for Coloring Map |
| |
| PENG Shanling, HE Zongyi, SONG Ying, XIE Feng. A Hybrid Genetic Algorithm for Coloring Map[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1499-1501. |
| |
| Authors: | PENG Shanling HE Zongyi SONG Ying XIE Feng |
| |
| Affiliation: | 1School of Resources and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University, 129 Luoyu Road,Wuhan 430079,China;3The 3rd Middle School of Ganzhou City,30 Qingnian Road,Ganzhou 341000,China |
| |
| Abstract: | A hybrid genetic algorithm combined with greedy algorithm and its various crossover operator are applied to the four-coloring map problem.The influences of the four kinds of possible crossover operators,this algorithm are analyzed and compared.The results show that the crossover with edge recombination has a best perfermance. |
| |
| Keywords: | four-coloring map problem greedy algorithm hybrid genetic algorithm crossover with edge recombination |
|
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
