随机生成树方法在配网重构随机搜索算法中的应用  

Application of Random Spanning Tree in Distribution Network Reconfiguration Based on Random Search Methods

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

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

出　　处：《水电能源科学》2004年第1期80-82,88,共4页Water Resources and Power

摘　　要：对配网重构随机搜索算法中随机生成树状网络结构问题进行了分析,提出一种随机生成可行树状网络结构的新方法,即按支路开关序号的整数编码方式产生随机序列,利用图论中的避圈法产生对应的一棵生成树,保证了网络结构的可行性,并将该方法应用到配电网网络重构的遗传算法和模拟退火算法中。算例表明,该方法求解快速、简单有效。This article mainly describes how to quickly get a random available tree structure of a distribution network in random search methods of distribution network reconfiguration. A new encoding method for genetic algorithm of distribution network reconfiguration is proposed. The new method uses integer-coded method to produce random sequences, and gets an available tree structure of a distribution network by using graph theory, which guarantees feasibility of the network structure. The new method is also applied in genetic algorithm and simulated annealing algorithm of distribution network reconfiguration. Numerical tests are carried out and the results show that this new method is fast and effective.

关 键 词：配电网 网络重构 随机搜索 遗传算法 模拟退火算法 

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