求解图着色问题的最大最小蚁群搜索算法

摘要：

针对图着色问题在传统的启发式蚁群算法的基础上提出了一种最大最小蚂蚁系统搜索算法,最大最小蚁群系统将正反馈、分布式计算特点与启发式算法思想有效的结合起来,可以改进信息素更新策略和引入了信息素平滑机制,使得加快了求解的收敛速度,又有效的避免了启发式算法易陷入局部最优.通过给中国地图着色的仿真实验结果表明,方法对图着色问题的求解是可行、有效的;并通过大量的实验证明了算法在求解的效率和求解的稳定性方面优于传统的蚁群算法.

关键词：图着色、蚁群搜索算法、最大最小蚂蚁搜索算法

所属期刊栏目：27

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

资助基金：基于网格的数字化医疗决策支持系统2006AA02Z347

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

页数：共4页

页码：190-192,236