| The transmission network is important for power system and responsible for connecting generation producers and distribution sides. It is also an important carrier for transportation electric energy, so the planning is becoming an important parts for the study. The transmission network planning is based on load forecast and certain when, where and what type lines to construct to meet the load demands in planning period. The transmission line design also called path optimization, is looking for reasonable wiring plan between two buses, is the fundamental problem for power network planning. Many factors will influence the design such as the technology, social, environmental and decision-making and so on. These factors affect not only the economic and social benefits of the line, but also its effect in the system.Several literatures separately considered path optimization and transmission network planning, the isolated ideals ignored the closed relationship of them:the lines in different environments have different construction costs and different route towards, which will affect the length and the electrical parameters of lines, also affect the results of the network planning, while the results essentially will determine the line route selection. In order to improve the problems which hard to take complex path and environment costs into account in traditional grid planning, we established a model considering the path optimization, changing the fixed lines parameters in traditional model, and realizing the economy optimal in complex conditions. This model is based on new lines investment costs and running costs, which is a complex and mixed integer nonlinear programming model, the constraints including traditional planning constraints and path optimization associated constraints. This paper proposes using genetic algorithm and improved ant colony algorithm combining to solve, we embedded ant colony algorithm into genetic algorithm, used the genetic algorithms to solve grid structure optimization, while using improved ant colony algorithm to optimize the path. At last, we make the computing program by using matlab, practical examples such as IEEE bus system has proved the validity of the model and algorithm. |