基于遗传模拟退火算法的配电网重构研究

ａ ｅ ａｙｆｎｔ ｎ ｔ ｔｅｏｊｃｉｅ ｕ ｃｉ ． ｉａ ｙ ｈ ａｉｉｔ ｄｖ ｌ ｉ ｆｈｓ ｌｏｉ ｍ ｒｖ ｎｖａａｙ ｉａ ｓ ｎ ￣ｄ ｓ ｎ ｌ ｃ ｏ ｓｎｏ ｈ ｂｅｔ ｎｔ ｎ Ｆｎ ｌ ｅ ｅｓ ｌ ａ ａ ｄ ｏ ｉ ａ ｒｈ ｉｐｏ ｅ ｉ ｐｃｌｔ ｄ ｐ ｔ ｕ ｉ ｉ ｖｆ ｏ ｌｔ ｆ ｂ ｉ ｎ ｙ ｉｔ ｔ ｇ ｔ ｓ ｙ ｔ ａ
义为 ：
重要 的工作 。在当前 经济迅 猛发展 ，供电 日趋 紧张 的情 况下 ，配电 网络重构 能充分发挥现 有配 电网的
潜 力 ，最大 限度地提 高它的经济效 益和社会效益 。
厂∑ ： Ｒ ： Ｎ
ｉ１ ＝ ｔ ｉ － ￣
（ １ ）
下面 采 用 的遗 传 模拟 退 火算 法 ，既避 免 了模 拟 退火 算法口 度慢 的缺 点 ，又 能防止 遗传 算法 易 速 “ 熟 ”收敛 的 问题 。针 对 配 电 网的 特 点对 算法 早 中的 适 应 函数 、交叉 率 和变 异 率进 行 改进 ，建立 以配 网损最 小 为 重构 目标 的数 学模 型 ，对 于 那些 不 满 足 负 荷 约 束 条 件 的 个 体 ，构 造 成 为 惩 罚 函 数 ， 引入 到 目标 函数 中。给 出 了基 于 遗 传模 拟退 火 算 法 的 配 网重 构基 本 步骤 和 流程 框 图 ，并 编 写 了相 应 的 实用 程 序 ，极 大地 提 高 了 网络 重构 的计
广东 电网公司惠 州供 电局
马志 刚
Ｇｕ ｎ ｏ ｇ Ｐｏ ｒＧｒｄ Ｃｏ ｐｏ ａ ｉｎ Ｈｕ ｚ ｕ Ｐ ｗｅ ｕ ｌ ｒ ａ ａ ｇｄ ｎ ｗｅ ｉ ｒ ｒ ｔ ｉｈｏ ｏ ｒＳ ｐｐ ｙ Ｂｕ ｅ ｕ Ｍ ａＺｈ ｇ ｎ ｏ ｉａ ｇ
摘
要 ：根据配 电网的特点对遗传算法 的适应 函数 、交叉率和变异率进行 了改进 ，对模拟退火算法 中Ｍｅ ｏ ｏｉ 别 仃 ｐ ｌ判 ｓ
１ ０
基 于 遗 传 模 拟 退火 算 法 的配 电网 重 构研 究
基 于 遗传 模 拟 退 火算 法 的配 电 网重 构 研 究
Ｓ ｕ ｙ ｏ ｓｒｂ ｔｏ ｔ ｒ ｃ ｎ ｇ ｒ ｔｏ ｓ ｄ ｏ ｎ ｔｃＳ ｍｕ ａ ｅ ｎ ｅ ｌｎ ｇ ｒｔ ｍ ｔ ｄ ｎ Ｄｉｔｉ ｕ ｉｎ Ｎｅ ｗｏ ｋ Ｒｅ ｏ ｆ ｕ ａ ｉ ｎ Ｂａ ｅ ｎ Ｇｅ ｅｉ ｉ ｌｔ ｄ ａ ｎ ａ ｉ ｇＡｌ ｏ ｉ ｉ ｈ
中图分类号 ：Ｔ ４ Ｍ７
文献标识码 ：Ｂ
１ ． 引言
配 电系统作为 电 网的组成部分 ，是连接 电网和 用户 的重要环 节 。而 配 网重构 配电系统 自动化 是
和 闭环 的 前提 下 ，通 过 改变 网络 中开 关 的状 态 ， 使 网损达到 最小 的过程 。 以 网损 最 小 为 网络 重构 的 目标 函数 ，函数 定
ｒ ｃ ｎ ｇ ｒ ｔ ｎ ｉ ｔ ｄ ｅ ． ｈ ｄ ｖ ｄ ａ ｓ ｈ ｔ ａ ｏ ｅ ｈ ａ ｏ ｓｒ ｉ ｔ ｏ ｄ ｔ ｎ ｕ ｉ ｇｒ ｃ ｎ ｇ ｒ ｔｏ ｌ ｂ ｎｒ ｄ ｃ ｄ ｅ ｏ ｆ ｕ ａｉ ｓ ｉｄ Ｔ ｅ ｉ ｉ ｉ ｕ ｌ ａ ｎ ｎ ｔ ｉ ｏ ｓ ｕ ｎ ｔ ｃ ｍｅ ｔ ｅ ｌ ｄｃ ｎ ｔ ｎ ｎ ｉ ｏ ｓｄ ｒ ｅ ｏ ｆ ｕ ａｉ ｎ ｗｉ ｅｉ ｔ ｕ ｅ ｔ ｏ ａ ｃ ｉ ｎ ｉ ｌ ｏ
ｏ ｉｒ ｕｉｎ ｎｔ ｏｋ ａ ａ ｂｅｔ ｅ ｆｎ ｔ ｎ ｈ ｐ ｌ ａ ｏ ｆｓ ｕａ ｄ ａ ｅｌ ｇ ａ ｏｉ ｍ ｎ ｄｓ ｂ ｔ ｎ ｎｔ ｏｋ ｆ ｄｓｉ ｔ ｅ ｒ ｓ ｌ ｏｊｃｉ ｕ ｃ ｏ ，ｔｅ ａ ｐｉ ｔ ｎ ｏ ｉ ｌ ｅ ｎ ａｎ ｌ ｒｈ ｉ ｉｒ ｕｉ ｅ ｒ ｔｂ ｏ ｗ ｌ ｖ ｉ ｃｉ ｍ ｔ ｉ ｇ ｔ ｔ ｉ ｏ ｗ
准则的复制策略进行分析 ，将 网络损耗最小作为 目标 函数 ，研究 了遗传模拟退火算法在配 电网络重构中的应用。对于 重构 过程 中不满足负荷约束条件的个体 ，构造惩 罚函数将其 引入到 目标 函数 中。最后通过标准算例验证 了本算法的可行性和有
效性 。
Ａｂ ｔ ａ ｔ Ｂａ ｅ ｎ ｔ ｅｃ ａ ａ ｔ ｒｓ ｃ ｆｄｓｉｂ ｔ ｎ ｎ ｔ ｒ ， ｍｐ ｏ ｅ ｅ ｔ ｎ ｆ ｎ ｓ ｍｃ ｉ ｎ ｃ ｏ ｓ ｖ ｒ ｎ ｔｔ ｎ ｏ ｅ ｓｒ ｃ ： ｓ ｄ ｏ ｈ ｒ ｃｅ ｔ ｓｏ ｉｔ ｕ ｉ ｅｗｏ ｋ ｉ ｒ ｖ ｍ ｎ ｔ ｅ ｓｆ ｔ ， ｒ ｓｏ ｅ ｄｍｕ ａ ｉ ｆ ｈ ｈ ｉ ｉ ｌ ｏ ｏ ｉ ｉ ｏ ａ ｏ ｔ ｇ ｎ ｔ ｌ ｏ ｉ ｍ ｓ ｄ ． ｈ ｐ ｉ ａｉ ｎ ｓｒｔ ｇ ｆ ｉ ｌ ｔｄ ａ ｎ ａｉ ｇ Ｍ ｅｒ ｐ ｌｓ ｒ ｅ ａ ｉ ａ ｃ ｕ ｔｄ． ａ ｉ ｇｔ ｅｍｉ ｉ ｍ ｓ ｅ ｅｉ ａｇ ｒｔ ｉ ｍａ ｅ Ｔ ｅｒ ｌ ｔ ｔａｅ ｙ ｏ ｍｕ ａｅ ｎ ｅ ｌ ｔ ｏ ｉ ｃ ｉ ｒ ｃ ｏ ｎ ｅ Ｔ ｋ ｎ ｎ ｍｕ ｌ ｓ ｃ ｈ ｅ ｃ ｏ ｓ ｎ ｏ ｔｉ ｓ ｈ ｏ
ｅ ａ ｌ． ｘ ｍｐ ｅ
关 键 词 ：配 电 网络 重 构
网损
遗 传 模拟 退 火 算 法 源自文库
Ｋ ｅ ｏ ｄｓ ｙｗ ｒ ：Ｄｉｔｉｕｔｏ ｎｅ ｏ ｋｒ ｃ ｉｇ ａｉ ｎ Ｌｏ ｓ Ｇｅ ｔｃｓｍｕｌｔ ｄ ａ ｅ ｌｎｇａ ｇ ｉｈ ｓｒｂ ｉｎ ｔ ｒ ｅ ｏｎｆ ｕｒｔｏ ｗ ｓ ｎｅｉ ｉ ａ ｅ ｎｎ ａ ｉ ｌ ｏｒｔ ｍ