改进自适应遗传算法在配电网重构中的应用 improved adaptive genetic algorithm in the distribution network reconfiguration.pdfVIP

第28卷第2期 电力科学与工程 V01．28．No．2 37 2012年2月 ElectricPowerScienceand Feb．，2012 Engineering 改进自适应遗传算法在配电网重构中的应用 许 奎1，杨 波2，李录兵1，董士珍1 (1．中国煤炭科工集团武汉设计研究院，湖北武汉430064； 2．广西电力职业技术学院，广西南宁530000) 摘要：提出以环路开关号为基因、系统环路的支路数为染色体长度的编码方法，大大缩短了染色体的长 度，在遗传操作中采取了消除孤岛和环路的有效手段，从而大大减少了基因操作中不可行解的生成，提 高了算法的搜索能力和速度。把自适应控制与遗传算法相结合，对交叉率和变异率进行自适应调整，加 快了算法的搜索速度，有效地避免了不成熟收敛。 关键词：自适应；遗传算法；配电网；重构 中图分类号：TM711文献标识码：A 支路解开一个环，直至变成辐射网¨。。 O 引言 文中采用改进的自适应遗传算法，综合考虑 配电网与自适应遗传算法的特点，提出以环路开 由A．Merlin首次提出配电网重构的概念，做 了如下几个假设：负荷以恒定的纯有功分量电流 关号为基因、系统环路的支路数为染色体长度的 源表示，电压角度被忽略，不考虑网络的约束条 编码方法，大大缩短了染色体的长度，在遗传操 件，以DC潮流计算网络流。他采用启发式规则 作中采取了消除孤岛和环路的有效手段，从而大 及分支定界策略来确定具有最小网损的网络结构。 大减少了基因操作中不可行解的生成，提高了算 其缺点是没有考虑网络约束，并且采用了大量的 法的搜索能力和速度。把自适应控制与遗传算法 相结合，对交叉率和变异率进行自适应调整，加 直流潮流计算，耗时长。TimTaylor采用了启发式 最佳优先搜索策略尽可能地消除违反约束条件的 快了算法的搜索速度，有效地避免了不成熟收敛。 开关状态组合，以缩小要搜索的状态空间¨。。状 态空间搜索算法中植入的启发式规则越有效，要 1数学模型 搜索的解空间越小，搜索越快，但也越有可能漏 失最优解；反之，解空间越大，搜索速度越慢， 1．1考虑开关操作次数最少 为延长开关的使用寿命，方便操作员操作， 则不能适应大规模配电网的要求。 在配网重构中常以开关操作次数最小为目标 S．Civanlar推导出一组负荷从一条馈线转移 函数”o： 到另一条馈线时网损变化的公式，指出只有当负 荷从电势低的点转移到电势高的点，而且这两点 F。=∑(1一Yi)+∑弓(1) 问的电势差足够大时才有可能引起网损下降口1。 式中：Yi和毛分别表示分段开关和联络开关在重 Darish Shrimohammad以功率损耗最小为目标函数 构后的状态，闭合时为1，断开时为0；m。，n。分 的。这种方法首先计算初始辐射网潮流，为建立 别为配电网中的分段开关和联络开关数。 最优流模式，闭合所有开关，形成有几个环的少 1．2考虑网损最小 网孔配电系统，再计算潮流，求得网环上各等值 注入电流，这时求解最优流，然后以电流最小的 Pk。：∑