Searching the Optimal Rush Repair Path of Power Lines Based on an Improved Particle Swarm Optimization Algorithm

摘要

On the basis of the analysis and research on the optimal rush repair path of power lines, this paper proposed an improved particle swarm algorithm to search the optimal rush repair path, which is entropy-based adaptive mutation particle swarm algorithm. Particle swarm algorithm is a stochastic global optimization technique. It has been applied in many areas and got extensive research, because PSO algorithm can be implemented with ease and has few parameters which need to be adjusted. But the standard particle swarm algorithm still exist the problem of premature convergence. Therefore the improved PSO introduced entropy to evaluate population diversity, and adaptively adjusted mutation rate and mutation operator based on population diversity, further uses mutation operation to enrich population diversity, enlarge search space, and avoid to fall into local optimal solution. The simulation experiments demonstrate that while searching the optimal rush repair path, the entropy-based adaptive mutation has better superiority and practicability.