配电网络重构算法综述
配电网络重构算法综述
中图分类号： Ｍ １ Ｔ ７１文献标 志码 ： Ａ来自配 电网络重构算法综述
李 飞 ． 邱正美ｚ ． 马丽ｓ ． 朱铁铭４
（． １临汾供 电公 司 ， 山西 临汾 ０ １０ ；． ４ ０ ０ ２潍坊供 电公 司 ， 东 潍坊 ２ １ ０ ； 山 ６ ０ ０
３中国电力科 学研 究院 ， ． 北京 １０９ ；． 山供 电局 ， ０ １２４萧 浙江 杭 州 ３ １０ ） １２ １ Ｏ ｖ ｒ ｉｗ ｎ Ａｌ ｏ ｉｈｍ ｓｏ ｓｒｂ ｉ ｎ Ｎｅ ｗｏｒ ｃ ｎｆｇ ａ ｉｎ ｅ ｖ ｅ ｏ ｇ ｒｔ ｆＤｉｔ ｉ ｕｔｏ ｔ ｋ Ｒｅ ０ ｉ ｕｒ ｔＯ
Ｌ ｅ ， Ｉ ｈ ｎ — ｉ Ｍ ｉ Ｚ ｉ ｍ ｎ４ Ｉ ｉ Ｑ Ｕ Ｚ ｅｇ ｍｅ ， Ａ Ｌ３ ＨＵ Ｔｅ ｉｇ Ｆ ， —
（ ． ｉｆｎＰ ｗｅ ｕ ｐｙＢ ｒａ ， ｉｆｎ０ １ ０ ， ｈ ｎ ｉ ｒｖｎ ｅ Ｃ ｉａ ２ Ｗ ｅｆｎ ｏ ｒ ｕ ｐｙＢｕｅ ｕ Ｗ ｅｆｎ ６１ ０ ， ｈ ｎ ｏ ｇ １Ｌ ｎｅ ｏ ｒ ｐ ｌ ｕ ｅｕ Ｌｎｅ ４ ０ ０ Ｓ ａ ｘ ｏ ｉｃ ， ｈｎ ； ． ｉ ｇＰ ｗｅ ｐ ｌ ｒａ ， ｉ ｇ２ ０ ０ Ｓ ａ ｄ ｎ Ｓ Ｐ ａ Ｓ ａ
Ｐｏｉｃ， ｈｎ ；．ｈｎ ｌ ｔｃ ｏ ｅ Ｒ ｓａｃ ｓｔｔ Ｂ ｉｎ ０ １２ Ｃ ｉａ４ Ｘａｓａ ｏ ｅ ｐ ｌＢ ｒａ， ｒ ｎｅＣ ｉａ３ ｉ Ｅｅ ｒ ｗ ｒ ｅｅｒｈＩ ｔｕｅ ｅｉｇ１０ ９ ， ｈｎ ；． ｉ ｈ ｎ ｗ ｒ ｕ ｐｙ ｕｅｕ ｖ Ｃ ａ ｃ Ｐ ｉ ｎｉ ， ｊ ｏ Ｐ Ｓ Ｈａｇｈｕ ２ １Ｚ ＠ ａｇ ｒ ｉｃ， ｈｎ ） ｎｚｏ １ ０ ，ｈ ｎ ｏ ｎｅＣ ｉａ ３ １ Ｐｖ
ｓ ｆｉ ｉｎ ｔｅ ｉ ｎ ｕ ｃｅ ｔａ ｔｎｔｏ ．
配电网重构的算法研究综述
２ ０ １ ３年 ９月 Ｓ ｅ ｐ ｔ ｅ ｍｂ ｅ ｒ ２ ０ １ ３
配 电ห้องสมุดไป่ตู้网重 构 的算 法研 究 综 述
崔 芳芳 ， 吕志林
（ 浙江 舟山电力局 ， 浙江 舟 山 ３ １ ６ ０ ２ １ ）
摘 要 ： 配 电 网重 构是 配 电 网络 优化 的 主要措 施 ， 可 以有效 地 降低 网损 、 提 高 系统 的可靠 性 ， 其 实质是 一 个 多 目标 非 线性 混和 优化 问题 。 文章介 绍 了配 网重构 问题 中的优 化 算法 ， 包括 ： 数 学 优 化 理论 、 最优 流模 式 算 法 、 支路 交换 法、 禁 忌搜 索算 法 、 模 拟 退 火法 、 遗传 算 法 、 人 工神 经 网 络、 专 家 系统 、 模糊 数 学等 。对 各种 算 法进行 了分类 归纳 ， 并分析 了各 种 算法 的优 缺 点 。 关键词： 配 电 网； 数 学优 化理 论 ； 最优 流模 式 法 ； 支路 交换 法 ； 智 能优化 算 法 ； 重构； 算 法 中 图分 类 号 ： Ｔ Ｍ ７ １ ５ 文献 标识 码 ： Ａ 文 章编 号 ： １ ６ ７ ２ — ９ ７ ０ ６ （ ２ ０ １ ３ ） ０ ３ － ０ ０ ５ ７ — ０ ５
ｄｉ ｓ ｔ ｒ ｉ ｂｕ ｔ ｉ ｏ ｎ ｎ ｅ ｔ ｗｏ ｒ ｋ ｒ ｅ ｃ ｏ ｎ ｆ ｉ ｇ ｕ ｒ ａ ｔ ｉ ｏ ｎ ｉ ｎ ｄ ｅ ｔ ａ ｉ ｌ ，ｉ ｎ ｃ ｌ ｕ ｄｉ ｎｇ ｍａ ｔ ｈｅ ｍａ ｔ ｉ ｃ ａ ｌ ｏ ｐ ｔ ｉ ｍａ ｌ ａ ｐｐ ｒ ｏ ａ ｃ ｈ ｅ ｓ ，ｏ ｐ ｔ ｉ ｍａ ｌ ｆ ｌｏ ｗ ｐ ａ ｔ ｔ ｅ ｒ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ，ｂ ｒ ａ ｎ ｃ ｈ ｅ ｘ ｃ ｈ ａ ｎｇ ｅ ｍｅ ｔ ｈ ｏ ｄ， ｔ ａ ｂ ｕ ｓ ｅ ａ ｒ ｃ ｈ， ｓ ｉ ｍｕ ｌ ａ ｔ ｅ ｄ ａ ｎ ｎ ｅ ａ ｌ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈｍ ， ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ － ｒ ｉ ｔ ｈｍ ，ａ ｒ ｔ ｉ ｉｃ ｆ ｉ ａ ｌ ｎ ｅ ｕ ｒ ａ ｌ ｎ ｅ ｔ ｗｏ ｒ ｋ，ｅ ｘ ｐ ｅ ｒ ｔ ｓ ｙ ｓ ｔ ｅ ｍ ，ｆ ｕ ｚ ｚ ｙ ｍａ ｔ ｈｅ ｍａ ｔ ｉ ｃ ｓ ａ ｎ ｄ Ｓ Ｏ ｏ ｎ． Ａｌ ｌ ｋ ｉ ｎ ｄ ｓ ｏ ｆ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ａ ｒ ｅ Ｊ
配电网重构及其优化算法设计研究
配 电 网系 统 是 整 个 电力 供 应 系统 中的 ２ 配 电网的 优 化算 法 重要组 成部 分， 共 主 要 的 功 能 就 是 将 电 力 ２ ． １ 数 学 优 化法
企 业 生 产 的 电 能 传 输 到 用 户 处 进 行 使 用 ，目
计算结果与实际情况存在着较 小的误差 ， 因 此 如 果 想 用 这 种 方 法 设 计 配 电 网 重 构 的
的 目的 性 也 就 不 同 。 当 整个 配电 网处 于 正常 运行 状 态 时 ， 对 配 电 网进 行重 构 的 主 要 目的
还 是 比 较 认可 ， 因为 其 可 以不 依 赖 于 配 电网 其 中 主 要 包括 模 拟 退 火 、 遗传、 禁忌搜索、
在于 降 低 电 力 在传 输 过 程 中所 要 产 生 的 损 的 原 始 结 构 进 行 有 效 计 算 ， 其 主 要 得 出的 结 果 质 人 工神 经 网络 以 及 专家 系统 算法 等 。
是对配电网重构及其优化算法设计进行的讨论 ， 其中主要 分析了数学优化 法． 最优流模式法、 开关交换 法以及智能优化算 法等， 并对其优 缺点进 行了阐述，以期能为相关工作提供参考。
关键词 ： 配电网重构 优化算法 研 究
中图分类号 ： Ｔ Ｍ ２ ７
文献标识 码： Ａ
文章编 号： １ ６ ７ ４ 一 ｏ ９ ８ ｘ （ ２ ０ １ ５ ） ０ ４ （ ｃ ） 一 ｏ ２ ３ ８ — ０ ｌ
和质量。
比较深 入， 这 主 要 因 为 其 电 力 技 术 的 发 展 速 开启 和计 算 ， 减 小 误 差 带 来 的影 响。
开 关 交 换 法 主 要 是 用 开 关 控 制 配 电 网 中 的 电 流 ，以 此 计 算 各 节 点 注 入 电 流 的 差 异， 并根 据其 开 关 开启 关 闭的 组 合寻 找 配 电
配电网络重构及其优化算法的研究
随着运行条件的不 同， 构的 目的也不同 ： 重 当系统 其 主要任务是保证配电网络 的安全经济运行。而 正常运 行 时 ， 构 的 目的是 降低 网损 、 重 消除过 负 荷 ， 网络重 构是 配 电系统 运行 和控 制 的重 要 手 段 ， 也是 保证 配电质 量 ， 可能 在 电源 间或馈 线 间得 到 负荷 尽 配 电管理 系 统 （ Ｍ ） Ｄ Ｓ 的重 要 内容 。其 通 过 切换 联 的平 衡分 配 ； 当系 统 发 生 故 障 时 ， 构 是 为 了 隔离 重 络开关 和分段 开 关 的分 合 状 态 来 改 变 网络拓 扑结 故 障 区域 ， 消除 过 载 ， 通 过 开 关 切 换恢 复未 故 障 并 构， 在馈线 或 变 电站 之 间转 移 负 荷 ， 而 达 到 降低 从 区域 的供 电 ， 般称 为恢 复重 构 。 一 网损 、 除 过 载 、 衡 负 荷 、 高 电 压 质 量 的 目 消 平 提 因此 ， 电网络重 构 的优化 目标 可 以有 多 种选 配 的［ （ 一 。对 于 我 国 当 前供 电 紧 张 的 现 状 ， 嗍 鲫） 】 通 择 ：． 故障恢 复 时间最 短 ， 电范 围最小 ；． 高 １使 停 ２提 过 网络重 构 可发挥 配 电网 的潜 力 ， 具有 很 大 的经 济 配 电系统 稳定性 和 可靠性 ；． ３ 最小 化 系统 有 功功 率 效 益和社 会 效益 。
３ ２
维普资讯
方 法使 得最终 的 网络结 构独立 于初 始开 关状 态 ， 可
引入 了独 立 拓 扑 调 整 概 念 ， 大 加 快 了 算 法 的 大
（ ） 四 智能优化 算 法
寻到最 优解 或 次最 优 解 。 但其 缺 点是 用 直 流 潮 流 速度 。 算 法来计 算 网络潮 流 ， 负荷 以恒定 有功 功 率 电流 且 源表示 。文 献 ［ ］ 出 了一 种解 决 最 优 配 电 网络 ４提 智 能优 化算 法 应 用 于 配 电 网 络 重 构 的方 法 主
TS算法在配电网络重构中的应用
TS算法在配电网络重构中的应用【摘要】本文主要讨论了TS算法在配电网络重构中的应用。
首先介绍了TS 算法的原理，然后详细描述了配电网络重构问题。
接着分析了TS算法在配电网络重构中的具体应用和优势，并列举了一些实际案例。
最后总结了TS算法在配电网络重构中的重要性，并展望了TS算法的发展前景。
通过本文的分析，可以看出TS算法在配电网络重构中的重要作用，为提高配电网络重构的效率和质量提供了有效的解决方案。
TS算法的不断发展和完善将为配电网络重构领域带来更多的创新和进步。
【关键词】TS算法、配电网络重构、应用、原理、问题描述、优势、应用案例、重要性、发展前景1. 引言1.1 TS算法在配电网络重构中的应用配电网络重构是提高电力系统运行效率和可靠性的重要手段，而TS算法是一种常用的优化算法，在配电网络重构中具有广泛的应用价值。
TS算法通过模拟退火的方式，通过一定的概率接受更差的解，从而避免陷入局部最优解，寻找到全局最优解。
在配电网络重构问题中，TS算法可以帮助优化电网拓扑结构，提高电网的供电可靠性和经济性。
TS算法在配电网络重构中的具体应用包括，通过重新配置配电网中的开关位置，实现供电可靠性的最大化和线损的最小化。
TS算法还可以优化配电网的电压水平，减少过载和电压不平衡等问题，提高电网的运行效率。
TS算法在配电网络重构中的优势主要体现在其全局寻优能力和对复杂约束条件的处理能力。
相比传统的遗传算法和模拟退火算法，TS 算法在配电网络重构中往往能够更快地找到较为优化的解决方案。
TS算法在配电网络重构中发挥着重要的作用，为优化电网结构、提高供电可靠性和经济性提供了有效的工具和方法。
随着电力系统的不断发展和变化，TS算法在配电网络重构中的应用前景将更加广阔。
2. 正文2.1 TS算法的原理TS算法（Tabu Search Algorithm）是一种基于局部搜索的启发式优化算法，旨在找到问题的最优解或近似最优解。
其原理基于在搜索过程中维护一个禁忌表，记录经过的解及其邻域结构，以避免陷入局部最优解并促进全局搜索。
基于强化学习的配电网络重构系统
基于强化学习的配电网络重构系统基于强化学习的配电网络重构系统现代社会对电力供应的需求越来越高，而配电网络作为电力供应链的重要环节，需要不断地进行优化和重构以适应不同的需求和变化。
为了实现配电网络的智能化管理和高效运行，一种基于强化学习的配电网络重构系统应运而生。
一、强化学习的基本原理强化学习是一种通过智能体与环境的交互来实现目标最大化的学习算法。
在配电网络重构系统中，智能体可以是一个具有学习和决策能力的程序或机器，环境则是指配电网络的状态和运行情况。
强化学习根据智能体采取的行动和环境的反馈来调整智能体的策略，以达到最优化的效果。
二、配电网络重构的问题定义配电网络重构是指通过调整配电网的拓扑结构和参数配置来实现电力供应的最优化。
传统的配电网络重构方法往往基于经验和规则，无法适应复杂多变的电力需求。
而基于强化学习的配电网络重构系统则可以根据实时的电力需求和网络状态，通过学习和优化来实现最优的重构决策。
三、强化学习在配电网络重构中的应用1. 状态空间定义：通过传感器和监测装置获取配电网络的实时状态，包括电流、电压等信息。
将这些信息作为状态空间的定义，构建配电网络的状态模型。
2. 行为空间定义：将配电网络重构过程中可能采取的不同操作或控制动作定义为行为空间，如线路切断、线路连接、设备调整等。
3. 奖励函数设计：通过定义适当的奖励函数来评估各种重构操作的效果，如电力损耗、电力负荷平衡等指标。
4. 策略学习和更新：通过与环境的交互，智能体不断学习和更新其策略，选择对应于当前状态的最优行动，以最大化累积奖励。
5. 重构决策执行：根据学习到的最优策略，实施相应的重构决策，调整配电网络的拓扑结构和参数配置。
四、基于强化学习的配电网络重构系统的优势1. 自适应性强：强化学习算法可以根据配电网络的实时状态和需求变化，智能地调整重构决策，适应复杂多变的电力供应情况。
2. 效率高：强化学习算法可以通过不断的学习和优化，找到最优的重构策略，减少电力损耗、提高电力负荷平衡和供电可靠性。
配电网网络重构算法的研究
２配 电网重构的计算方法介绍
在 满 足 各 种 运 行 约 束 条 件 下 ， 网 损 以 最 小 为 主 要 目标 的 进 行 配 电 网 重 构 。 着 随 配 电 系统 的迅 速 发 展 ， 期 的 穷 举 法 （ 开 早 打 个 开 关 ， 合 一 个 开 关 ， 成 辐射 网 络 ， 闭 形 然后 计 算 潮 流 ， 复上 述 步 骤 ， Байду номын сангаас 求 出最 重 直 优解 ） 于开 关 数 量 众 多 ， 得 计 算 量 过 于 由 使 庞 大 ， 致 计 算 时 间过 长 。 导
一
目标 ， 满 足 负 荷 需 求 的 情 况 下 计 算 最 优 在 （） 转移负荷集合的 求取及节点合并 。 ３ 候选 潮 流 ， 得 网环 支路 的 电 流分 布 ， 求 然后 将 电 （） 选 转 移 负荷 受 电路 径 电气 距 离 ｚ ４候 流 最 小 的 支路 断 开 ， 从而 解 开 一 个 环 ， 并且 的计 算 ， 考 虑支 路越 限 条件 和 候选 可 合分 并 重新 计算 最 优 潮 流 ， 如此 重 复 ， 至 配 电 网 直 段开 关集 合的 求 取 。 变 成 辐 射 网 。 算 法 中计 算 一 次 开 关 由合 该 （ ） 环 顺序 ： 理 完 网络上 所 有的单 环 ５解 处 然后 将 候选 可 合分 段开 关 集 合里 的开 关 至开 需要 计 算 一 次 潮 流 ， 算 量 较 大 ， 计 该算 后 ， 法 与 解 环 的 次 序 有 关 ， 同 的解 环 次 序 同 不 按 电压 差从 大 到小 排 序 ， 从大 至 小处 理完 所 有分 段 开 关 。 样 可 以导 致 不 同 的 重 构 结 果 。 ２ ３人工 智能 算法 ． 该方法应用到ＩＥ ６ 配电系统 中， ＥＥ９ 计 用 于 配 电 网重 构 问 题 的 人 工 智 能 算 法 算 ７ 潮 流 和 电 气距 离 后 即 可 求 得最 优 解 ， 次 主要 有 神 经 网络 算法 【， 传 算法 ［， 拟 退 在计 算 量 和计 算 速 度 上 有 很 大 的 提 高 。 ４遗 】 ５模 】 火 法 和 蚁 群 算 法 『。 经 网络 算 法 的 精 度 ７神 Ｊ 主要 取决 于 样本 ， 获得 完整 的 样本 较 困难 且 ４结论 本 文 简 单 介 绍 了配 电网 重 构 求 解 目标 需 要 较长 的 时 问来训 练 样 本 。 模拟 退火 算 法 可以 获得 全 局 最优 解 ， 存在 算 法依 赖 参数 和 和 计 算 方 法 ， 以看 出 配 电 网络 重 构 本 质 可 计 算 量大 的缺 点。 传 算法 可 以将 支路 的 开 上 是 负 荷 再 分 配 的一 个 过 程 。 路 交 换 法 遗 直 关状态 （／ ） ｏ １直接 用于 染色 体编码 ， 过模 拟 和 最 优 流 法 属 于 启 发 式 方 法 ， 算 速 度较 通 计 生 物进 化 的繁 殖 、 叉 、 异操 作 ， 交 变 尝试 改 变 快 ， 算 结 果 往 往 受 初 始 操 作 顺序 影 响 ， 计 无 各 开 关 状 态 ， 找 网损 最 小 的 网络 结 构 ， 寻 而 法 求 得 最 优 解 。 工 智 能 方 法 众 多 ， 敛速 人 收 不 且 容 易收 敛于 最 优解 ， 因而 遗传 算 法应 用较 度 慢 是 这 些 方 法 的 通 病 ， 适 用 于 大 规 模 多 ， 其 也存 在 以下 不足 ： 但 一是 收敛 速 度慢 、 配 电 网 系 统 的 网络 重 构 ； 流 支 路 电气 剖 交 易发生 退 化和 早 熟收 敛现 象 ； 是 产生 包含 分 算 法 属 于 物 理 算 法 ， 够 避 免 不 收 敛 或 一 能 者 难 收 敛 的情 况 ， 算 速 度 较快 ， 用于 大 计 适 闭环 和 孤 岛 的 不可 行解 。 型 配 电 网络 重 构 问 题 。 依据 启发 式 、 智能 算 法 和 物 理 算 法 的 特 点 ， 多 种 方 法 组 合 起 将 ３改进 的配 电网重构计算方法 ３ １改进 的支 路交 换法 ． 来 以 解决 配 电 网络 重 构 和 对 不 同 求解 目标 当 闭合 一个 联 络开 关 后 ， 形成 一 个单 寻 找 最 优 算 法 应 是 今 后 的研 究 的 课 题 。 将 环 网 。 用 单 环 网潮流 算 法计 算 单环 网 虚拟 运 流 ， 据流 过 各个 环 网开 关 的虚 拟 流模 值 由 根 参考文献 小 到 大排 序 ， 此 来确 定 要 打 开 的 开 关 。 由 判 ［ １ 鹏 翔 ， 健 ， 文 元 ． 电 网 络 ｆ 的 ］毕 刘 张 配 构 断是 否 满足 约 束 ， 若没 有 ， 则打 开 这条 支 路 ， 研 究 ［ ． 力系 统 自动 化 ，０ １２ （４ ： Ｊ电 ］ ２ ０ ， ５１） ５ ４～ ６ ０． 否 则不 打开 此 开关 ， 而 打开 流过 虚 拟 流次 转 最低 的支路 开关 ， 进行 判断 ， 直到 无过载 和 电 ［］刘 健 ， ２ 毕鹏 翔 ， 海鹏 ． 杂 配 电 网简 化 董 复 分 析 与 优 化 ［ 】 北 京 ： 国 电 力 出 版 Ｍ ． 中 压越 限 。 过 虚 拟 流概 念 的 引入 ， 减 少 计 通 可 算 步 骤 以及 潮 流 分布 的 计算 ， 提高 了效 率 。 社 ， ０ ２． ２０ ３ ２ 交流 支 路 电气 剖 分算 法 ． ［］邓 佑 满 ， 伯 明 ， 年 德 ． 电 网络 重 构 ３ 张 相 配 文 献 ［由 负 荷 受 电 剖 分 路 径 电 气 距 离 ８ ］ 的 最 优流 模 式算 法 ｆ】电网 技术 ，９ ５ Ｊ。 １９ ， （ 荷 功 率 由根 节 点 供 给 时 电 气 路 径 的 长 负 １ （ ）４ ～５ ． ９ ７ ： ７ Ｏ 短） 指标 构造 一种 物 理 寻优 方 法 。 方 法 在 ［】毕 天 妹 ， 以 信 ， 其 逊 ． 工 智 能 技术 该 ４ 倪 杨 人 在输 电 网络 故 障 诊 断 中的 应 用述 评 ［】 Ｊ． 合环 操 作 形 成 的 闭 环 中根 据 电气 距 离 为 负 荷 分 配 供 电路 径 ， 而 确 定应 断 开 的 支 路 ， 从 电 力 系统 自动 化 ，０ ０ ２ （） ｌ ～１ ． ２ ０ ，４２： １ ６ 使损耗 降到最低。 算方法如下 ： 计 ［】刘 莉 ， 学 允 ． 于 模 糊 遗 传 算 法 的 配 ５ 陈 基 （） １ 目标 函数 为 有 功 网损 ， 电 网重构 ［ ． Ｊ 电机工 程学 报 ，００ ２（） 】 ２ ０ ，０２：
配电网重构研究综述
配电网重构研究综述本文介绍了配电网重构的目的与意义，阐述了国内外配电网重构的发展历程，并详细介绍了配电网重构的算法，以及算法和重构问题结合的方法，同时综述了国内外配电网重构的研究热点，并介绍了处理不确性问题的方法，最后展望了配电网重构的发展方向和值得进一步研究的问题。
标签：配电网重构；分布式电源；电动汽车；不确定性1 引言由于配电网中存在大量的分段开关和联络开关，开关操作的排列组合数目十分巨大，若采用穷举搜索将面临“组合爆炸”问题。
因而配电网重构是一个多目标非线性混合优化问题。
在现有配电网络的基础上，对网络进行重构，能够提高系统的安全性和经济性，具有很大的经济效益和社会效益。
2 配电网重构算法的研究现状传统算法如启发式算法之类的特点是计算量小，计算速度快。
缺点是给出的配电网重构结果与配电网的初始结构有关，不能保证全局最优。
智能算法如遗传算法之类可以求得很好的解，却由于计算时间过长而限制了其应用。
目前不少研究人员致力于研究如何提高算法速度，取得了一定成效。
2.1 传统优化技术传统优化技术是相对人工智能方法这些现代优化技术而言的，它主要包括了启发式方法、最优流模式算法、支路交换法、动态规划法。
2.2 人工智能方法近年来，许多人致力于将人工智能的理论和方法应用于配电网自动化中，用于配电网重构的人工智能方法主要有：模拟退火算法、遗传算法方法、蚁群算法方法、微粒群算法方法、模拟植物生长算法。
3 重构问题和算法结合的现状对于配电网重构问题，需要找到系统满足某一个或某些目标函数最优的拓扑结构，这是一个离散的最优化问题，具有很多的不可行解，如何缩小搜索空间，避免不可行解的产生是配电网重构问题的核心。
3.1 化整为零策略为缩减编码长度，提高计算效率，提出了基于化整为零策略和改进二进制差分进化算法的配电网重构方法。
将开关根据其在环路中的位置进行分类，建立了环路–开关关联矩阵。
应用化整为零策略将整个解空间划分成若干个子解空间，应用改进二进制差分进化算法直接对各子解空间进行并行搜索，比较所有子解空间的搜索结果即可找到重构问题的最优解，缩短了开关方案的编码长度。
配电网络重构算法综述
ｎ ｅ ｔ ｗｏ ｒ ｋ ｉ ｓ ｏ ｆ ｇ ｒ ｅ ａ ｔ ｓ ｉ ｇ ｎ ｉ ｉ ｆ ｃ ａ ｎ ｃ ｅ ｔ ｏ ｔ ｈ ｅ ｓ ｙ ｓ ｔ ｅ ｍ’ Ｓ ｓ ａ ｆ ｅ ｔ ｙ ａ ｎ ｄ ｅ ｃ ｏ ｎ ｏ ｍｉ ｃ ｏ ｐ ｅ ｒ ａ ｔ ｉ ｏ ｎ ． Ａｃ ｃ ｏ ｒ ｄ ｉ ｎ ｇ ｔ ｏ ｈｅ ｔ ａ ｖ ａ ｉ ｌ ａ ｂ ｌ ｅ ｅ ｘ ｉ ｓ ｔ ｉ ｎ ｇ ｄ ｏ ｃ ｕ ｍｅ ｎ ｔ ｓ ｏ ｎ ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｉ ｏ ｎ ｎ ｅ ｔ ｗｏ ｒ ｋ ｒ ｅ ｃ ｏ ｎ ｉｇ ｆ ｕ ｒ ａ ｔ ｉ ｏ ｎ ，ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｃ ｌ ａ ｓ ｓ ｅ ｓ ｔ ｈ ｅ ｃ ｏ ｍｍｏ ｎ ８ ｋ ｉ ｎ ｄ ｓ ｏ ｆ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍｓ ｉ ｎ ｔ ｏ ｈ ｅ ｕ ｒ ｉ ｓ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ，ｓ ｔ ｏ ｃ ｈ ａ ｓ ｔ ｉ ｃ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ｎｄ ａ ｈｅ ｔ ｏ ｔ ｈ ｅ ｒ ｓ ， ａ ｎ ｄ ｄ ｉ ｓ ｃ ｕ ｓ ｓ ｅ ｓ ｔ ｈ ｅ ｉ ｍｐ ｌ ｅ ｍｅ ｎ ｔ ａ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｃ ｈ ａ ｒ ａ ｃ ｔ ｅ ｒ ｉ ｓ ｔ ｉ ｃ ｓ ｏ ｆ ｅ ａ ｃ ｈ ｋ ｉ ｎ ｄ ． Ａ ｃ ｏ ｍｐ ａ ｉｓ ｒ ｏ ｎ ｏ ｆ ｔ ｈ ｅ ｓ ｅ
配电网重构的进化算法
配电网重构算法的研究
配电网重构算法的研究配电网重构是配电网络降低网损、平衡负荷、实现最佳运行方式的主要措施。
解决配电网重构的算法中，传统优化方法不易得到全局最优解，而人工智能算法不但在实用化方面有待考验，同时存在计算时间过长的问题。
因此，对配电网络进行有效优化所采用的各种算法的选取仍是需要着重研究的课题之一。
本文就配电网重构相关的各种算法进行了简要阐述，并分析各算法的特点及存在的问题，为该研究领域的进一步发展提出一些看法。
标签：配电网重构；传统优化方法；人工智能法0 引言想要提高一件系统的安全性与经济性，就需要运用到配电网重构这一必要手段。
配电网重构作为配电网络降低网损、平衡负荷、实现最佳运行方式的主要措施，可以提高电压的质量，使负荷达到平衡值，将网损降至最低，以便于达到最优效果。
而对于配电网重构的研究，也逐渐成为电力系统领域备受关注的一项研究项目。
1 为了更好的提高整个电网系统的安全性和经济性配电网络重构技术的最优化自1975年提出至今，出现了许多重要的研究成果。
而现阶段，传统的优化方法与人工智能算法，是配电网重构最常使用的两种算法。
传统优化方法简单直观，具有实用化潜力，但需进行多次潮流计算，对于如何得到全局最优解，仍是一个值得探讨的问题，而人工智能算法能以较大的概率保证收敛到全局最优，但计算量较大，计算时间较长，难以实时应用。
随着配电网络的大型化、复杂化和供电企业节能减排的需要及用户对供电质量的要求不断提高，配电网重构仍需寻找一种更具有实用性和经济性的最优方法，全面的解决存在于数值运算的速度、寻求最优化的效果的问题上。
由此可见，当前形势下对配网重构算法进行综合分析，找出各算法的优缺点对促进配电网重构的进一步发展拥有着最为重要的现实的意义。
2 最优的传统方式数学优化理论法、支路交换法以及最优流模式法等共同组成了配电网重构技术的优化方法，而这些之所以称之为传统优化方法是相对于新兴出现的人工智能算法这些现代的配电网重构的优化方法来说的。
配电网重构算法的研究
配电网重构算法的研究近年来，随着经济的发展，电力配电网的重构技术具有重要的意义。
由于电力配电网的重构广泛应用于电力系统的关键领域，为了进一步提高电力供应可靠性和节能效率，进行科学、有效及安全的重构，具有极其重要的意义。
下面，将介绍电力配电网重构算法的研究：一、电力配电网重构基本原理电力配电网重构技术是指利用最新的技术，如电力系统建模，微机控制，数字控制，进行抗干扰、增加可靠性和安全性等功能，来重新组织和构建电力配电网的技术。
这种技术基于电力系统的综合分析，将综合分析的配网中导线改造、计划预测、控制、动态优化综合考虑，全面改变电力系统结构，实现最优重构解决方案，以满足用电客户和电网设备的安全、可靠供电要求。
二、电力配电网重构算法研究1.多源电压控制电力配电网重构：针对多源电压控制电力配电网，研究了神经网络和遗传算法的性能比较、多源电压控制的效果模拟，并且分析了它们在电力配电网重构中的优势和缺点。
2.改进的蚁群算法电力配电网重构：研究了基于改进蚁群算法的电力配电网重构，从而改善了传统蚁群算法在配电网极性优化方面的缩小范围以及迭代次数增加等不足。
3.混合算法电力配电网重构：针对复杂情况下的电力配电网，研究了混合算法的多维约束优化技术，这种技术具有计算效率大，收敛快，自动计算参数等优点，非常有效。
4.求解器重构电力配电网：该研究旨在求解器在进行重构的电力配电网时的解参数及其与系统参数的关联性，以期提高电力配电网中优化解的准确性。
三、未来发展未来，电力配电网重构技术将进一步发展。
将金融经济理论、市场营销学与电力配电重构技术结合起来，使电力配电网重构技术能够按照市场规律及资源的最优利用情况，更好的满足用电客户的可靠供电需求。
此外，也可以更有效的把握新兴技术，如大数据技术、一代信息互联和智能技术等，配合电力配电网重构技术，协助电力配电网重构技术的发展，以期获得更好的发展成果。
配电网潮流计算及重构算法的研究
配电网潮流计算及重构算法的研究一、概述随着能源转型的推进和智能电网的快速发展，配电网作为电力系统的末端环节，其安全、稳定、经济运行的重要性日益凸显。
配电网潮流计算及重构算法作为配电网优化运行的关键技术，对于提高配电网的供电质量、降低网损、增强系统的稳定性等方面具有重要意义。
深入研究配电网潮流计算及重构算法具有重要的理论价值和实际应用价值。
配电网潮流计算是分析配电网运行状态的基础，通过计算各节点的电压、电流、功率等参数，可以评估配电网的运行状态，为配电网的优化调度和故障分析提供依据。
配电网重构算法则是通过改变配电网中开关的状态，调整配电网的运行方式，以达到优化配电网运行的目的。
配电网重构不仅可以改善电压质量、降低网损，还可以提高配电网的供电可靠性和经济性。
目前，配电网潮流计算和重构算法的研究已取得了一定的成果，但仍存在一些挑战和问题。
例如，配电网结构复杂，节点众多，如何快速准确地完成潮流计算是一个难题配电网重构涉及到开关的优化组合问题，如何设计高效的算法来求解最优解也是一个亟待解决的问题。
本文旨在深入研究配电网潮流计算及重构算法，探讨其理论和方法，为配电网的优化运行提供理论支持和技术指导。
本文首先介绍配电网潮流计算的基本原理和方法，包括前推回代法、牛顿拉夫逊法等，并分析各种方法的优缺点和适用范围。
重点研究配电网重构算法的设计和实现，包括基于遗传算法、粒子群算法等智能优化算法的重构算法，以及基于启发式规则的重构算法等。
通过对不同算法的性能进行比较和分析，本文旨在找到一种既快速又准确的配电网重构算法，以提高配电网的运行效率和供电质量。
本文将通过仿真实验和实际案例分析，验证所提算法的有效性和可行性，为配电网的优化运行提供实际的技术支持和解决方案。
同时，本文还将对配电网潮流计算及重构算法的未来发展趋势进行展望，以期为相关领域的研究提供参考和借鉴。
1. 配电网的重要性及其在电力系统中的位置配电网是电力系统中的重要组成部分，负责将电能从高压输电网或变电站输送到终端用户。
配电网络重构算法综述
配电网络重构算法综述李飞;邱正美;马丽;朱铁铭【摘要】配电网重构可以提高配电网运行的安全性、经济性和供电质量,对于当前国内配电自动化系统建设和应用具有重要意义.介绍了配电网重构的优化目标和约束条件,分析了计算的复杂性,对配电网重构的各种算法作了综述,包括启发式方法、随机优化方法、智能化方法,指出了值得关注的研究方向.%Reconfiguration of the distribution network can improve operation safety, economical efficiency and power supply quality, and it is of great significance to the construction and application of the distribution automation system ongoing in China. This paper introduces the optimization objective and constraints of the distribution network reconfiguration, and analyzes the complexity and difficulties in calculation, and overviews a variety of algorithms, including the heuristic, stochastic optimization and intelligent methods. In the end, the paper points out the research direction which deserves sufficient attention.【期刊名称】《电网与清洁能源》【年(卷),期】2011(027)012【总页数】5页(P76-80)【关键词】配电网;重构;优化目标【作者】李飞;邱正美;马丽;朱铁铭【作者单位】临汾供电公司,山西临汾041000;潍坊供电公司,山东潍坊261000;中国电力科学研究院,北京100192;萧山供电局,浙江杭州311201【正文语种】中文【中图分类】TM711配电网络是闭环设计的，运行时则呈开环辐射状。
配电网网络重构方法综述
配 电网络 的网络结构模 式有 环状结构 、树 状结构 ，城
市 电网一 般采 用 环状 结构 ，农 村 电 网多采 用树 状 结构 。
树状结构 因网络结构 已经固定 ，不存 在网络优化重构 的情
函数的最优潮流模 型算法 ，在 计算配 网各 种开关状态 下的
潮 流分布情况 后通过改变 开关状态考 察网损变化量进 而选
配 网的初始 结构和负荷情况 ，然后训练得 出系统 的最 优结
为电力学者一直研究 的课题 ，很多算法应运而生。
２ 配电网优化重构
近２ Ｏ 年 来 ， 国 内的配 网发 展很 快 。配 网也 越来 越 复 杂 ，居 民对 供 电可靠性 的要求也越来越 高 ，因此 配电网 的
Hale Waihona Puke 构。模拟退 火法应用于 网络优化重构 ， 目标 函数 可 以自由 选定 ，如 网损最小 、有 功损耗最小 等，然后采用 随机搜索
出网损最 小的开关状态 的网损估算法 。另外还有应 用于 网 络优化重构 的经典数学 算法 ，就是线 性或非线性 规划法 ， 其代表算法是单纯形法，参考文献 ［ ２ ］ 把这种算法应用于配 电网络优 化重构 ，叫做单环优化 法，它 的 目标 函数是 网络
有功损耗 ，潮流计算简单 、效率高 。
法来解 决复杂配 电网络 的优化重构 问题 。 在２ ０ 世纪７ ０ 年代 ，国外 的学者率先提 出了最优配 电网 络重构技术 。此后 ，很 多学者根据不 同的配 电网络提 出 自 己的重构算法 ，并应用 到实际的配 电网络当中 ，取得 了很 好的效 果。这些算法大 多都是 以网损最 小为 目标 函数 ，归 结起来 ，这 些算法主要有 三类 ：经 典的优化算法 、人工智 能算法 以及各类算法取长补短形成的新方法。
探讨配电网的重构算法
探讨配电网的重构算法摘要：该文介绍配电网重构问题以及研究现状，阐述配电网重构目标函数、常规的配电网重构算法以及改进的配电网重构算法，可供工程技术人员参考。
关键词：配电网；重构；优化算法0前言配电网重构能够提高配电网运行的安全性，同时提高供电的质量。
配电网具有闭环设计、开环运行的特点，它是通过在配电线路上配置一些开关实现的。
配电网中装有大量常闭开关和少量常开开关，而网络重构就是通过操作这些开关，即通过调整网络中分段开关和联络开发的分、合状态，重新组织网络的运行方式，使之处于一个更有利的运行状态。
通过网络重构，一方面平衡负荷，消除过载，提高供电电压质量；另一方面降低网络损耗，提高系统的经济性。
在故障情况下，闭合一些常开刀闸，隔离故障支路；同时打开一些常合刀闸，使系统保持开环运行状态，把故障支路的全部或部分负荷转移到另一条馈线或同一条馈线的另一条支路上。
因此网络重构是提高配电系统安全性和经济性的重要手段，也是配电管理系统（DMS）的重要内容。
1配电网重构的目标函数配电网重构是在保证网络呈辐射状、满足馈线热容、电压降落和变压器容量等要求的前提下，确定使配电网某一指标（如有功网损、负荷均衡、供电质量等）最佳的配电网运行方式。
根据优化指标的不同，配电网重构的目标函数有很多种。
1.1提高系统稳定性和可靠性优化目标为提高系统的稳定性和可靠性，使系统可带更多负荷，减少甩负荷的可能性。
典型的目标函数为：（1）式中为系统负荷点；为负荷点的年平均负荷；为负荷点的年停运时间；是网络中所有间隔开发的状态。
提高系统中各元件的可靠性，或增加系统的冗余度，都可提高系统可靠性。
但这两种方法都需增加投资，影响系统的经济性。
而配电网重构就是在增加投资的情况下，提高系统的可靠性。
1.2故障恢复时间最短、停电范围最小优化目标为故障恢复时间最短、停电范围最小，典型的目标函数为：（2）式中为分段开关和联络开关的状态；为权重系数。
最大限度地减小停电范围、快速恢复停电区域的供电，同时又不引起非停电区域的过负荷，操作上要求最简单方便，这是配电网重构的一个很重要的问题。
配电网网络重构算法的研究
配电网网络重构算法的研究作者：鹿婷婷高保禄来源：《科技创新与应用》2014年第07期摘要：配电网在运行过程中是有很多问题，这样也使得配电网在重构的时候出现了很多限制条件，因此，对这些出现的约束条件一定要进行解决，这样才能保证配电网重构的目标。
在配电网进行重构的时候是有着很多中不同算法，对不同的算法进行分析，能够对这些算法的优点和缺点进行掌握，能够在实际的运用过程中进行更好的改进，这样能够保证以后的使用效果。
关键词：配电网；重构；启发式算法在电网的末端，配电系统是非常重要的系统，能够更好的对发电系统进行连接，同时也是连接输电系统和用户的中间环节。
配电系统在运行过程中是存在着很大负荷，因此，其运行的可靠性对整个电网的运行都是有很大影响。
配电网结构中是有环形结构，其中有很多的分段开关和联络开关，因此，在运行过程中能够对这些开关的状态进行改变。
1 配电网重构的目标及约束条件1.1 配电网重构的目标为了更好的提高电力系统的运行经济效益，在电力系统运行过程中降低能耗和线损是非常重要的。
因此，对配电网网络进行重构也非常重要，这样能够将负荷从过载的馈线上转移到轻负载的馈线上，这样能够改善电网中线路的质量，同时能够更好对电压情况进行改善，对电网出现的损耗也能降低。
在配电网发生故障的时候，打开分段开关能够将出现故障的部分进行隔离，这样能够将产生的荷载转移到其他的线路中，这样能够进行故障的处理，同时也能更好的恢复供电，对提高用电可靠性非常有帮助。
1.2 配电网重构的约束条件配电网的潮流方程可以使用前推回推发来进行计算，这样能够更好的对支路电流和节点的电压进行约束。
在网络拓扑方面，重构后的配电网可以是辐射状的，这样能够更好的对开关操作次数进行限制，同时也能尽量减少在重构过程中出现的开关反复操作的次数，这样能够更好的延长设备的使用时间。
在进行配电网网络重构的时候，要对继电保护装置的可靠性不进行影响，这样才能保证配电网的使用效果。
对配电网络重构模型及基本理论的简要探讨(一)
对配电网络重构模型及基本理论的简要探讨(一)摘要:配电系统的网络重构是影响其可靠性的重要因素。
合理的接线方式能减少故障停电时间以及预安排停电时间,提高可靠性。
同时还可将电力网络的总损耗值大大降低。
然而,配网重构是一个NP难的组合优化问题,穷举易造成组合爆炸。
因此,人们采用了各种近似技术和启发式算法,以及随机优化方法。
TS算法是一种新兴的现代启发式寻优技术,适合于求解组合优化问题,并能以很大的概率跳出局部最优解。
本文介绍了配电网络重构的相关知识,并尝试将TS算法用于求解配网重构问题。
关键词:配电网;重构;TS算法配电网络重构作为优化网络、降低线损的一项重要手段,受到广大研究人员的重视。
网络重构包括城市配电网和农村配电网的重构。
城市电网的特点是大量使用地下电缆,具有环形结构而通常以辐射形运行,具有相对较高的可靠性,通常以网损最小为目标进行配电网络重构。
农村用电量相对较小,对供电可靠性要求也相对不高,农村电网中主要使用架空线,最初系统是按照辐射形设计,后来,不断增加分段开关和联络开关的数目,以提高系统的可靠性为目标进行网络重构。
一、线路损耗的基本理论线路损耗是影响配电系统经济运行的重要因素。
随着国民经济的发展,用电负荷的不断增加,线路损耗的问题越来越突出,极大地影响了供电企业的经济效益。
因此,研究配电系统中降低线路损耗的方法越来越受到普遍的关注和重视。
配电网具有闭环设计、开环运行的特点,配电线路中存在大量常闭的分段开关以及少量常开的联络开关,这使得可以通过变换分段开关和联络开关的开合状态来改变配电网络的结构。
理论上,存在一个最优结构,使线路损耗达到最小。
配网重构的目的就是要寻求使线损最小的最优结构,同时满足实际运行约束。
由于配网重构能利用配电网络自身的特点进行网络优化,不需要额外的硬件投资,在降低网损的同时还能够平衡负荷和改善电压质量,因此是配电系统控制和运行的重要手段,也是配电管理系统(DMS)的重要内容。
配电网重构算法综述
其中 ， 、Ｒ 、Ｐ 、Ｑ 、 分别表 示系统 支路数 、支 路 电阻、支 路 的有 功功 率 、无 功功率 、功 率注入 节 点的
电压 。 ２ ． １ ． ２ 电压 质 量
３ ． ２ 启发式算法
３ ． ２ ． １ 支路 交 换 法
流最 小的支路开关 ，重复这一操作 ，直至 网络恢复为辐射
４ 结论
配 电网的重构对 电网运 行 的经济性 和稳定性 具有 重 要意义 ，针对单一 目标 的重构运 用启发式方法或者数学优 化方法 往往 可 以取得 比较 理想 的结果 ，若是 多 目标 的重
状为止 。该算法 的优点是把开关组合 的问题转化为优化潮 流的计算 问题 ，简化 了问题的求解过程 。其缺 点每次打开 开关后都要进行潮流计算，检查支路 电流是否越限。 ３ 。 ３ 人工智能算法 ３ ． ３ ． １人工神 经 网络算法 人 工 神经 网络 （ ＡＮ Ｎ）算法 【 ¨ 】 是根 据神 经 网络 中 的神经 元具有 的并行及 协 同计算 能力而 构造 的一 种优化 算法 ，在 求解 问题 过 程 中 ，Ａ ＮＮ的 演化 过程 对 应 着 实 际 问题 的优化 过程 ，而其稳 定状态 对应着 实 际问题 的最 优解 。该算法 用于 求解配 网重构优 化 问题具有计 算 时间
点 电压 偏 差 ：
ｍ ｉ ｎ ∑ 一 ｌ
其中， 、
点， 的额 定 电压 。
支路交换 法［ １ ０ Ｉ 最早 由Ｃ ｉ ｖ ａ ｎ ｌ ａ ｒ ｓ 等人提 出的基于 网
损 估算 公式 的启发式 算法 。该算 法每次 闭合一个 联络 开
分别表示节点数、节向 的电压、节
电子世鼻 ・１ ０１・
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
１２０１，Ｚｈｅｊｉａｎｇ Ｐｒｏｖｉｎｃｅ，Ｃｈｉｎａ）
ｃａｎ
ｄｉｓｔｒｉｂｕｔｉｏｎ ｎｅｔｗｏｒｋ ｅｆｆｉｃｉｅｎｃｙ ａｎｄ
国外对于配电网络重构的研究较早，开始时主 要针对城市配电网。城市配电网的特点是地下电缆 使用较广泛，设计为环形结构而通常在辐射形结构 下运行。农村配电网中主要使用架空线路，最初系统 设计为辐射形，为了提高供电可靠性，不断增加分段 开关和联络开关的数目．为电网重构提供了有利的条 件。在我国，随着电网改造和配电管理系统（ＤＭＳ）研 发工作的蓬勃开展，配电网重构作为配电管理系统 的重要功能之一，也逐渐开始得到广泛研究【３】。 １
（６）
Ｊ
式中，ｍ为重构后的配网结构；Ｇ为所有可行配网结 构的集合。
１．３计算复杂性
式中，Ｒｉ，只，Ｑｉ，以分别表示配电网中第ｉ条支路的电 阻、有功功率、无功功率和母线电压；Ａ。为单位能量 损耗的费用系数；Ｇ为第ｋ个开关在时间丁内的投切 费用；ｓ代表时间丁内系统状态发生改变的所有开 关。为了降低计算的复杂性，采用阶梯型的负荷曲 线代替实际连续的负荷曲线，即不考虑较小时间内 的负荷波动。 ５）电压水平提高。
ｓａｆｅｔｙ，ｅｃｏｎｏｍｉｃａｌ
ｐｏｗｅｒ
ｓｕｐｐｌｙ ｑｕａｌｉｔｙ，ａｎｄ ｉｔ ｉｓ ｏｆ ｇｒｅａｔ ｓｉｇｎｉｆｉｃａｎｃｅ ｔｏ ｔｈｅ ｃｏｎｓｔｒｕｃｔｉｏｎ ａｎｄ ａｐｐｌｉｃａｔｉｏｎ ｏｆ ｔｈｅ ｄｉｓｔｒｉｂｕｔｉｏｎ ａｕｔｏｍａｔｉｏｎ ｓｙｓｔｅｍ ｏｎｇｏｉｎｇ ｉｎ Ｃｈｉｎａ．Ｔｈｉｓ
式中，ｕｉ为负荷点ｉ的平均停运时间；眦为负荷点ｉ的 用户数；尺为系统中的负荷点集合。ＡＩＨＣ（Ａｖｅｒａｇｅ Ｉｎｔｅｒｒｕｐｔｉｏｎ Ｈｏｕｒｓ ｏｆ Ｃｕｓｔｏｍｏｒ）是我国供电系统常用 的可靠性指标之一，即用户平均停电时间。配网重 构的实现，可以减少用户停电次数和平均停电时间， 提高对用户的供电质量，同时也会减少系统网损。 ４）给定时间段内系统能量损耗最小。
系统母线电压过低会影响用户用电和电机的 正常运行，配电网重构目标的实现可以维持母线电 压水平，减少对用户的不良影响。
１．２约束条件 １．２．１潮流约束 ｓ（ｋ一１）＝ｓ（ｋ）＋ｓ（Ｌ＾） （８）
式中，ｓ（ｋ一１）为首端母线的注入功率；ｓ（ｋ）为末 端母线的注入功率；ｓ（ｔ；）为末端母线的负荷，如 图ｌ所示。 万方数据
ｃｏｎｓｔｒａｉｎｔｓ ｐａｐｅｒ
ｉｎｔｒｏｄｕｃｅｓ ｔｈｅ ｄｉｓｔｒｉｂｕｔｉｏｎ ａｎｄ
ｏｐｔｉｍｉｚａｔｉｏｎ
ｏｂｊｅｃｔｉｖｅ
ａｎｄ
ｏｆ
ｔｈｅ
ｎｅｔｗｏｒｋ
ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ，ａｎｄ
ｉｎ
ａｎａｌｙｚｅｓ
ｏｖｅｒｖｉｅｗｓ
ｔｈｅ
ａ
ｃｏｍｐｌｅｘｉｔｙ
ｖａｒｉｅｔｙ
ｄｉｆｆｉｃｕｌｔｉｅｓ
络法和专家系统法等。实际应用中，可以根据配电 网的具体情况选择优化算法，也可使用组合算法优 化配网重构问题，如文献［６—８】。下面将简单介绍常 用的配电网重构算法。
●翟猛嚣
Ｓｍａｒｔ Ｇｒｉｄ
７８
李飞，等：配电网络重构算法综述
Ｖ０１．２７
Ｎｏ．１２
２配电网重构算法
２。１启发式方法
关，重复进行直至系统网损不再减少。以上各种方 法中，如果选择的最优支路不能满足系统的约束 条件，则用次优支路代替。
扭１
（１）
配
式中，Ｒｉ，只，Ｑｉ，以分别表示配电网中第ｉ条支路的电 阻、有功功率、无功功率和母线电压。目前，很多关 于配电网重构的文献都以有功网损最小为优化目 标，如文献［５］等。实际配电系统中的潮流分布在时 刻变化，优化时选择特定时间段内一个有代表性的 状态，比如系统负荷最大的时刻，在此状态下进行
ｆ１，
【ｅ
ＡＰ。＜０
仕｛枷
值；￡为控制参数。
２．２．２遗传算法（１４）来自．ＡＰ＜。０△ｊＰ＝－Ｒｅｌ２（∑Ｊ『ｉ Ｊ（珏或）ｌ帜。。。ｐ（∑ｊｉ Ｊ
ｏ
（１３）
、ｉ∈Ｄ
Ｊ
、ｉＥＤ
式中，△助新解的目标函数和原解的目标函数的差
遗传算法阮１甸（Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ）是Ｊ．Ｈ．Ｈｏｌｌａｎｄ
教授于２０世纪６０年代末提出的，它源于对生物进化 过程的模拟研究。遗传算法不依赖梯度寻优信息， 具有自适应性和并行性，求解过程中不易陷入局部 最优问题，能以较大概率求得最优解，并产生一系 列次优解可供选择。遗传算法通过复制、交叉和变 异产生新的后代，主要参数有群体规模、算法执行 代数、复制概率、杂交概率和变异概率，这些参数的 合理选取对提高算法的效率和避免局部最优解很
Ｚｈｅｎｇ－ｍｅｉ２，ＭＡ Ｌｉ３，ＺＨＵ Ｔｉｅ－ｍｉｎ９４
（１．Ｌｉｎｆｅｎ Ｐｏｗｅｒ Ｓｕｐｐｌｙ Ｂｕｒｅａｕ，Ｌｉｎｆｅｎ ０４１０００，Ｓｈａｎｘｉ Ｐｒｏｖｉｎｃｅ，Ｃｈｉｎａ；２．Ｗｅｉｆａｎｇ Ｐｏｗｅｒ Ｓｕｐｐｌｙ Ｂｕｒｅａｕ，Ｗｅｉｆａｎｇ ２６１０００，Ｓｈａｎｄｏｎｇ
ｃａｌｃｕｌａｔｉｏｎ，ａｎｄ ｔｈｅ ｈｅｕｒｉｓｔｉｃ，
ｏｆ
ａｌｇｏｒｉｔｈｍｓ，ｉｎｃｌｕｄｉｎｇ
ｓｔｏｃｈａｓｔｉｃ ｏｐｔｉｍｉｚａｔｉｏｎ ａｎｄ ｉｎｔｅｌｌｉｇｅｎｔ ｍｅｔｈｏｄｓ．Ｉｎ ｔｈｅ ｅｎｄ，ｔｈｅ
ｐａｐｅｒ
ｐｏｉｎｔｓ
ｏｕｔ
ｔｈｅ
ｒｅｓｅａｒｃｈ
ｄｉｒｅｃｔｉｏｎ
ｗｈｉｃｈ
重要。
式中，△助系统中重构后有功网损减少值；Ｄ为负荷
转移区域的节点集合；Ｊ『ｉ为节点ｉ负荷转移前的电流； 或为联络开关电压降落较小侧的电压降；或为联络 开关电压降落较大侧的电压降；Ｒ。。为联络开关闭 合后环路的串联电阻。 ２．１．２最优流模式法
最优流模式法（Ｏｐｔｉｍａｌ
Ｄａｒｉｓｈ
Ｐａｔｔｅｌ３＇１）［１２—３］是由 Ｓｈｒｉｍｏｈａｍｍａｄｉ等人于１９８９年提出的一种启
Ｐｒｏｖｉｎｃｅ，Ｃｈｉｎａ；３．Ｃｈｉｎａ Ｅｌｅｃｔｒｉｃ Ｐｏｗｅｒ Ｒｅｓｅａｒｃｈ Ｈａｎｇｚｈｏｕ ３１ ＡＢＳＴＲＡＣＴ：Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ ｏｆ ｔｈｅ
ｉｍｐｒｏｖｅ ｏｐｅｒａｔｉｏｎ
Ｉｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ １００１９Ｚ
Ｃｈｉｎａ；４．Ｘｉａｏｓｈａｎ Ｐｏｗｅｒ Ｓｕｐｐｌｙ Ｂｕｒｅａｕ，
ｒ ｆ ＼ １ ｆ ＼２
２．２．１模拟退火算法 模拟退火算法［１５】（Ｓｉｍｕｌａｔｅｄ ＡｎｎｅＭｉｎｇ）源于对 固体退火过程的模拟，可用于求解大规模的组合优 化问题。退火的过程为：将固体加热至充分高的温 度，再将其徐徐冷却，加热时由于固体内部粒子变 为无序状而内能增大，冷却时粒子逐渐变得有序， 在每个温度点都达到平衡，在常温时达到基态，此 刻固体的内能最小。 模拟退火算法通常采用冷却进度表来控制，包 括控制参数及其衰减因子、每个控制参数对应的迭 代次数和终止准则。固体内能Ｅ模拟为系统的网损 （目标函数），温度Ｔｇ拟控制参数ｔ。产生的新解被接 受的概率Ｐ由Ｍｅｔｒｏｐｏｌｉｓ接受准则决定：
●翟蟊滕
Ｓｍａｒｔ Ｇｒｉｄ
第２７卷第１２期 ２０１１年１２月 文章编号：１６７４—３８１４（２０１１）１２—００７６－０７
电网与清洁能源
Ｐｏｗｅｒ Ｓｙｓｔｅｍ ａｎｄ Ｃｌｅａｎ Ｅｎｅｒｇｙ
Ｖ０１．２７
Ｎｏ．１２
Ｄｅｃ．２０１１
中图分类号：ＴＭ７１１
文献标志码：Ａ
配电网络重构算法综述
李飞・，邱正美ｚ冯丽ｓ，朱铁铭４
式中，五为第ｉ条支路的电流值；ｔ一为支路ｉ的允许电 流上限值。
１．２．４容量约束
’ ’ ，
Ｐｉ＋Ｑ；≤Ｓ一
（１１）
式中，Ｐ／、Ｑｉ为第ｉ条支路的有功功率和无功功率；Ｊｓｉ一 为改支路的允许容量上限值。 １．２．５ 网络结构约束
ｇｋ∈Ｇ
（１２）
ｍｉｎｆ圭Ａ，（主Ｒｉ互拿）＋主Ｇ１ 配
Ｉ。２１
ｉ－１ ‘２１
配电网重构。
２）系统负荷分布均匀。
，一Ｓｉ
‘ｉ—百一 Ｕｍａｘ
（２）
删—瞄圈
Ｓｍａｒｔ Ｇｒｉｄ
第２７卷第１２期
电网与清洁能源
７７
ｍｉｎ｛ｍａｘ（／ｉ））
（３）
式中，厶表示第ｉ条支路的负荷平衡指数，即支路负荷 和网络最大支路负荷的比值。电网建设速度不能满 足负荷的增长速度，就会造成系统中的负荷不平 衡，导致系统的能量损耗增加，系统过负荷的危险 增加，线路长期超载运行会缩短使用年限，造成经 济损失。 ３）系统可靠性提高。 乙ｕ甜ｔ
２．２随机优化方法
２．１．１支路交换法 支路交换法［９－，Ｏ］（Ｂｒａｎｃｈ Ｅｘｃｈａｎｇｅ）又称开关交换 法（Ｓｗｉｔｃｈ Ｅｘｃｈａｎｇｅ），是由Ｓ Ｃｉｖａｎｌａｒ等人提出的１１１］， 该算法一般以有功网损最小为目标函数，利用联络 开关和分段开关的开合实现负荷在支路间的转移， 当闭合一个联络开关时，要打开相应环路上的一个 分段开关才能使配电网络保持辐射状，相当于交换 了联络开关和分段开关所在的支路。考虑如下启发 式规则：当联络开关两端的电压差较明显时，闭合 此开关可减少网损；负荷一般由电压低的一侧向电 压高的一侧转移。 支路交换法缩小了可行解空间，进而提高了计 算效率，并且可以估算出负荷在支路间转移后实现 的网损减小值：
（１．临汾供电公司，山西临汾０４１０００；２．潍坊供电公司，山东潍坊２６１０００；
３冲国电力科学研究院，北京１００１９２；４．萧山供电局，浙江杭州３１１２０１）
Ｏｖｅｒｖｉｅｗ
ｏｎ
Ａｌｇｏｒｉｔｈｍｓ ｏｆ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｎｅｔｗｏｒｋ Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ
ＬＩ
Ｆｅｉｌ，ＱＩＵ
ｍａｘ（ｍｉｎＵ／） （７）
配电网络重构是多目标、非线性整数组合优 化问题［６】。由于系统中的联络开关和分段开关数 量巨大，开关状态的排列组合数目也非常庞大， 如果系统中有ｎ个操作开关，将出现ｚ种组合情 况。使用穷举法进行配网重构优化，当网络规模 较大时，有可能面临组合爆炸而不可行。另外，由 于配网重构的目标函数多为网损最小化，在网络 重构过程中，要不断地进行配电网络潮流计算， 需要耗费大量时间，这决定了对算法的选择十分 关键。 目前，国内外研究较多的配网重构方法主要有 启发式方法、随机优化方法和智能化方法，具体的 算法包括：支路交换法、最优潮流模式法、模拟退火 算法、遗传算法、蚁群算法、粒子群算法、神经元网