基于随机生成树的配电网重构模拟退火算法  

Simulated annealing algorithm based on random spanning tree in distribution network reconfiguration

作　　者：张步涵[1] 沙立华[1] 曾次玲[1] 

机构地区：[1]华中科技大学电气与电子工程学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2005年第6期76-79,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

摘　　要：提出了一种基于实数编码方式的配电网重构模拟退火算法,即按开关序号的实数编码方式产生随机序列,再利用图论方法产生对应的一棵生成树(一种树状网络结构).该算法可保证解空间的可行性和完备性.对算法的邻域结构的确定进行了分析.给出的算例表明该算法求解快速,简单有效.This paper proposed a new simulated annealing algorithm based on real coded method to reconfigure distribution network. This new method users real coded method to produce random sequences, and to get an available structure of a distribution network by using graph theory, which guarantees the completeness and feasibility of results. The decision of neighbors in generating new status in simulated anealing algorithm is also discussed. Numerical tests had been carried out and the results showed that this new method is fast and effective.

关 键 词：配电网网络重构 随机生成树 模拟退火算法 

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