改进遗传算法在福建电网规划中的应用.pdf

第 26 卷第 3 期 福建 电力 与电工 IS SN 1006- 0 170 2006 年 9 月 FUJIAN DIANLI YU DIANGONG CN 35- 1174 / TM 改 进 遗 传 算 法 在 福 建 电 网 规 划 中 的 应 用 App lica ion of Advanced Gene ic Algor i hm in P lannin g of Fuj ian Grid 张卓生 1, 3 王大光 2 陈树棠 3 汤志达 1, 3 杨志永 4 (1.福建省 电力有限公司技术 中心, 福建 福州 350007 ; 2.福建省 电力试验研 究院, 福建 福州 350007 ; 3 .福州大学 电气工程 与 自动化学 院, 福建 福州 350002 ; 厦 门电业局, 福建 厦 门 36 1000) 摘要 : 用一种改进的遗传 算法对福 建 电网进 行规划 。分析了遗传 算法 用于 电网规划遇到 的多 目标 、非线性和 容易陷入 局部最优 的问题, 提 出了解决方法 。提供 了福 建 电网规划例证, 说明该方法 可行 、有 效。 关键 词: 电网规划; 改进 遗传算法 Ab s r ac : An advan ced gene ic algori hm is applied o grid planning in his paper. The op imal solu ion is easy o fall in o par ially in he grid planning which is uncer ain and n on - linear. This advan ced gene ic algori hm is confirmed o be feasible and effec ive durin g he sou h fuj ian grid p lann ing. Keywor ds : Grid planning; Advanced gene ic algori hm 中图分类 号: TM7 15 文献标 识码: A 文章编号 : 1006- 0170( 2 006) 03- 0004- 03 1 引言 传算法 的解 、结合 自身经验 , 进 行分析对 比, 得 出最 适合 实际 的一个方 案[1] 。本 文对遗传 算法进行 改进 , 电网规划 是根据 负荷增长和 电源 规划方 案确定 并应用 到福建南部 500 kV 电网规划 中, 取得 了好 最佳合 理 的规划 电网结构, 以满 足经济 可靠地输送 的效果 。 电力要 求 的一项工作。合 理的 电网结构 是电力 系统 安全稳 定运行 的重要基础 , 可 以获得 巨大的社会经 2 遗传算法 济 效益 , 具有重大 的现 实意义。 2.1 遗传 算法 电网规划 要解决复杂的多决策变量 、多约束条 遗传 算法 是一种通 用 的 自适应全 局优 化概 率 件优化 问题, 以及复杂 的动态 多 目标 不确定性线性 搜 索算法。遗传 算法 的数 学模 型可 以表 示为: 规划 问题 。目前 电网规划方法 可 以分为 启发 式方法 SGA=(Ch,E,P,N,S,Cr ,M