蚁群优化算法求解TSP问题研究

• 作者: 李龙澍 王艳玲
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 信息素 蚁群优化算法 蚁群系统
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 85-87
• 页数: 3页
• 分类号: TP301.6
• 字数: 2472字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.07.027

摘要

介绍了信息素混合更新的蚁群优化算法,并用来求解TSP问题.混合信息素更新的蚁群优化算法是在蚁群系统(ACS)的基础上改进而成的,它在演化过程中,通过改变信息素的迭代最优更新规则和全局最优更新规则的使用频率,逐渐增加全局最优更新规则的使用频率,从而提高系统收敛的速度和减少系统搜索的导向性,并以Oliver30和att48为例给出了实验结果,说明了该混合算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	王艳玲	安徽大学计算机科学与技术学院	4	68	3.0	4.0