F1568_基于小生境二进制粒子群算法的配电网重构.docVIP

基于小生境二进制粒子群算法的配电网重构 陈学锋1，刘 莉 2 （1沈阳理工大学信息工程学院，辽宁沈阳110159；2沈阳工程学院电气工程系，辽宁沈阳110136） 摘 要：针对配电网网络重构问题，提出用小生境二进制粒子群算法（NBPSO）算法来克服用粒子群优化算法优化容易早熟的不足。考虑到配电网开关操作布局有序性，重新定义了粒子间海明距离来划分小生境群体；在小生境种群中运用粒子群算法进行优化，对更新后的群体利用共享机制改变粒子的适应度。对33节点IEEE配电网测试系统进行网络重构，表明该算法具有更强的全局搜索能力。 关键词：配电网；网络重构；小生境技术；粒子群算法 0 引言 配电网具有闭环设计、开环运行的特点，包含了大量的分段开关和联络开关。配电网重构就是通过调整这些开关的闭合优化配电网的运行，以达到降低损耗、平衡负荷、消除过载以及提高供电质量的要求。 配电网重构是一个高度非线性的组合优化问题，在数学意义上为NP难问题。目前用于求解这一问题的算法大致可以分为以下几类：(1) 传统的优化算法；(2) 启发式优化算法；(3) 现代人工智能优化算法，有遗传算法[1]、粒子群算法[2]、植物生长算法[3]等。 考虑到实际配电网开关数量众多，配网重构问题为一个具有大量的局部极值点的NP难问题，本文提出一种小生境二进制粒子群算法解决配电网重构问题，充分利用二进制粒子群算法的全局搜索策