| 图着色问题的启发式搜索蚂蚁算法 |
| |
| 引用本文： | 廖飞雄,马良.图着色问题的启发式搜索蚂蚁算法[J].计算机工程,2007,33(16):191-192. |
| |
| 作者姓名： | 廖飞雄 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金
,
上海市重点学科建设项目 |
| |
| 摘 要： | 针对经典的图着色问题，该文在随机序列启发式搜索求解的基础上，引进蚂蚁算法优化思想，设计了一种新型算法，有效地避免了启发式搜索易陷入局部极小的缺陷。通过给地图着色和仿真实验结果表明，该方法对图着色问题的求解是可行、有效的，且具有通用性。
|
| 关 键 词： | 图着色 启发式搜索 蚂蚁算法 |
| 文章编号： | 1000-3428（2007）16-0191-02 |
| 修稿时间： | 2006-08-30 |
Heuristic Search-based Ant Algorithm of Solving Graph Coloring Problem |
| |
| LIAO Fei-xiong,MA Liang.Heuristic Search-based Ant Algorithm of Solving Graph Coloring Problem[J].Computer Engineering,2007,33(16):191-192. |
| |
| Authors: | LIAO Fei-xiong MA Liang |
| |
| Affiliation: | College of Management, University of Shanghai for Science and Technology, Shanghai 200093 |
| |
| Abstract: | Based on the idea of sequential heuristic search, this paper proposes a new ant colony optimization algorithm for the classical graph coloring problem to effectively avoid the weakness of easily running into local minimum of heuristic research. Series of numerical simulations and experiments show the effectiveness and generality of the method. |
| |
| Keywords: | graph coloring heuristic search ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
