Path optimization design of high voltage overhead transmission lines based on non-dominated sorting genetic algorithm Ⅱ
HE Xiangping1, LI Bin2
1. Shiyan Juneng Electric Power Design Co., Ltd, Shiyan, Hubei 442000; 2. Economic and Technical Research Institute of State Grid Shiyan Power Supply Company, Shiyan, Hubei 442000
Abstract：The current method for optimizing the path of high voltage overhead transmission lines is inefficient when dealing with large-scale terrains, making it difficult to meet real-time optimization requirements. In complex terrains, the algorithm tends to fall into local optima, leading to unreasonable path planning and poor avoidance effects. Therefore, this study focuses on the design of high voltage overhead transmission line path optimization based on the non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ). Taking a certain transmission line project as an example, the cellular-automata (CA) is used to sort the cost values of each vector on the map. When the search reaches the endpoint, the search process ends and the path of the transmission lines is determined based on the position of the vector. The NSGA-Ⅱ is employed to design a new non-active ranking method to prevent it from converging prematurely to local optima. The crowding distance is calculated, and the optimal solution set is obtained through continuous iteration. The current optimal solution is output as the most suitable path plan. Experimental results show that, the paths planned by this paper are significantly shorter than those from other methods, and the path direction is towards mountainous areas at the edge of towns, making the route more reasonable.
何祥平, 李斌. 基于非支配排序遗传算法Ⅱ的高压架空输电线路路径优化设计[J]. 电气技术, 2025, 26(12): 35-40.
HE Xiangping, LI Bin. Path optimization design of high voltage overhead transmission lines based on non-dominated sorting genetic algorithm Ⅱ. Electrical Engineering, 2025, 26(12): 35-40.
2025, Vol. 26 
