导读： 描述旅行商问题是研究最为广泛的组合优化问题，在现实生活中，也有着广泛的应用。由于已经证明，旅行商问题是NP完全问题，因此，不太可能在多项式计算时间内求得问题的最优解。所以，对旅行商问题的求解，逐步向两个方向进行。一方面，是探索在多项式的计算...
描述 旅行商问题是研究最为广泛的组合优化问题，在现实生活中，也有着广泛的应用。 由于已经证明，旅行商问题是NP完全问题，因此，不太可能在多项式计算时间内求得问题的最优解。所以，对旅行商问题的求解，逐步向两个方向进行。一方面，是探索在多项式的计算时间内，求得对旅行商问题的近似解。另一方面，则是利用启发式搜索方法，在较短时间内，求得问题的解。 蚂蚁算法就是近年来出现的，搜索效果良好的一种启发式搜索方法。蚂蚁算法的主要思想，是模拟蚂蚁寻找食物的过程。在蚂蚁在搜索的过程中，会不断分泌外激素。蚂蚁之间通过外激素交流信息，可以很会找到从蚁穴到食物之间的最短路线。蚂蚁算法的核心，就是让蚂蚁以外激素为媒介，互相交流信息，不断搜索更好的旅行路线，从而取得旅行商问题的令人满意的
