摘要：摘 要：旅行商问题作为计算机学界一个经久不衰的热门话题。自被提出以来，便有着诸多算法来试图解决该问题或是得出接近精确解的答案。总体介绍了旅行商这一问题的背景以及建模，并且浅析了三种经典算法-LKH，遗传算法，蚁群算法，介绍了他们的原理以及改进。在此基础上，还指出了这三种算法在TSP问题领域的影响，展 阅读全文