资 源 简 介
改进的ACO和PSO算法在TSP中的应用
蚁群优化算法(Ant Colony Optimization，ACO)和粒子群算法(Particle Swarm
Optimization，PSO)是两种典型的群体智能算法。由于算法的高效性和易实现性，因此
成为了众学者的研究焦点。目前，这两种算法已被应用到函数优化和工程技术领域，并
取得了较好的效果。另一方面，算法在许多领域的研究还处于起步阶段，算法本身存在
着一些不足之处。
旅行商问题(Traveling Salesman Problem，TSP)是一种经典的、受到广泛研究的
组合优化问题之一。迄今为止，已经有多种不同的求解方法被提出。蚁群优化算法和粒
子群算法均被尝试应用于旅行商问题的求解，并取得了较大进展。然而，与一些专门用
于求解旅行商问题的启发式方法相比，算法在所求解的质量上仍存在一些不足。因此，
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
