模拟退火算法是解决TSP问题的有效方法之一，其最初的思想由Metropolis在1953年提出，Kirkpatrick在1983年成功地将其应用在组合最优化问题中。
2022-05-25 22:13:44
677KB
1
通过分析传统SA算法原理和存在的不足，提出三种改进：增加记忆功能，避免遗失当前最优解；设置稳定抽样判定条件，保证全局搜索能力；提供7种扰动机制，提高结果改进效果。设计对比实验验证各种改进，分析出较好参数配置，构造较理想的改进SA算法。经过国际公认的TSPLIB提供的实验数据的验证，改进算法在性能上比GA和传统的SA算法均有较大提高。
2022-05-23 09:08:14
285KB
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