江苏科技大学学报(自然科学版)2021，Vol.35Issue(6) ：59-63.DOI:10.11917/j.issn.1673-4807.2021.06.009

解旅行商问题的蚁群分布估计混合算法

A hybrid algorithm of ant colony distribution estimation for the traveling salesman problem

潘澔 孙俐 高尚
江苏科技大学学报(自然科学版)2021，Vol.35Issue(6) ：59-63.DOI:10.11917/j.issn.1673-4807.2021.06.009
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

解旅行商问题的蚁群分布估计混合算法

A hybrid algorithm of ant colony distribution estimation for the traveling salesman problem

潘澔 1孙俐 2高尚2
扫码查看

作者信息

  • 1. 苏州建设交通高等职业技术学校,苏州215104
  • 2. 江苏科技大学 计算机学院,镇江212100
  • 折叠

摘要

依据蚁群算法和分布估计算法的思想,提出一种混合优化算法,改进解旅行商问题的蚁群算法,在初始化时随机产生一些解,选择较优的路径留下信息素;蚂蚁每次周游结束后,挑选比较好的解才留下信息素,并且分析了选择较好个体的比例对算法的影响.通过实例,结果表明分布估计算法比模拟退火算法、遗传算法效果好.

关键词

旅行商问题/蚁群算法/分布估计算法

引用本文复制引用

出版年

2021
江苏科技大学学报(自然科学版)
江苏科技大学

江苏科技大学学报(自然科学版)

北大核心
影响因子：0.373
ISSN：1673-4807
被引量3
参考文献量7
段落导航相关论文