Research of the Best Repair Path Based on an Improved Ant Colony Algorithm in Power Distribution Network

A new algorithm for best repair path of power distribution network is presented. The algorithm is based on Ant Colony Algorithm (ACA) 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, ant colony algorithm is improved in three parts of selection strategy, local search and information modification, so that it can’t easily run into the local optimum and can converge at the global optimum. The mathematical model of the best repair path of power distribution 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.