基于遗传算法的水火电混合电力系统短期发电计划优化.PDF

2000 年 10 月 继电器 第 28 卷 　第 10 期 　　　　　　　　　　　 　　　　　　　　　　　 21 RELAY 基于遗传算法的水火电混合电力系统短期发电计划优化 王亚娟 , 熊信艮 (华中理工大学电力工程系 , 湖北 武汉 430074) 摘要 : 在改进传统遗传算法的基础上 ,提出了水火电混合电力系统短期发电计划优化问题的数学模型和求解 方法 。模型计及了水电机组的发电流量 、净水头和输出功率间的非线性关系 ,水电系统中多级水库的水流延 迟等因素 。算例表明本算法能更有效地达到或接近全局最优解 ,对编制大型水火电混合电力系统的日调度计 划有实用价值 。 关键词 : 水火电混合电力系统 ; 　短期发电计划 ; 　遗传算法 ( ) 中图分类号 : TM715 ;TM61 　　　文献标识码 :A 　　　文章编号 2000 1 　引言 2 　简单遗传算法的改进 现代电力系统中通常包含火电、水电、原子能和 遗传算法的核心是选择 、杂交和变异等遗传操 抽水蓄能等多种发电厂, 由两种及以上发电厂组成 作 。以赌轮选择 、随机配对 、一点杂交 、群体中允许 的电力系统称为混合电力系统 。电力系统发电计划 有相同个体存在为特点的遗传算法称为标准遗传算 优化是电力系统经济运行的一项任务, 它是指在满 法, 也称为简单遗传算法[2] ( SGASimple Genetic Al 足系统负荷需求和其他约束条件的前提下, 合理安 gorithm) 。文献[2 ] 已经证明 SGA 不能以概率“1”收敛 排各类机组的出力, 使整个系统在未来计划周期内 至全局最优解 。针对混合电力系统短期发电计划优 的总费用最小 。在短期发电计划优化中, 一般假设 化问题计算规模大 、变量取值范围大的特点 ,本文对 火电的开机方式已定, 水库在计划时段末的水位根 SGA 进行了部分改进 。 据水库的中期计划确定 。目前, 混合电力系统短期 2. 1 　采用“起始权”编码法 发电计划优化问题的求解方法有等微增率法 、动态 在遗传算法中, 将十进制数据转换为二进制数 规划法 、拉格朗日协调求解法等[ 1] 。这些方法都不 据称为编码 。在实际问题中, 整型变量很容易转换 同程度地对问题进行了简化, 以减少计算量 。因此 为二进制数据 。对于实型变量, 通常将变量的取值 这些方法只能得到问题的局部最优解 。为了得到全 范围划分为N 段 ,用 0～N1 表示 ,再将各段序号转 局最优解, 可采用穷举法 、模拟退火法和遗传算法 。 换为二进制数据 。若 N 一定时 ,取值范围的大小将 其中穷举法由于存在“维数灾”问题, 未能得到实际 对转换精度影响较大 。为了充分保证转换精度 ,本 应用 。模拟退火法和遗传算法是利用随机化技术来 文采用一种称为“起始权”编码方法 。 指导全局最优解的高效搜索方法, 已有一些研究者 设某变量二进制串的长度为 N , 将二进制串的 将其应用于机组优化组合 、无功优化和电网规划等 第一位规定为符号位 ,例如用 0 表示该数为正数 ,1 许多方面, 但大部分仅限于纯火