TSP (traveling salesman problem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。本资源使用matlab软件，基于粒子群算法（PSO）对TSP问题进行了求解。
2022-05-18 16:16:01
60KB
1
围绕蚁群优化算法的理论及应用，针对蚁群算法在TSP规划中求解能力不足的难题，运用了一种基于自适应的蚂蚁算法，并对TSP规划进行了设计。为了提高路径规划的效率，将自适应与传统的蚂蚁算法相结合形成了自适应蚁群算法。仿真实验结果表明，改进后算法能够在较短时间内找到全局最优路径，相对于基本的蚁群算法在收敛速度、搜索质量和局部寻优方面都有了明显的提高。
2022-05-16 15:19:46
270KB
1