图着色问题的启发式搜索蚂蚁算法

摘要：

针对经典的图着色问题,该文在随机序列启发式搜索求解的基础上,引进蚂蚁算法优化思想,设计了一种新型算法,有效地避免了启发式搜索易陷入局部极小的缺陷.通过给地图着色和仿真实验结果表明,该方法对图着色问题的求解是可行、有效的,且具有通用性.

关键词：图着色、启发式搜索、蚂蚁算法

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70471065;上海市重点学科建设项目T0502

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

页数：共3页

页码：191-192,195