基于改进粒子群算法的配电网络重构研讨.pdfVIP

中国电机工程学会第十届青年学术会议 ·吉林 基于改进粒子群算法的配电网络重构研究 熊谦敏 杨劲松 潘永贺 （东北电力大学电气工程学院 吉林 吉林市132012 ） 摘要:提出一种基于改进粒子群算法的网络重构方法，算法把初始粒子群按照适应度的大小分为两个互不交叉，且具有 不同分工的子群，并进行动态搜索，通过引入了交叉和禁忌思想，减少了解陷入局部最优的可能性。与遗传、禁忌搜索算法 重构的结果进行比较，表明本文算法具有更高的搜索效率，更容易找到全局最优解。 关键词:粒子群优化；配电网络重构；动态搜索 1 引言 在电力供需平衡并满足容量和电压等约束的前提下，配电网络重构是通过改变系统中的开关状态来改 变电网的运行方式，从而减少网络的运行损耗[1]。目前，配电网络重构方法主要有：数学优化理论法、最 优流模式法、支路交换法和人工智能算法等。重构算法研究主要有：①支路交换法[2]，此法分析直观，运 算速度快，但往往只能找到局部最优解；②神经网络法[3]，方法具有快速决策的能力和很好的鲁棒性，但 其解却易陷入局部最优解，并且学习非常耗时；③模拟退火法[4]，它是一种以概率1收敛于全局最优解的全 局寻优算法，但寻优过程较难控制，直接影响了模拟退火法的寻优能力；④遗传算法[5]，方法过程简单， 兼容性好，还具有较好的全局寻优能力，但其计算速度慢，需要结合具体问题或辅以其他算法来提高计算 速度；⑤分步最优法[6]，算法以网损估计方法为基础，分步优化，每一步将一个开环点移至相邻支路使网 损降最大，最终达到重构后网损最小。 根据粒子群优化算法[7]，提出一种改进算法，算法不仅能提高计算速度，还克服了粒子群优化算法中 的早熟问题。基于该算法的配电网络重构方法，研究了2 个不同规模标准试验网络，取得了令人满意的结 果。 2 配电网网络重构的数学模型 配电网络优化重构是在配电网正常运行情况下，通过调整联络开关与分段开关闭合组合状态，在满足 网络运行约束条件下，实现降低网损目的。 当运行条件改变时，通过调整联络开关与分段开关闭合的组合实现网络重构，基本操作是：一个联络 开关被合上以转移负荷到不同的馈线上时，另一个分段开关被打开以维持配电网络的辐射状网络结构。例 如在图1中，当母线2上的负荷在正常运行条件下变为重负荷时，联络开关(1)被合上将节点11上的负荷从 母线2转移到母线1。同时，节点9和11之间的分段开关(5)被打开以维持配电网络的辐射状网络结构。 图1 典型配电网络 Fig.1 Classic distribution network 重构的问题就是确定网络中哪些联络开关需要闭合、那些分段开关需要打开，使重构后的网络具有最 小的有功功率损失，重构的目标函数如下： P2 +Q2 Minimize f x P r i i (1) : ( ) loss ∑i i F V ∈c i 式中，r 为馈线 i 上的阻抗；P 为馈线 i 的有功功率；Q 为馈线 i 的无功功率；V 为馈线 i 电压；F 为网