改进的ACO和PSO算法在TSP中的应用我要分享

matlab 算法 pso tsp 应用 ACO 改进

关注次数: 353

下载次数: 0

文件大小: 1.94 MB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

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


English Description:


代码预览