A-638_基于改进遗传算法的电网规划.pdfVIP

基于改进遗传算法的电网规划 桑天松，方少麟，金烂聚，李建华 （西安交通大学电气工程学院，陕西西安 710049 ） 摘 要：本文利用改进自适应遗传算法对输电网络规划进行 化电网结构又是减少网损最直接、最有效的方法。 了研究，以线路投资和网损最小为电网规划优化目标函数， 因此本文在传统以网络投资为目标函数的基 以功率平衡、“N-1 ”事故检验、电压越限及连通性检验为约 础上进行改进，以线路投资最少和系统网络损耗最 束条件，建立了电网规划的数学模型，采用改进遗传算法进 小为目标，计及正常运行和“N-1 ”事故运行以及 行计算，在选择操作中使用相对适应值，再采用轮盘赌法进 连通性等各种约束条件，建立了多目标规划模型。 行选择。交叉率和变异率采用改进自适应算法。算例证明了 1.1 目标函数 本文所提方法正确，求解速度较快、收敛性好。 本文的目标函数为： 关键词：遗传算法；电网规划；线路投资；交流潮流计算 min f ∑c x （1） 1 j j 0 引言 min f 2 dp （2 ） 电网能否可靠稳定运行的关键在于网架结构， 坚强的网架结构来源于合理的电网规划。电网规划 式（1）中，f 1 为线路建设投资费用；cj 为支 又称输电系统规划，在电源规划和负荷预测确定的 路j 扩建一回新建线路的投资费用，本文以线路长 基础，确定在投建何种类型的输电线路及回路数， 度代替；x 指支路j 中新建回路数。式（2 ）中，f j 2 以达到规划周期内所需要的输电能力，并在满足各 为网络损耗，可通过交流潮流程序计算直接求得。 项技术指标的前提下使输电系统的费用最小[1] 。 综合考虑线路投资和系统网络损耗的电网规 多年以来，各国学者和工程技术人员对电网规 划数学模型为： 划问题进行了大量研究。主要的优化方法有启发式 ′ f (x ) ∑c x +α∗dp （3 ） 方法、数学优化方法和智能优化算法。近年来在优 j j 化领域，以随机优化技术为基础的智能优化算法得 其中α为相对权重系数。 到迅速的发展，也取得了广泛地应用。应用于电网 1.2 约束条件 规划的智能优化算法包括以下几种：人工神经网络 算法(ANN)[2]、模拟退火算法(SA)[3]、禁忌搜索算法 目标函数应反映电网规划的目标和要求，既要 (TS)[4] 、粒子群优化算法(PSO)[5] 、专家系统(ES) 、 使规划方案的总投资最小，潮流分布最合理，并且 遗传算法(GA)[6]等。 不出现过负荷情况，规划出的方案能满足“N-1 ” 本文将遗传算法应用于输电网络规划，提出了 检验，同时网络不出现解列现象。实现这些约束条 构造染色体及计算适应函数的模型。文中还对遗传 件的方案是利用罚函