基于改进遗传算法的水电站优化调度模型和算法.pdfVIP

水 力 发 电 第36卷第1期 2010年1月 基于改进遗传算法的水电站 优化调度模型与算法 李 可，马孝义，符少华 (西北农林科技大学机电学院，陕西 杨凌 712100) 摘 要 ：基于整数的遗传算法编码规则，满足了染色体和解之r自J唯一映射的关系，极大的缩短了染色体的长度。引入 退火罚 因于设计动念罚函数处理约束条件和自适应 的遗传算子 的设计 ，建立了基于改进遗传算法的水电站优化调度 的 数学模型。算例研究表叫，上述算法 以‘快速有效地得到水电站优化调度的全局优化方案，提高运算效率。 关键词 ：优化调度 ；遗传算法 ；水电站 SchedulingOptimizationModelandAlgorithm Basedon ImprovedGeneticArithmeticforHydropowerStation LiKe，MaXiaoyi，FuShaohua rCollegeotElectricalEngineeringofNorthwestAFUniVersity．YanglingShaanxi712100) Abstract：The mathematicalmodelforhydropowerstation optimalscheduling is builtup based on improved genetic algorithm，inwhichtheconstraintsaredealtwithdynamicpenaltyfunctiondesignedbyannealingpenaltyfactorandadaptive genetic operators are introduced．An example study shows thatthe algorithm can quickly and effectively getoptimal schedulingprogram ofhydropowerstation，andimproveoperationalefficiency． KeyW ords：optimalscheduling；geneticalgorithm；hydropowerstation 中图分类号：TM734 文献标识码 ：A 文章编 号：0559—9342(2010)01—0092—02 根 据 闰 内外 文献 资料 统计 ．实 行 水 电站 经 济运 站 出力 系数 ； 为第 i个 时段 内的平 均水头 ，m； 行可 以提高经济效益 1％～3％1~-21．而水 电站优化调度 为第 i个 时段 的小 时数 、 是 水 电站 经济 运行 的重 要 内容 水 电站联 合 调度 是 存水 电站优 化 调 度 的过程 中 ．一般 确 定 如下 约 一 多 目标 、非线 性 混 合 优 化 问题 ，属 于 NP难 问 束条 件 ： 题 (NondeterministicPolynomial—hard) 目前 。求 解 水 库 蓄水量 约束 ≤ ≤ … (2) 水 电站优化调度 的算法 已经有 了很大 的发展 ．提 ； 发 电流 量约束 Q ≤Q≤Q… (3) 厂很 多新 的算法 【 在将遗 传算法用 于水 电站优化 调 水 电站 出力约束 Ⅳf≤Ⅳ≤『Ⅳf～ (4) 度 时 ．往 往存 在 收敛 速 度慢 、局 部寻 优 能力 差 等缺 水 电站 的水量平 衡约束