图着色问题的蚂蚁算法研究

• 作者: 张丽 石丽娜 马良
• 来源期刊: 上海工程技术大学学报
• 学科: 地球科学
• 关键词: 蚂蚁算法 图着色 分配型组合优化问题
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数理科学与应用
• 页码范围: 328-332
• 页数: 5页
• 分类号: N945.15
• 字数: 3556字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-444X.2009.04.011

摘要

随机蚂蚁着色算法是根据蚂蚁算法的搜索机制和反馈功能提出的解决图着色问题的新算法,继承了蚂蚁算法快速收敛以及跳出局部最优解的优良特性,结合传统图着色算法的着色思想,提出了逆序蚂蚁着色算法和贪心蚂蚁着色算法,进一步提高了求解质量,加快了收敛速度.实验结果证明了逆序蚂蚁着色算法和贪心蚂蚁着色算法的优良特性.为了合理选取蚂蚁着色算法参数,进行了大量随机图着色实验分析,得出了关键参数的最佳取值范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	张丽	上海工程技术大学航空运输学院	29	155	8.0	12.0
3	石丽娜	上海工程技术大学航空运输学院	33	196	8.0	13.0