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

• 作者: 廖飞雄 马良
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图着色 启发式搜索 蚂蚁算法
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 191-192,195
• 页数: 3页
• 分类号: TP18
• 字数: 3385字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.16.067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	廖飞雄	上海理工大学管理学院	6	93	5.0	6.0