利用蚂蚁算法求解图的着色问题
ANT ALGORITHMS FOR SOLVING GRAPH COLORING作者机构:天津大学管理学院天津300072
出 版 物:《内蒙古农业大学学报(自然科学版)》 (Journal of Inner Mongolia Agricultural University(Natural Science Edition))
年 卷 期:2005年第26卷第3期
页 面:79-82页
学科分类:07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程]
摘 要:图的着色问题是一典型的优化的问题,用蚂蚁算法求解图着色问题,可保证程序运行的高效率及高收敛性,有效避免了解此问题时极易陷入局部极小的缺陷,并且能较快的收敛。本文着重介绍了用蚂蚁算法解k色图的着色问题的详细步骤。其仿真结果表明,充分说明了蚂蚁算法解决优化问题的优越性。