基于无向图所有生成树的网络重构遗传算法

摘要：

提出一种基于配电网简化图所有生成树的网络重构遗传算法.搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端.算例表明所提方法具有计算速度快、性能好的特点.

关键词：网络重构、遗传算法、并行计算、生成树、无向图、十进制编码、配电网

所属期刊栏目：37

分类号：TM73(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金资助项目51407054,51577046;国家自然科学基金重点项目51637004;国家重点研发计划项目2016YFF0102200;中国博士后基金资助项目2016M602003;高等学校博士点基金资助项目JZ2015HGBZ0095;安徽省自然科学基金资助项目1708085QE109Project supported by the National Natural Science Foundation of China51407054,51577046;the State Key Program of National Natural Science Foundation of China51637004;the National Key Research and Development Plan Project of China2016YFF0102200;the Postdoctoral Program of China2016M602003;the National Research Foundation for the Doctoral Program of Higher Education of ChinaJZ2015HGBZ0095;Anhui Provincial Natural Science Foundation of China1708085QE109

在线出版日期：2017-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：136-141