基于多目标差分进化算法的水库多目标防洪调度研究 Multi-objective optimization of reservoir flood dispatch based on multi-objective differential evolution algorithm.pdfVIP

水 利 学 报 2009年5月 SHUILIXUEBAO 第40卷第5期 文章编号：0559．9350(2009)05．0513—07 基于多目标差分进化算法的水库多目标防洪调度研究 覃 晖1，周建中1，王光谦2，张勇传1 (1．华中科技大学水电与数字化工程学院，湖北武汉430074；2．清华大学水利水电工程系，北京100084) 摘要：为求解水库多目标防洪优化调度问题。提出一种基于自适应柯西变异的多目标差分进化算法．克服了早熟收 敛问题，提高了收敛精度；同时，根据多目标优化的特点对差分算子进行修正，并引入外部档案技术，提高了算法的 收敛速度。本文以坝前最高水位最低、最大下泄流量最小和汛末水位最接近汛限水位为目标，对三峡水库展开多 目标防洪调度研究，结果表明，该算法可在较短时间内生成大量在各目标分布均匀、分布范围广的非劣调度方案供 决策者评价优选，为水库多目标防洪调度决策提供了一种新的调度方案生成方法。 关键词：水库防洪调度；多目标优化；非劣调度方案集；差分进化算法；自适应柯西变异；三峡工程 中图分类号：TV697 文献标识码：A 1研究背景 水库防洪优化调度不仅要考虑大坝自身安全、上下游防洪目标，还需考虑众多约束条件，是一个大 型的多目标、多阶段、多约束的非线性优化问题。在此问题上，国内外学者曾采用线性规划…、动态规 划u]、逐次优化方法旧1和离散微分动态规划H1等方法求解，但这些方法或对实际问题做了线性化处理， 或将多个目标通过加权组合成为单一目标，从而所得方案往往与真实最优方案相差较远，且一次计算只 能得到一个可行方案，在实际应用中受到一定限制。文献[5]提出一种启发式与人机交互相结合的方 法，生成一系列可行方案供决策者评价优选，但可行方案的生成过程依赖于调度人员的经验，有较强的 主观性。为此，本文研究并改进多目标差分进化算法，将其应用到水库多目标防洪优化调度中，在同时 考虑各调度目标和约束条件的情况下，一次计算可获得多个非劣调度方案供决策者决策优选。差分进 中取得了良好效果qJ。为求解水库多目标防洪优化调度，提出一种基于自适应柯西变异的多目标差 differentialevolutionwith 分进化算法(multi．objective adaptive 化特点对DE算子进行了修正，同时引入外部档案技术归1，加快了算法收敛速度。针对DE求解多极值 问题时易陷入局部最优，MODE．ACM采用一种细粒度的自适应柯西变异策略维持种群多样性，有效避 免算法早熟收敛，提高了收敛精度。对典型历史洪水的多目标调度研究结果表明，MODE．ACM可在较 短时间内，生成大量在各优化目标分布均匀、分布范围广的非劣调度方案供决策者评价优选，为水库多 目标防洪调度提供一种新的思路。 2水库多目标防洪调度模型 2．1 目标函数 水库防洪调度的目标一般分为3类‘2J叫：大坝自身安全要求、库区防洪要求和下游防 收稿日期：2008-07．31 科点专项科研基金(20050487062)。 作者简介：覃晖(1983一)，男，博士生，主要从事智能优化、水电能源系统优化运行等研究。E-miI：qh．hust@163．咖 一513— 万方数据 护区防洪要求。前两类主要与水库蓄洪量有关，一般由坝前最高水位、汛末水位和上游高水位历时表 征；下游防洪要求主要与枢纽最大下泄流量及河道高水位历时有关。前两类防洪目标希望水库少蓄水， 以保证大坝安全，降低上游淹没损失；下游防洪目标则希望水库多拦蓄洪水，保障下游防洪对象安全，上 下游防洪目标存在一定冲突。本文以坝前最高水位和汛末水位作为大坝自身安全及上游防洪的优化目 标，以最大下泄流量作为下游防洪优化目标，建立水库多目标防洪优化调度模型。 2．1．1 大坝自身安全及上游防洪目标坝前最高水位最低，。和调度期末水位尽量回到汛限水位，2 为大坝自身安全及上游防洪目标： ．minFI=min{maxZ,}t=1，2，…，T (1)