改进遗传算法及在水库群优化调度中应用.pdfVIP

水 利 学 报 年 月 第 卷 第 期 文章编号 改进遗传算法及其在水库群优化调度中的应用 陈立华 梅亚东 董雅洁 杨 娜 武汉大学水资源与水电工程科学国家重点实验室 湖北武汉 摘要 根据梯级水电站优化调度特点 建立遗传算法 求解多阶段最优化问题的数学模型 针对标准遗传算法 局部寻优能力较差 易早熟等不足之处 从编码方法 遗传算子和混合算法方面对其进行改进 提出了采用超 立方体浮点数编码自适应遗传算法 和超立方体浮点数编码遗传模拟退火算法 通过 种不同策 略的 在雅砻江梯级优化调度中的应用 其结果表明了改进策略在解决水库群优化问题方面的有效性和优越性 最后将 与动态规划 算法的性能进行比较分析 充分体现了 的优点 关键词 遗传算法 优化调度 梯级水电站 中图分类号 文献标识码 水电站优化调度是一个强约束 非线性 多阶段的组合优化问题 其优化求解是一个具有实用价值 的研究课题 解决水库优化调度问题的关键在于两个方面 一是如何建立水库优化调度的数学模型 二是如何选择求解这种数学模型的最优化方法 是 吸取自然界中适者生存和基因遗传思想 提出的优化算法 该算法逐渐引起了其它研究者的注意 并被用来解决一些实际问题 本文重点 研究如何设计行之有效的改进 使其可以在大范围的全局寻优和小范围的局部寻优之间进行恰当的 协调 水库优化调度数学模型 梯级水电站水库群作为一个整体联合运行 不仅具有库容补偿效益和水文补偿效益 而且还具有电 力补偿效益 在给定控制期内径流过程下 本文的长期优化调度模型的目标函数为控制期内兼顾保证 出力要求的梯级发电量最大 目标函数 本文在考虑梯级保证出力要求条件下以梯级发电量最大为目标函数 目标函数表达式 为 其中 式中 代表时段变量 为时段总数 为电站编号 为电站总数 为计算时段小时数 表示电站 收稿日期 基金项目 重大项目 作者简介 陈立华 男 福建三明人 博士 主要从事流域水资源规划与管理研究 在 时段的出力 表示 个电站在 时段总的发电量 表示 个电站在 时段总的保证出力 约束条件 水量平衡约束 式中 为 时段末 水库的蓄水量 为 时段初 水库的蓄水量 为 时段 水库平均入库流 量 表示第 时段 水库平均出库流量 表示 时段 水库因蒸发 渗漏引起的水量损失 为单 位换算系数 库容限制约束 式中 为第 时段初 水库蓄水库容的最低值 为死库容 为第 时段初 水库蓄水库容的最大 值 电站出力限制 式中 为第 时段 水电站出力下限 为第 时段 水电站出力上限 水库出库流量限制 式中 为第 时段 水库放水流量下限 为第 时段 水库放水流量上限 边界条件 式中 为调度期初 水库蓄水位 表示调度期末 水库蓄水位 应用遗传算法求解水库优化调度问题 基本思路 水库调度的运行策略一般用出库流量序列或水库水位序列来表示 将水库水位序列 看成是遗传算法中的染色体 个体 那么对于水库优化调度的遗传算法可以理解为 在水位的可行变化 范围内 随机生成 组染色体 在满足一定的约束条件下 按预定的目标函数评价其优劣 通过一定的 遗传操作 选择 交叉和变异 将适应度低的个体淘汰 使得适应度高的个体有更大机会被遗传到下一 代 如此反复 直至满足一定的收敛准则 应用遗传算法解决水库调度优化问题还需注意以下问题 个体在交叉和变异操作之后将影响本时 段下游水库的入流和出流 需修正直至最后一个梯级的入流和出流 还可能影响下一时段直至最后一 个时段的水位搜索空间 需校核交叉和变异之后的水位是