Title | ||
---|---|---|
Research of the Best Repair Path Based on an Improved Particle Swarm Optimization in Power Communication Network |
Abstract | ||
---|---|---|
A new algorithm for best repair path of power communication network is presented. The algorithm is based on Particle Swarm Optimization (PSO) approach, which is a new general-purpose meta-heuristic algorithm and has been demonstrated to be effective in solving hard combinatorial optimization problems. In this paper, PSO algorithm is improved in two parts of the parameter inertia weight and the discrete idea is added to, so that it can easily run out the local optimum and provide high speed of convergence as well as for the proposed application. The mathematical model of the best repair path of power communication network is established which takes the shortest travel time as object and the solution algorithm is developed based on the mathematical model. The feasibility and efficiency of the algorithm are verified by the result of applying it to the sample system. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/BMEI.2009.5305579 | BMEI |
Keywords | Field | DocType |
power communication network,pso algorithm,best repair path,particle swarm optimisation,combinatorial mathematics,carrier transmission on power lines,hard combinatorial optimization problems,pso,meta-heuristic algorithm,particle swarm optimization,optimization,heuristic algorithm,algorithm design and analysis,mathematical model,maintenance engineering,communication networks | Particle swarm optimization,Convergence (routing),Mathematical optimization,Algorithm design,Computer science,Local optimum,Meta-optimization,Multi-swarm optimization,Suurballe's algorithm,Auction algorithm | Conference |
ISSN | ISBN | Citations |
1948-2914 | 978-1-4244-4134-1 | 1 |
PageRank | References | Authors |
0.48 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ming-quan Zhang | 1 | 5 | 4.29 |
Huilan Zhao | 2 | 1 | 0.48 |
Mei Li | 3 | 1 | 0.48 |