改进状态转移策略的蚁群算法求解TSP问题

• 作者: 刘雪庆 孙英华 熊化峰
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: TSP问题 蚁群算法 状态转移策略 历史搜索信息
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 信息工程
• 页码范围: 112-115,120
• 页数: 5页
• 分类号: TP301.6
• 字数: 3544字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2019.02.21

摘要

针对蚁群算法在求解TSP问题中易出现算法易早熟难收敛的问题,基于历史搜索信息提出了一种改进状态转移策略的蚁群算法,并引入自适应信息素更新机制引导信息素的更新.实验表明,改进的蚁群算法较传统蚁群算法改善了在求解TSP问题上易早熟难收敛的问题,求解效果和求解稳定性上提升显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙英华	青岛大学计算机科学技术学院	11	33	4.0	5.0
2	熊化峰	青岛大学计算机科学技术学院	3	2	1.0	1.0
3	刘雪庆	青岛大学计算机科学技术学院	4	3	1.0	1.0