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

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

作　　者：王永德[1] 李兰[2] 赵宏才[3] 陈晓维[3] 

机构地区：[1]青岛理工大学自动化工程学院,青岛266033 [2]青岛理工大学计算机工程学院,青岛266033 [3]青岛理工大学通信与电子工程学院,青岛266033

出　　处：《青岛理工大学学报》2007年第3期108-110,117,共4页Journal of Qingdao University of Technology

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

关 键 词：电力网 网架优化 模拟退火算法 生成树T(V  E’) 

分 类 号：TM715[电气工程—电力系统及自动化]