基于耦合随机排序SCE算法的多目标生态调度研究SCE algorithm coupled with stochastic ranking-based study on multi-objective ecological operation of reservoir
陆堃,毛劲乔,田明明,戴会超
摘要(Abstract):
针对水库优化调度问题的多维性、非线性和强约束性特点,提出了耦合SCE算法与随机排序法的SCE-SR算法。在进行个体比较时综合考虑目标函数值和约束违反量,以实现群体优劣排序。同时,在迭代进化过程中加入精英保留机制,保证优化结果为可行解。将SCE-SR算法应用于三峡水库的优化调度研究,以发电量最大为经济目标及生态保障率最大为优化目标,基于水文学法量化下游河道生态流量适宜区间,并与遗传算法结果进行比较。结果表明:SCE-SR算法相较于遗传算法计算结果更优,枯水年SCE-SR算法所得年发电量比遗传算法增加0.48%,生态保证率增加2.78%。SCE-SR算法在优化过程中简单易行,需要调整的参数少,有机结合确定性方法和随机性方法,能快速定位可行域,兼具全局收敛性与鲁棒性,避免了遗传算法易"早熟"的缺点,所得优化调度方案在对经济效益影响较小的同时能保证生态流量需求,为多约束的水库优化调度问题提供了新思路。
关键词(KeyWords): 水库优化调度;SCE-SR算法;随机排序法;生态保障率;生态流量;三峡水库;长江流域
基金项目(Foundation): 国家重点研发计划项目(2018YFC0407606);; 中国长江三峡集团有限公司科研项目(202003251)
作者(Author): 陆堃,毛劲乔,田明明,戴会超
DOI: 10.13928/j.cnki.wrahe.2021.07.006
参考文献(References):
- [1] DAI Lingquan,MAO Jingqiao,WANG Yu,et al.Optimal operation of the Three Gorges Reservoir subject to the ecological water level of Dongting Lake[J].Environmental Earth Sciences,2016,75(14):1-14.
- [2] MAO Jingqiao,JIANG Dingguo,DAI Huichao.Spatial-temporal hydrodynamic and algal bloom modelling analysis of a reservoir tributary embayment[J].Journal of Hydro-environment Research,2015,9(2):200-215.
- [3] 艾学山,董祚,莫明珠.水库多目标调度模型及算法研究[J].水力发电学报,2017,36(12):19-27.AI Xueshan,DONG Zuo,MO Mingzhu.Multi-objective reservoir operation model and algorithm[J].Journal of Hydroelectric Engineering,2017,36(12):19-27.
- [4] MAO Jingqiao,ZHANG Peipei,DAI Linquan,et al.Optimal operation of a multi-reservoir system for environmental water demand of a river-connected lake[J].Hydrology Research,2016,47(s1),206-224.
- [5] 方红远,王浩,程吉林,等.初始轨迹对逐步优化算法收敛性的影响[J].水利学报,2002,33(11):27-30.FANG Hongyuan,WANG Hao,CHENG Jilin,et al.Effect of original state locus on convergence of progressive optimization algorithm[J].Journal of Hydraulic Engingeering.2002,33(11):27-30.
- [6] 张忠波,吴学春,张双虎,等.并行动态规划和改进遗传算法在水库调度中的应用[J].水力发电学报,2014,33(4):21-27.ZHANG Zhongbo,WU Xuechun,ZHANG Shuanghu,et al.Parallel dynamic programming and improved genetic algorithm and their application to reservoir operation[J].Journal of Hydroelectric Engineering,2014,33(4):21-27.
- [7] 宋星原,舒全英,王海波,等.SCE-UA、遗传算法和单纯形优化算法的应用[J].武汉大学学报(工学版),2009,42(1):6-9.SONG Xingyuan.SHU Quanying,WANG Haibo,et al.Comparison and application of SCE-UA,genetic algorithm and simplex method[J].Engineering Journal of WuHan University,2009,42(1):6-9.
- [8] 刘攀,郭生练,李玮,等.遗传算法在水库调度中的应用综述[J].水利水电科技进展,2006,26(4):78-83.LIU Pan,GUO Shenglian,LI Wei,et al.A review of application of genetic algorithm to reservoir operation[J].Advances in Science and Technology of Water Resources,2006,26(4):78-83.
- [9] DUAN Q Y,GUPTA V K,SOROOSHIAN S.Shuffled complex evolution approach for effective and efficient global minimization[J].Journal of Optimization Theory & Applications,1993,76(3):501-521.
- [10] 雷晓辉,蒋云钟,王浩,等.分布式水文模型EasyDHM(Ⅱ):应用实例[J].水利学报,2010,41(8):893-899.LEI Xiaohui,JIANG Yunzhong,WANG Hao,et al.Distributed hydrological model EasyDHM Ⅱ.Application[J].Journal of Hydraulic Engingeering,2010,41(8):893-899.
- [11] 唐和生,李鹏飞,范存新.基于SCE算法的结构系统识别[J].振动工程学报,2010,23(3):243-248.TANG Hesheng,LI Pengfei,FAN Cunxin.Shuffled complex evolution algorithm for structural system identification[J].Journal of Vibration Engineering,2010,23(3):243-248.
- [12] 林剑艺,程春田,顾妍平,等.水库优化调度的Pareto强度值SCE-UA算法[J].中国工程科学,2007,9(10):80-82.LIN Jianyi,CHENG Chuntian,GU Yanping,et al.A pareto strength SCE- UA algorithm for reservoir optimization operation[J].Engineering Sciences,2007,9(10):80-82.
- [13] 王煜,戴会超,王冰伟,等.优化中华鲟产卵生境的水库生态调度研究[J].水利学报,2013,44(3):319-326.WANG Yu,DAI Huichao,WANG Bingwei,et al.Study of the eco-scheduling for optimization Chinese sturgeon spawning habitats[J].Journal of Hydraulic Engineering,2013,44(3):319-326.(in Chinese).
- [14] DUAN Q Y,SOROOSHIAN S,GUPTA V K.Optimal use of the SCE-UA global optimization method for calibrating watershed models[J].Journal of Hydrology,1994,158(3-4):265-284.
- [15] THOMAS P R,YAO X.Stochastic Ranking for constrained evolutionary optimization[J].IEEE Transactions on Evolutionary Computation,2000,4(3):284-294.
- [16] MAO Jingqiao,TIAN Mingming,HU Tengfei,et al.Shuffled complex evolution coupled with stochastic ranking for reservoir scheduling problems[J].Water Science and Engineering,2019,12(4):307-318.
- [17] 戴凌全,王煜,蒋定国,等.基于NSGA-Ⅱ方法的三峡水库汛末蓄水期多目标生态调度研究[J].水利水电技术,2017,48(1):122-127.DAI Lingquan,WANG Yu,JIANG Dingguo,et al.NSGA-Ⅱ-based multi-objective ecological operation of Three Gorges Reservoir during impounding period at end of flood season[J].Water Resources and Hydropower Engineering,2017,48(1):122-127.
- [18] 张召,张伟,廖卫红,等.基于生态流量区间的多目标水库生态调度模型及应用[J].南水北调与水利科技,2016,14(5):96-101.ZHANG Zhao,ZHANG Wei,LIAO Weihong,et al.Model of multipurpose reservoir ecological operation based on ecological flow range and its application[J].South-to-North Water Transfers and Water Science & Technology,2016,14(5):96-101.
- [19] 于龙娟,夏自强,杜晓舜.最小生态径流的内涵及计算方法研究[J].河海大学学报(自然科学版),2004,32(1):18-22.YU Longjuan,XIA Ziqiang,DU Xiaoshun.Connotation of minimum ecological runoff and its calculation method[J].Journal of Hohai University(Natural Sciences),2004,32(1):18-22.
- [20] 刘悦忆,朱金峰,赵建世.河流生态流量研究发展历程与前沿[J].水力发电学报,2016,35(12):23-34.LIU Yueyi,ZHU Jinfeng,ZHAO Jianshi.Development history and frontiers of river environmental flow research[J].Journal of Hydroelectric Engineering,2016,35(12):23-34.
- [21] 严凌志,傅巧萍,鲁军,等.关键参数变化对电站多年平均年发电量的影响[J].人民长江,2018,49(13):44-47.YAN Lingzhi,FU Qiaoping,LU Jun,et al.Influence of key parameters variation on average annual electricity generation of hydropower plants[J].Yangtze River,2018,49(13):44-47.