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

作者简介 福建三明人 博士 改进遗传算法及其在水库群优化调度中的应用 陈立华 娜 水资源与水电工程科学国家重点实验室 湖北 武汉 摘要 根据梯级水电站优化调度特点 针对标准遗传算法 提出了采用超 立方体浮点数编码自适应遗传算法 通过 种不同策 关键词 遗传算法 优化调度 梯级水电站 吸取自然界中适者生存和基因遗传思想 该算法逐渐引起了其它研究者的注意 本文重点 研究如何设计行之有效的改进 水库优化调度数学模型 梯级水电站水库群作为一个整体联合运行 不仅具有库容补偿效益和水文补偿效益 而且还具有电 目标函数 为 其中 式中 代表时段变量 为时段总数 为计算时段小时数 式中 时段初 水库的蓄水量 时段 水库平均入库流 量 为单 式中 时段初 时段初 水库蓄水库容的最大 式中 时段 时段 式中 时段 时段 水库放水流量上限 式中 应用遗传算法求解水库优化调度问题 基本思路 将水库水位序列 在水位的可行变化 通过一定的 应用遗传算法解决水库调度优化问题还需注意以下问题 个体在交叉和变异操作之后将影响本时 段下游水库的入流和出流 还可能影响下一时段直至最后一 约束条件的处理 水库优化调度问题的目标函数具有高度非线性的特点 将由库容约束与流量约束转换的水位约束范 法设置最小的搜索空间 不仅能够提高 改进策略和算法步骤 的改进策略是以自适应的 同时采用 个体编码 针对水库群优化调度问题的特殊性 按下式进行计算 式中 个有调节能力的水库在时段 为控制精 由于梯级 水库之间的水流联系使得各决策变量之间的相互关系较强 使得优秀 初始种群生成 初始种群是在水位的可行变化范围内 随机生成 适应度函数 遗传操作 比例选择中随机操作的原因可能导 最优保存策略进化模型是用迄今为止的最 好个体替换掉当前群体中的最差个体 交叉运算是遗传算法区别于其他进化算法的重要特征 它在遗传算法中起着关键作用 是产生新个 变异算子主要有以下两个目的 自适应 和 交叉概率 和变异概率 自适应 和 即通过个体本身适应度大小和种群整体性能的比较确定其交叉概率 和变异的概率 其计算公式如下 个个体中较大的 模拟退火算法 具体步 在水位可行范围内进行随机扰动产生新个体 计算相应的目标函数值 若 则 按概率 基本资料 各电站资料见表 表 雅砻江下游电站资料 项目 单位 锦屏一级 锦屏二级 官地 二滩 桐子林 多年平均流量 正常蓄水位 死水位 调节库容 利用落差 调查性能 年调节 日调节 日调节 季调节 日调节 装机容量 调峰系数 保证出力 梯级水电站 总保证出力取 便于分析 优化方案 不同的数字编号表示采用了不 表 优化方案 方案 选择算子 交叉算子 变异算子 最优保存策略 自适应 和 模拟退火法 比例选择 单点交叉 非均匀变异 是 否 否 比例选择 单点交叉 均匀变异 是 否 否 比例选择 算术交叉 非均匀变异 是 否 否 比例选择 算术交叉 均匀变异 是 否 否 比例选择 单点交叉 非均匀变异 是 是 否 比例选择 单点交叉 均匀变异 是 是 否 比例选择 算术交叉 非均匀变异 是 是 否 比例选择 算术交叉 均匀变异 是 是 否 比例选择 单点交叉 非均匀变异 是 否 是 比例选择 单点交叉 均匀变异 是 否 是 比例选择 算术交叉 非均匀变异 是 否 是 比例选择 算术交叉 均匀变异 是 否 是 比例选择 单点交叉 非均匀变异 是 是 是 比例选择 单点交叉 均匀变异 是 是 是 比例选择 算术交叉 非均匀变异 是 是 是 参数分析 先以 进行参数分析 其参数设置如下 交叉概率 群规模 分别等于 和 从表 较小的种群 数则需要较大的迭代次数才能获得较好的结果 较大的种群数只需要较小的迭代次数就能迅速逼近最 当种群大小取 计算获得的较好优化结果如表 好的优化结果如表 表 不同 亿 从表 中可知 对于此问题变异概率 表 不同 亿 从表 解决此问题交叉概率取 优化结果 时 分别对以下 取三次计算较好的结果如表 从表 组方案比 还能看出 数字编号为 不同方案 亿 方案 限于篇幅只列出 算法迭代 表 锦屏一级 次下有调节能力的水库单次计算结果 具体见表 算法计算结果 二滩 月 月末水位 入库流量 出库流量 发电流量 弃水流量 出力 月末水位 入库流量 区间流量 出库流量 发电流量 弃水流量 出力 ? ? ? ? ? ? ? ? ? ? ? ? ? ?