电力系统规划中可避免过早收敛现象的一种新型遗传算法.pdfVIP

重庆市电机工程学会2000年学术会议论文 电力系统规划中可避免 过早收敛现象的一种新型遗传算法 高 翔 何君臣 周家启 王少东 胡思国 重庆大学电力系统研究所，400044重庆綦南供电局，400000 摘要本文首先阐述了在电力系统规划时所使用的典 解问题(P)：(a)对于给定的目标函数，1．它使 型遗传算法．然后指出其过早收敛现象及其主要原 用F的任一适应(fitness)函数。(6)它巧：直接作 因。提出了一种可以预防过早收敛的新型遗传算法． 用于实变量Ⅳ，而是作用于Ⅳ的可称之为染色 并甩算例进行了推论和验证。 体的某种编码。所以，对于取定的任一适应性 函数，和固定长度为￡的二进制数串编码．遗 关键词遗传算法过早收敛 传算法实质上是通过求解组台优化问题： 1 引言 (P7)max{f(x)：』∈S} 遗传算法是由自然界生物遗传机理抽象出 来求解问题(，)7)，S为D的编码空间。 来而形成的一种新型优化算法。它模拟生物进 求解问题(|『)’)的典型遗传算法(Canonical Genetic 化过程，通过向自然学习来求解问题，自 Algorithm，CGA)立fI下： Holland等人开创这项工作以来，这类算法已步1 初始化 被广泛地采用于求解非线性优化问题，且在电 (I)产生种群规模～．形成使潮流收敛的 力系统规划方面有着极其广泛的应用前景。近 种群，指定杂交概率，)c，变异概率，)，，及终止 年来，随着竞争机制在电力市场中的引入，电 进化准则。 力公司迫切需要提高供电质量和可靠性。国内 (2)确定初始种群(置K=o)： 外资料表明，80％的用户停电是由于配电系统 坝0)=(Ⅳl(0)，局(O)，…，扎(0))∈S。 可靠性不高所引起的。因此，在我国正在进行 步2 种群进化： 的配电阿改造工作中．考虑规划方案的可靠性 (1)(选择)依据置(柳的适应性．随机独立 就尤为重要。本文采用遗传算法进行馈线自动 ．重复地从州∞中选取Ⅳ对个体为母体。 化规划．实现了一种较灵活的，能够处理大量 (2)(杂交)依概率，)蚀n立地对所选Ⅳ对母 复杂的树型馈线结构的可靠性算法。它不仅能 体执行杂交．以产生新的Ⅳ个中问个体， 够处理不同的元件可靠性对供电可靠性的影 (3)(变异)依概率，。，独立地对杂交生成的 响，而且能够处理故障隔离和恢复对于提高可 Ⅳ个中间个体执行变异，从而生成新的种群： J 靠性的作用。针对遗传算法易于过早收敛的特 HK斗1)=(xl(nI)，…，，x“Ⅳ+11 征，本文采用的这种新型遗传算法可以避免过 步3 终止检验：如果坦n1)已满足预 早收敛。 设的进化准则，则停止。否则，置KK一1， 转步2。 2典型遗传算法及修正后的新型 遗传操作参数的选择 遗传算法 (1)选择作用的操作参数记为(n)：它用于 2．】典型遗传算法