解决TSP问题的改进蚂蚁算法

作者：陈拥华

来源：电脑编程技巧与维护, 2019, (07): 43-45.

DOI：10.16184/j.cnki.comprg.2019.07.016

• TSP问题
• 蚂蚁算法
• 贪婪算法

利用蚂蚁算法、贪婪算法、改进的蚂蚁算法解决组合优化领域中的TSP问题,并对3种算法在解决TSP问题时的优化能力做了充分的实验分析和比较。结果发现,蚂蚁算法在解决TSP问题时比贪婪算法的优化能力更强,但是消耗的时间要多些,而改进的蚂蚁算法具有更好的优化能力。