基于图论的改进遗传算法在配网重构中的应用
针对遗传算法求解配电网络重构优化时,随机编码操作将产生大量不可行解的缺点,设计了基于图论的改进遗传算法进行重构优化.根据配电网络与图论中树结构的相似性,确定了配电网络重构优化实质上是在初步连接图的基础上寻找最优的生成树或某组树,并引入环路的概念,基于破圈法和环路的性质进行编码操作,在产生初始解和变异操作时生成的解均为可行解,交叉操作时满足树的基本条件,避免或大大减少了不可行解的产生,从而提高了算法的计算效率.分别对IEEE33和IEEE69节点配电系统进行了重构优化,两个优化算例说明了该方法的有效性.
配电网络 网络重构 图论 改进遗传算法 树环路
杨建军 战红
青岛理工大学机械工程学院,山东,青岛,266033
国内会议
许昌
中文
122-125
2010-08-01（万方平台首次上网日期，不代表论文的发表时间）