配电网重构的遗传和禁忌混合算法.pdf

中国电机工程学会第十届青年学术会议 ·吉林 配电网重构的遗传和禁忌混合算法 梁栋 王林川 于冬皓 李庆新 （东北电力大学 吉林省 吉林市 132012） 摘要：根据遗传和禁忌有哪些信誉好的足球投注网站算法的特点，提出了使用于配电网重构混合算法。根据电力系统配电网重构的特点就混合算 法的具体步骤进行了详细的描述，并提出了混合算法中早熟识别的具体方法，并对按环编码进行了改进.该算法用于IEEE69 节点系统的计算结果表明，混合算法用于配电网重构是可行的，有效的。 关键词：配电网重构；禁忌有哪些信誉好的足球投注网站；编码技术；交叉 1 引言 早在 1975 年，Merlin 和 Back 就指出配电网重构是降低配电网网损的有效方法之一。因为配电网一般 具有闭环设计开环运行的特点并且网路结构上设有分段开关和联络开关，在正常运行条件下可根据不同的 负荷情况改变这些开关的开合状态，通过改变线路开关的状态来变换网络结构，以平衡各个馈线的负荷馈 线的负荷、消除过载、降低网损，从而优化配电系统的运行。从理论上讲，网络重构是一个复杂的大规模 非线性整数组合优化问题。20 世纪 80 年代以来人们对网络重构进行了广泛的研究，大致提出了以下几种 方法： （1）数学优化方法，一般认为数学优化理论可以得到不依赖于配电网 初始结构的全局最优解，但经证明该方法存在严重的“维数灾”问题，难以满足实际要求。（2 ）最优流算 法，该方法计算一次开关由合至关需要计算一次潮流，计算量较大。（3 ）人工智能算法，如神经网路算法、 遗传算法和禁忌有哪些信誉好的足球投注网站算法等。其中神经网络算法的缺点是约束条件的确定比较困难，且无法保证最后所得 的解是全局最优解。遗传算法在操作中易产生不可行解且由于局部有哪些信誉好的足球投注网站能力较差易于发生早熟现象，禁忌 有哪些信誉好的足球投注网站算法收敛速度较快，局部有哪些信誉好的足球投注网站能力强，但其收敛性与初值的选择有很大关系[1] 。 基于以上算法的特点遗传禁忌混合寻优策略被提了出来，本文在此基础上，结合配电网重构的实际问 题，提出了基于遗传和禁忌混合算法的配电网重构方法。对 IEEE69 节点系统进行了重构，通过和禁忌搜 索算法的比较，证明该方法是可行的，有效的。 2 配电网重构问题的数学描述 配电网重构的目标函数有很多，本文以网损最小为目标函数，数学描述如下： Li (p 2 +Q 2 ) ∑ri i i V 2 minf(x)= i 1 i Li ri p Q V 式中 为线路总数， 、 i 、 i 、 i 、分别为支路电阻、有功功率、无功功率、以及功率诸如节点的 电压幅值。同时，配电网重构还应满足如下的约束条件： V V V min i max 电压约束： ≤ ≤ 式中：V 和 V 分别为节点 i 电压有效值的上下限 max min （2 ）支路功率约束Sj = Sj max 式中：Sj 为第j 条支路上允许的传输功率最大值。 （3 ）重构后网络必须保证辐射状。 （4 ）重构后网络中不能存在孤岛 3 混合算法的原理 3.1 遗传算法 遗传算法有 Holland 于 1975 年提出已经成功应用于很多复杂函数的优化问题，它的主要特点是对参数 编码进行操作，而不是参数本身，同时对多个点的编码进行有哪些信誉好的足球投注网站，采用随机转换规则，而非确定性规则。 - 1 - 中国电机工程学会第十届青年学术会议 ·吉林 缺点是：进行局部有哪些信誉好的足球投注网站能力差，导致发生早熟。这是因为算法的变异概率太小，引入新染色体的机会少， 如果变异概率取得大一些，将会导致算法随机性过大，使有哪些信誉好的足球投注网站过程过于盲目。 3.2 禁忌有哪些信誉好的足球投注网站算法 该算法是局部邻域有哪些信誉好的足球投注网站算法的推广，