Complete code, data, annotation download link: path optimization with time window based on particle swarm algorithm, VRPTW problem solving based on particle swarm algorithm, pso-VRPTW (complete code, complete data) resource-CSDN library https://download .csdn.net/download/abc991835105/88238193Abstract
Back
view
Improvement ideas
shubett test function
Function code
Function image
Test ispso algorithm performance
Test code
Test effect image
VRPTW problem solving based on particle swarm algorithm
Code
Test effect
Analysis
Outlook
Summary
In view of the shortcomings of the basic particle swarm algorithm that is prone to premature convergence and falling into local optimality, an improved particle swarm algorithm based on Levy flight is proposed. In the particle position update formula, the late velocity term is prevented from having too little impact on the micro-convergence speed. The particle swarm is too busy flying and cannot jump out of the local optimum. Use Levy flight to change the position and movement direction of the particles to prevent them from falling into the local optimum. Select the optimal solution through a greedy update evaluation strategy to obtain the global optimum. Experimental results show that, compared with the basic particle swarm algorithm, the proposed improved particle swarm algorithm based on Levy flight can effectively improve the accuracy of the solution and speed up the convergence speed, and the optimization effect is better, and it is applied to the particle swarm algorithm based on particle swarm algorithm. VRPTW problem solving
back view
The VRPTW problem is relatively difficult to solve, the solution dimension is high, and the amount of calculation is large. This article uses the particle swarm algorithm for optimization learning.
Test function shubert(ten)
The Shubert function is a periodic multimodal function. As shown in Figure 1, it has multiple global optimal values. As shown in Figure 2, there is only one global optimal value in a period and many local optimal solutions, which is suitable for testing the convergence of the algorithm. Performance, particle swarm algorithm is an algorithm with fast convergence speed and fast calculation speed. This article uses standard particle swarm algorithm to solve itÿ