蚂蚁算法求解TSP问题的性能分析及改进

• 作者: 徐文皙 王茂芝 郭科 黄光鑫
• 来源期刊: 成都理工大学学报(自然科学版)
• 学科: 工学
• 关键词: 蚂蚁算法 旅行售货员问题 性能分析
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 98-102
• 页数: 5页
• 分类号: TP301.6
• 字数: 4120字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9727.2009.01.017

摘要

在介绍蚂蚁算法的基础上,针对一个实例,对蚂蚁算法求解TSP问题中五个参数Q,C,α,β,ρ(其中C为信息素浓度初值,Q为信息素的调整策略参数,α和β为下一步路径选择概率大小的参数,ρ为信息素浓度的残留因子参数)的设置进行了探讨,分析了单一参数变化时对算法性能的影响,并进一步指出了算法改进的思路和方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茂芝	成都理工大学信息管理学院	58	301	10.0	14.0
2	郭科	成都理工大学信息管理学院	128	1069	17.0	24.0
3	徐文皙	成都理工大学信息管理学院	14	140	7.0	11.0
4	黄光鑫	成都理工大学信息管理学院	18	23	2.0	4.0