Title :
Research of the Best Repair Path Based on an Improved Ant Colony Algorithm in Power Distribution Network
Author :
Ye, Xian-Yi ; Cheng, Xiao-rong ; Liu, Lu-Ming ; Feng, Qi-Yuan
Author_Institution :
Sch. of Comput. Sci. & Technol., North China Electr. Power Univ., Baoding
Abstract :
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
Keywords :
distribution networks; optimisation; best repair path; improved ant colony algorithm; mathematical model; power distribution network; shortest travel time; Algorithm design and analysis; Ant colony optimization; Computer science; Distributed computing; Feedback; Genetics; Helium; Mathematical model; Power systems; Roads; Best Repair Path; Combination Optimization; Distribution Network; Genetic Variation; Global Update; Improved Ant Colony Algorithm; Local Search; Meta-heuristic; Pheromone; Positive Feedback; Selection Strategy;
Conference_Titel :
Transmission and Distribution Conference and Exhibition: Asia and Pacific, 2005 IEEE/PES
Conference_Location :
Dalian
Print_ISBN :
0-7803-9114-4
DOI :
10.1109/TDC.2005.1546868
