配电网重构中遗传算法编码策略的研究.pdfVIP

…………………………．皇王研霾髫曼J 配龟网重构中通侉篡莹编玛策略的饼宠 三峡大学电气与新能源学院叶婧赵辛欣 【摘要】遗传算法由于其较强的鲁棒性，在配电网重构中得到了应用。遗传算法的编码策略对整个算法的计算效率有极大的影响，介绍了遗传算法(GA)在配电网重 构申常见的凡糟辅码策略，分析了它1f】的性能，并指出了有待进一步研究曲问题。 【关键词】遗传算法；配电网重构；编码；计算效率 1，引言 的不可行解，严重影响了GA的计算效率。 基因将其值取反，产生不可行解后，再按 配电系统具有闭环结构、开环运行 对于图1所示的配电系统，一共有16一定的方式将不可行解消除。 的特点，包含了大量的常合分段开关及 条支路，一般认为每条支路上均有开 采用这种编码方式，相对于传统的 少量常开的联络开关。在正常的运行条 关，按上述编码方法，染色体长度为 二进制编码方式丽言，产生初始解以及 件下，配电调度员根据运行情况进行开 16，该配电系统GA空间将有2“=32758个经过交叉变异产生的候选解中不可行解 关操作以调整网络结构。通过配电网网 染色体。通过组合数学可以得出图l中的 的比例大大降低。但是复杂的配电系统 络蕈构，一方面平衡负荷，消除过载， 配电系统GA表现型个体为190个“J。有效环路闯存在公共开关的可能，故各环路 对应基冈块可能重叠。因此，这种一个 提高供电电压质量；另一方面降低网 候选解只占190／32768=0．5798％。这表明： 损，提高系统的经济性。配电网络重构 按照传统的二进制编码方式进行编码， 联络开关对应一个环网，一个环网内只 是提高配电系统安全性和经济性的重要 在GA运行过程中，只能产生非常少的可 允许有一个断开开关的编码方式，在存 手段。理论上，在满足各种运行约束条 行解，因此按这种编码方式，搜索效率 在公共开关的系统中，仍然会产生一些 件下，以网损最小为目标的配电网络重 是非常低的。 不可行解。 构问题是一个菲线性组合优化问题。其 3，基于环路韵2进制编码 3．2一个同路对应一个环路的编码 中作为优化变量的开关数量巨大，穷举 配电网在正常运行时呈放射形，并且 策略 搜索将面临“组台爆炸”问题。 每个节点的负荷都必须有电能的供给，因 文献[3]提出～种新的环路的概念， 遗传算法(geneticalgerithm，缩写此配网中开关的开合并不是任意组合的。 即环路指的是配电网的开关全部闭合时， 为GA)是模拟生物进化过程的计算模型， 为了提高有效侯选解比例，很多文章提出 在网络中形成的闭环回路，有2种形式： 由于GA的整体搜索策略和优化时不依赖 了基于环路的2进制编码策略“’3“1，对于 (1)从配电网的～个电源节点出发，每 梯度信息的特点，使其在自适应控制、 环路，不同的文章定义不同，由此也产生 个节点只经过一次。到达另一个电源节点 组合优化和模式识别等方面得到了广泛 了不同的编码方式。 的环为第一类环； (2)从配电网的某一 应用。近几年来，不少学者将GA应用于 3，1一个联络开关对应一个环路的 个节点出发，每个节点只经过一次，又回 以网损最低为目标的配电网重构中。由 编码策略 到这个节点的环称为第二类环。 于GA并不直接作用于待求变量本身，而 文献[1，4]提出采用构成同一环路 对图l所示的网络，按照文献“1中环 是先将待求变量进行编码。然后GA对这 的开关在同一基因块内、相邻开关在染 路的定义，对应的三个环路为[15109 7 11 1615 23414 些编码进行交叉、变异等操作，从而找 色体中相邻的染色体编