电力网网架结构优化设计的模拟退火算法

Simulated annealing algorithm for the optimal design of the electric power grid structure

电力网的网架结构优化设计是组合最优化问题.笔者用图论方法把电力网线路模型化,并运用图论最优化理论研究线路优化设计问题.在电力网运行在树状结构的前提下,提出了多边形变换的新概念,首次将模拟退火方法应用于电力网线路优化设计中,同时提出网架优化的模拟退火算法,最终得到一个费用最小的电力网的网架结构.

The optimal design of the electric power grid structure is a combinatorial optimization problem. This paper uses graph to modeling power line, and graph optimal theory to research optimal design of line. The concept on the polygon transformation is given for the power grid running at tree-like structure. The simulated annealing algorithm is applied to the optimal design of power grid line. At the same time, simulated annealing algorithm of the power grid optimization. We obtain the electric power grid structure with a minimum cost.