The Research of Path Planning for Transmission Network Based on Improved Ant Colony Algorithms

Abstract

With the continuous expansion of power grid scale, reasonable transmission network planning is the basis of reliable, safe and economic operation of power system. The path planning for transmission network is a high-dimensional, large-scale and non-linear combinatorial optimization problem, which is difficult to solve by traditional mathematical optimization methods. The ant colony algorithm is a very intelligent bionic optimization algorithm, ant colony algorithm is applied to solve the transmission network planning problem in this paper. An improved ant colony algorithm is proposed, which uses it to search the pathes and reduces the coupling between parameters. On the premise of guaranteeing the convergence accuracy, the calculation speed of ant colony algorithm in the planning for transmission network is improved effectively. The results show that the improved ant colony algorithm in the paper has many advantages in computing time and can search the optimal transmission line path more efficiently.