基于最小生成树扇度的蚁群算法

• 作者: 丁怡心 廖勇毅
• 来源期刊: 科学技术创新
• 学科: 工学
• 关键词: 蚁群算法 最小生成树 单源边 多源边 TSP
• 年，卷（期）: 2021,（26）
• 所属期刊栏目: 信息技术
• 页码范围: 87-91
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2021.26.038

摘要

针对蚁群算法收敛速度慢且容易陷入局部最优解的问题提出改进算法.对TSPLIB已公布最优解的数据集进行实验统计表明:最小生成树的单源边与最优解吻合率约为91.14％,多源边与最优解吻合率约为64.14％.以此为依据提出基于最小生成树扇度的蚁群算法,用最小生成树扇度决定对蚁群的导向强度.实验表明该算法在收敛速度及寻路能力方面都有显著提高.