基于无向图所有生成树的网络重构遗传算法
详细信息 查看官网全文
- 论文作者：张剑
- 年：2014
- 作者机构：江苏省电力公司电力科学研究院;
- 论文关键词：网络重构 ; 遗传算法 ; 并行计算 ; 无向图所有生成树 ; 十进制编码 ; 配电网
- 会议召开时间：2014-10-23
- 会议录名称：智慧城市电力科技论坛论文集（2014年第1辑 总第176辑）
- 语种：中文
- 分类号：TM711
- 学会代码：JSKF
- 会议名称：2014年智慧城市电力科技论坛
- 会议地点：中国江苏南京
- 主办单位：江苏省电机工程学会城市供用电专业委员会
- 学会名称：江苏省电机工程学会城市供用电专业委员会
- 页数：5
- 文件大小：381k
- 原文格式：O
- 会议级别：地方
摘要
网络重构对于配电网安全、经济运行具有重要的理论研究与实际应用价值。本文提出了一种基于配电网简化图所有生成树的网络重构遗传算法。该方法首先搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出了以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大大缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解,搜索效率低的弊端;算例表明,本文提出的方法具有计算速度快、性能好的特点。
引文
[1]何禹清,彭建春,文明,等.配电网重构的最小可行分析对象及其快速算法[J].中国电机工程学报,2010,30(3 1):50-56.
[2]S.CivanlarJ.J.Grainger,H.Yin,S.S.H.Lee.Distribution feeder reconfiguration for loss reduction[J].IEEE Transactions on Power Delivery,1988,3(3):1217-1223.
[3]毕鹏翔,刘健,张文元.配电网络重构的改进支路交换法[J].中国电机工程学报,2001,22(1):98-103.
[4]雷健生,邓佑满,张伯明.综合潮流模式及其在配电系统网络重构中的应用[J].中国电机工程学报,2001,21(1):57-62.
[5]刘健,毕鹏翔,董海鹏.复杂配电网简化分析与优化[M].北京:中国电力出版社,2002,北京.
[6]毕鹏翔,刘健,张文元.配电网络重构的研究[J].电力系统自动化,2001,(14):54-60.
[7]李晓明,黄彦浩,尹项根.基于改良策略的配电网重构遗传算法[J].中国电机工程学报,2004,24(2):49-54.
[8]毕鹏翔,刘健,刘春新,张文元.配电网络重构的改进遗传算法[J].电力系统自动化,2002,(2):57-61.
[9]麻秀范,张粒子.基于十进制编码的配网重构遗传算法[J].电工技术学报,2004,19(10):65-69.
[10]Koichi Nara,Atsushi,Shiose,Minoru Kitagawa,Toshihisa Ishihara.Implementation of genetic algorithm for distribution system loss minimum reconfiguration.IEEE Transactions on Power System,1992,7(3):1044-1051.
[11]许奎.基于改进自适应遗传算法的配电网重构的研究[D].广西大学硕士论文,2008.
[12]王艳松,陈国明,张加胜,等.基于小生境遗传算法的配电网开关优化配置[J].电工技术学报,2006,21(5):82-86.
[13]刘莉,陈学允.基于模糊遗传算法的配电网络重构[J].中国电机工程学报,2000,20(2):66-69.
[14]余贻鑫,段刚.基于最短路算法和遗传算法的配电网络重构[J].中国电机工程学报,2000,20(9):44-49.
[15]葛少云,刘自发,余贻鑫.基于改进禁忌搜索的配电网重构[J].电网技术,2004,28(23):22-26.
[16]王守相,王成山.一种隐含并行的大规模三相不平衡配电网络重构新算法[J].电力系统自动化,2000,24(10):34-38.
[17]Kubin Taleski,Dragoslav Rajicid.Distribution network reconfiguration for energy loss reduction[J].IEEE Transactions on Power Systems,1997,12(1):398-406.
[18]陈根军,李继洸,唐国庆.基于Tabu搜索的配电网络配电网重构算法[J].中国电机工程学报,2002,22(10):28-33.
[19]刘蔚,韩祯祥.基于最优流法和遗传算法的配电网重构[J].电网技术,2004,28(19):29-33.
[20]HAROLD N.Gabow,EUGENE W.Myers.Finding All Spanning Trees of Directed and Undirected Graphs[J].Society for Industrial and Applied Mathematics,1978,7(3):280-287.
[21]杨元生.无向图与有向图的全部生成树的计算机算法[J].计算机学报,1983,(2):152-154.
[22]颜伟,刘芳,王官洁,等.辐射型网络潮流的分层前推回代算法[J].中国电机工程学报,2003,23(8):76-80.
[2]S.CivanlarJ.J.Grainger,H.Yin,S.S.H.Lee.Distribution feeder reconfiguration for loss reduction[J].IEEE Transactions on Power Delivery,1988,3(3):1217-1223.
[3]毕鹏翔,刘健,张文元.配电网络重构的改进支路交换法[J].中国电机工程学报,2001,22(1):98-103.
[4]雷健生,邓佑满,张伯明.综合潮流模式及其在配电系统网络重构中的应用[J].中国电机工程学报,2001,21(1):57-62.
[5]刘健,毕鹏翔,董海鹏.复杂配电网简化分析与优化[M].北京:中国电力出版社,2002,北京.
[6]毕鹏翔,刘健,张文元.配电网络重构的研究[J].电力系统自动化,2001,(14):54-60.
[7]李晓明,黄彦浩,尹项根.基于改良策略的配电网重构遗传算法[J].中国电机工程学报,2004,24(2):49-54.
[8]毕鹏翔,刘健,刘春新,张文元.配电网络重构的改进遗传算法[J].电力系统自动化,2002,(2):57-61.
[9]麻秀范,张粒子.基于十进制编码的配网重构遗传算法[J].电工技术学报,2004,19(10):65-69.
[10]Koichi Nara,Atsushi,Shiose,Minoru Kitagawa,Toshihisa Ishihara.Implementation of genetic algorithm for distribution system loss minimum reconfiguration.IEEE Transactions on Power System,1992,7(3):1044-1051.
[11]许奎.基于改进自适应遗传算法的配电网重构的研究[D].广西大学硕士论文,2008.
[12]王艳松,陈国明,张加胜,等.基于小生境遗传算法的配电网开关优化配置[J].电工技术学报,2006,21(5):82-86.
[13]刘莉,陈学允.基于模糊遗传算法的配电网络重构[J].中国电机工程学报,2000,20(2):66-69.
[14]余贻鑫,段刚.基于最短路算法和遗传算法的配电网络重构[J].中国电机工程学报,2000,20(9):44-49.
[15]葛少云,刘自发,余贻鑫.基于改进禁忌搜索的配电网重构[J].电网技术,2004,28(23):22-26.
[16]王守相,王成山.一种隐含并行的大规模三相不平衡配电网络重构新算法[J].电力系统自动化,2000,24(10):34-38.
[17]Kubin Taleski,Dragoslav Rajicid.Distribution network reconfiguration for energy loss reduction[J].IEEE Transactions on Power Systems,1997,12(1):398-406.
[18]陈根军,李继洸,唐国庆.基于Tabu搜索的配电网络配电网重构算法[J].中国电机工程学报,2002,22(10):28-33.
[19]刘蔚,韩祯祥.基于最优流法和遗传算法的配电网重构[J].电网技术,2004,28(19):29-33.
[20]HAROLD N.Gabow,EUGENE W.Myers.Finding All Spanning Trees of Directed and Undirected Graphs[J].Society for Industrial and Applied Mathematics,1978,7(3):280-287.
[21]杨元生.无向图与有向图的全部生成树的计算机算法[J].计算机学报,1983,(2):152-154.
[22]颜伟,刘芳,王官洁,等.辐射型网络潮流的分层前推回代算法[J].中国电机工程学报,2003,23(8):76-80.