计及非定量不确定性的多种群遗传电网扩展规划-东南大学学报.pdfVIP

第 卷第 期 ３０ ２ 东南大学学报（自然科 学版 ） Ｖｏｌ３０Ｎｏ２ 年 月 ２０００ ３ （ ） Ｍａｒ．２０００ ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ  计及非定量不确定性的多种群遗传电网扩展规划 叶在福 单渊达 （东南大学电气工程系，南京 ２１００９６） 摘 要 应用证据理论和多种群遗传结构对常规遗传算法作了改进，提出了一种计 及非定量不确定性的电网扩展规划方法 该方法能有效地综合不确定性因素对规划 ． 方案的影响并作出全面客观的评价 算例结果表明了该方法的有效性 ． ． 关键词 电网扩展规划；遗传算法；适应度函数；非定量不确定性；证据理论 分类号 ＴＭ７１５ 电网扩展规划是在已知规划水平年的电源规划和负荷预测的基础上，根据现有的电网结 构，合理地选择扩建线路以满足安全运行和经济性最优 从数学上讲，电网扩展规划是一个带 ． ［］ １ 有大量等式约束和不等式约束的非线性整数规划问题 传统规划方法不同程度地将规划问 ． 题进行了简化，通常以经济性和安全性为目标，采用确定性模型来描述，对于规划中客观存在 的、难以定量表达的不确定性因素缺乏较好的处理方法． 本文在扩展了遗传算法结构的基础上，结合证据理论对适应度函数的构造作了改进，提出 了一种计及非定量不确定性的扩展规划方法 该方法能有效地综合不确定性因素对规划方案 ． 的影响，提高了算法的优化性能 算例表明，该方法是有效的 ． ． １ 多种群遗传算法结构 ［，］ ２３ 遗传算法 在工程技术领域已得到广泛的应用 但是，在遗传搜索过程中，当进化初期群 ． 体中存在超常个体时，由于其竞争性太强，下 一代很快被该个体所控制，往往导致未成熟收 敛现象 同时，进化搜索的最终结果对交叉、变 ． 异概率取值非常敏感，不恰当的取值可能会影 响算法的全局性能 针对遗传算法所存在的上 ． 述问题，一种多种群遗传算法结构（Ｍｕｌｔｉｐｌｅ ， ）可以用来取代常规的标 ＰｏｐｕｌａｔｉｏｎＧＡＭＰＧＡ 准计算模型（ ， ） ＳｔａｎｄａｒｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍＳＧＡ． 算法的结构图如图 所示 ＭＰＧＡ １ ． 种群 ，，都是常规的 各种群的搜 １２３ ＳＧＡ． 索目的是不同的 种群 的交叉概率和变异概 图 的算法结构示意图 ． １ １ ＭＰＧＡ 率均取较大值，侧重于算法的全局