首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于随机生成树的配电网重构模拟退火算法
引用本文:张步涵,沙立华,曾次玲.基于随机生成树的配电网重构模拟退火算法[J].华中科技大学学报(自然科学版),2005,33(6):76-79.
作者姓名:张步涵  沙立华  曾次玲
作者单位:华中科技大学,电气与电子工程学院,湖北,武汉,430074
摘    要:提出了一种基于实数编码方式的配电网重构模拟退火算法,即按开关序号的实数编码方式产生随机序列,再利用图论方法产生对应的一棵生成树(一种树状网络结构).该算法可保证解空间的可行性和完备性.对算法的邻域结构的确定进行了分析.给出的算例表明该算法求解快速,简单有效。

关 键 词:配电网网络重构  随机生成树  模拟退火算法
文章编号:1671-4512(2005)06-0076-04
修稿时间:2003年11月5日

Simulated annealing algorithm based on random spanning tree in distribution network reconfiguration
Zhang Buhan,Sha Lihua,Zeng Ciling.Simulated annealing algorithm based on random spanning tree in distribution network reconfiguration[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(6):76-79.
Authors:Zhang Buhan  Sha Lihua  Zeng Ciling
Institution:Zhang Buhan Sha Lihua Zeng Ciling Zhang Buhan Prof., College of Electrical and Electronics Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China.
Abstract: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.
Keywords:distribution network reconfiguration  random spanning tree  simulated annealing algorithm(SA)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号