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

作者：潘澔; 孙俐; 高尚^*

来源：江苏科技大学学报(自然科学版), 2021, 35(06): 59-63.

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

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

• 单位
  江苏科技大学