基于多目标遗传算法的综合利用水库优化调度图求解
水《资源研究》第
卷第
期总第
期
年
月
水算灰计算映奉蛛气 怜份气气
价气知勺勺气今飞
基于多目标遗传算法的综合利用水库优化调度图求解 尹正主 陈香封胡钦松 ,
武汉大学水资源与水电工程科学国家重点实验室湖北武汉摘 要分析了常规方法求解综合利用水库调度图存在的问题 。 ,,
仪
。
结合实例 ,
,
提出了一个基于遗传算法的调度图 ,
求解模型
模型以保证率和缺水量为目标以基本调度线为决策变量 。
通过水库的模拟运行结果评价可行解 。
然后利用遗传算子不断改进调度线能直接搜索得出调度图的非劣解集
计算结果显示了模型较常规方法的
合理性和优越性
关键词综合利用水库
调度图
优化
多目标遗传算法
调度图常规求解方法分析 水库效益的发挥在于水库科学的调度运行而水库调度图 ,
例除保证率外还有一个重要的指标是缺水量两者并不一致 ,,,
,
保证率高时缺水量可能大所以仅从保证率不能全面地评价调 度图 。
若同时以保证率和缺水量为目标能得到调度图关于保 ,
,
正是指导水库运行的一个重要工具 , 、
。
调度图由一些基本调度线 。
证率与缺水量的非劣解集有利于决策者优选调度图 常规方法基于模拟很难处理上述问题 ,,
。
组成这些调度线是具有控制性意义的水库蓄水过程线 ,
在缺
。
遗传算法是一种 、
乏中长期水文气象预报的情况下水库依据调度图做出蓄泄决
策能使水库充分发挥兴利效益 ,
。
基于生物进化的启发式搜索算法具有并行性鲁棒性等优点’在水库优化运行方面已有很多应用匡〕本文以北方某综合利 。
,
调度图常规求解方法主要有代表年法和长系列时历法 ,
。
代
用水库为例采用多目标遗传算法求解其优化调度图 ,
。
表年法选择年来水量和年用水量都接近设计保证率的几个年份作为代表年以此为基础计算水库的调度图其缺点是只考虑 。
调度图求解模型 水库主要有市工业与生活用水个兴利目标按设计保证率不同分为①城 , ,
了水量而没有考虑水量的年内分配过程因而实际很难具有
,
,
,
来用水特别是灌溉用水之间组合的代表性 ,
、
’。〔〕
长系
列时历 、
,
,
保证率 ,
②经济作物用水从 , ,
,
,
保
法不区分年调节库容和多年调节库容利用水库来水设计用水
具有较好代表性的长系列资料推求水库基本调度线保持了水 文系列的完整性得出的结果较符合实际目前单项兴利任务调 ,,
,
证率
③农业灌溉用水几 , 、
保证率 。
。
保证率的高低决 ,
定了用水的优先顺序水库按优先级分别处理各项用水对每一 项用水都产生上下两条基本调度线则划分为
度图的求解多采用此方法 ,
。
条基本调度线将水库
综合利用水库承担多项兴利任务各项用水特征各异且存 在冲突使得求解综合利用水库调度图的问题变得很复杂 ,
,
,
个调度区图 为 曰为 刀、刀 ‘ ,
所示 、 ,
,
各调度区水库运行规则如下 , ,
。
在 ,
一为所有用户加大供水 ‘
这种情况下采用长系列时历法存在两个问题①计算繁琐每项用水基本调度线的获得需要分别进行长系列调节计算和绘制上下包线②需要人工修正各次调节计算得到的基本调度线 ,
加大供水 ,
正常供水正常供水
加大供水 , 、 ,
刀
,
,
、
,
洪为所有用户正常供水 ‘
构成调度图时相应的调度结果常不满足设计要求需要反复检「验与修正调度线〕这种修正带有很强的经验性此外调度图 ,
,
,
为
,
‘
正常供水 ,
,
限制供水 ,
。
,
的为刀
正常供水
、
‘
限制供水限制供水系数分 、
的常规计算对保证率以外破坏年份的供水没有明确要求易造成深度缺水甚至供水中断对生产与生活极为不利 ,,,
,
而
为所有用户限制供水 ,
。
。
再者常规
其中加大供水系数取需水量的别取为各个用水的允许破坏深度即在破坏期按最低用水要求供水 。 ,
一
方法求解调度图时仅以保证率为目标而实际满足设计保证率 要求的调度图并不唯一就是说常规方法只是求出了调度图可
和 ,
,
含义是
水库实际运行中处于加大供
行集中的一个解并没对不同的可行解作区分 ,
。
以供水调度为
水区并不一定要区分加大何种供水只表明此时水库有能力加
一以一收稿日期作者简介尹正杰男武汉大学水资源与水电工程科学国家重点实验室博士研究生 ,,,
。
© 1994-2010 China Academic Journal Electron
ic Publishing House. All rights reserved.
doc.guandang.net

充分 合理利用 水能资 源, 是流域梯 级电站 管理迫 切需要 解决 的问 题。...关键词: 水库调度; 优化模型; 多目标 遗传算法; 三峡梯级; 清江梯级 中图...
基于多目标遗传算法的综合利用水库优化调度图求解[J]. 武汉大学学报(工 学版), 2005, 38(6): 40-44. 段海滨. 蚁群算法原理及其应用[M]. 北京: 科学出版...
综合动态规划和遗传算法的优点 ,基于贝尔曼最优化原理将水库优化调度按阶段划分为若干多目标决策子问题 ,各子问题采用混合编码的多目标遗传算法求解 ,从而提出了一种...
最后将该方法应用于供水和发电的综合利用水库的多目标调度中.验证了 其可行性。...对于水库多目标优化调度的 遗传算法求解也有学者作了尝试…。本文根据遗传算法每...
多目标免疫遗传算法在梯级水库优化调度中的应用研究_专业资料。为了提高遗传算法在多目标梯级水库优化调度中的应用效果,在标准遗传算法的基础上引入了免疫机制,并将其...
基于多目标遗传算法的综合... 3页 1财富值 多目标水库优化调度幻灯片 22页 ...综合利用水 库群 多目标优化调度 要性 的优 先顺序分为三个层次 率要 求达...
群联合调度时的水资源利用率,重新审核水库群系统中原有单库调度图的有效性,本文提出了一种解决库群联合调度多目标、多变量的智能优化新方法—混合模拟退火遗传算法...
最后将该方法应用于供水和发电的综合利用水库的多目标调度中 , 验证了 关键词 : 多目标规划 ; 遗传算法 ; 优化技术 ; 水库调度 文献标识码 : A 寻求非劣解...
基于逐次逼近遗传算法的梯级水库优化调度_专业资料。利用传统遗传算法求解水库优化调度问题时,经过遗传操作产生的新个体可能是不可行解,因此需要对其进行修正.但在梯级水...
基于遗传算法的混合流水线车间调度多目标求解_专业资料。为了解决传统的多目标优化算法难以很好实现企业的实际决策需要问题,针对混合流水线车间调度(HFSP)的多目标优化...
热门文档