粒子群算法是进化算法中比较不多的算法之一,该算法用于众多领域。这里采用粒子群算法来优化TSP最优路径,以路径函数作为适应度函数进行优化。该代码赋有TSP城市之间的坐标位置,读者可根据修改城市坐标位置来进行自己的模拟测试
2022-06-29 22:06:12 3KB 粒子群算法 TSP路径优化 最优路径
大神在90年代,对TSP及其拓展问题的子路径消除约束的经典分析,是一篇不可多得的研究TSP路径优化的经典文献 引文格式:Desrochers, M., & Laporte, G. (1991). Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Operations Research Letters, 10(1), 27–36. doi:10.1016/0167-6377(91)90083-2
2021-12-03 10:06:18 464KB 运筹优化 TSP
1