基于TSP问题的遗传算法和蚁群算法研究

作者：李金; 付春龍^*

来源：电脑编程技巧与维护, 2021, (09): 17-66.

DOI：10.16184/j.cnki.comprg.2021.09.007

• 遗传算法
• 蚁群算法
• TSP问题

TSP问题(旅行商问题)是一个典型的组合优化问题,遗传算法(Generation Algorithm,GA)和蚁群算法(Ant Colony Qptimization,ACO)都属于仿生型优化算法,通过两种算法解决TSP的仿真实验,对问题规模、运行时间、性能稳定性及正确性进行了对比分析。得出问题规模小于20时,ACO算法更优,问题规模大于20时则可采用GA算法。

• 单位
  四川大学锦江学院