Description: 这是一个粒子群算法求解TSP问题的算法，用matlab来实现。-This is a PSO algorithm for solving TSP problems, using matlab to achieve. Platform: |
Size: 5120 |
Author:gg |
Hits:
Description: 本代码用粒子群算法求解TSP的问题，用c语言编写的 内容简单 很容易理解-The code for solving TSP using PSO problem, using c language simple and easy to understand content Platform: |
Size: 7168 |
Author:李宝泉 |
Hits:
Description: 针对传统的算法如遗传算法、粒子群算法等在TSP问题上求解精确性和求解规模上都还有一定的不足，本文提出了一种基于动态规划思想的粒子群优化算法。该算法用动态规划的方法实现粒子间的信息交互和粒子的进化，并且将粒子群中的粒子按无标度信息指导网络拓扑图的方式进行连接。仿真结果表明该方法能有效地减小误差率，提高解的精确，同时还保持了较低的计算复杂度，具有良好的稳健性。-TSP problem solving for the traditional algorithms such as genetic algorithms, particle swarm optimization accuracy and solving the scale, there is a certain lack of a dynamic programming algorithm-based particle swarm optimization algorithm. The algorithm using dynamic programming method to achieve the evolution of information exchange between the particles and the particles, and particle swarm particle scale-free information guide network topology map to connect. The simulation results show that this method can effectively reduce the error rate and improve the solution precision, while maintaining a low computational complexity, good soundness. Platform: |
Size: 314368 |
Author:程徐 |
Hits:
Search - solving TSP using PSO