您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (6): 124-128.

• 其它 • 上一篇    下一篇

基于NSGA2的水库多目标优化

贠汝安1,2,董增川1,王好芳2   

  1. 1.  河海大学水文水资源与水利工程科学国家重点实验室, 江苏 南京 210098;
    2.  山东大学土建与水利学院,山东 济南 250061
  • 收稿日期:2010-04-23 出版日期:2010-12-16 发布日期:2010-04-23
  • 作者简介:贠汝安(1965-)，男，山东聊城人,副教授，主要研究方向为研究方向为水文水资源.E-mail: yunruan@sdu.edu.cn

Multiobjective optimization of a reservoir based on NSGA2

YUN Ru-an1,2, DONG Zeng-chuan1, WANG Hao-fang2   

  1. 1. State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University, Nanjing 210098, China;
    2. School of Civil Engineering, Shandong University, Jinan 250061, China
  • Received:2010-04-23 Online:2010-12-16 Published:2010-04-23

PDF (PC)

2658

摘要：

讨论了非支配排序遗传算法(non-dominated sorting gentic algorithm Ⅱ, NSGA2)及其参数确定问题, 利用NSGA2对两目标水库优化调度问题进行求解,求出了问题的Pareto前端,比较了参数不同取值的优化结果。实例分析结果表明:NSGA2中遗传操作参数(包括锦标赛选择参数、模拟二进制交叉分布参数、多项式变异分布参数)对优化结果影响很小,算法具有鲁棒性,对大部分水库多目标优化问题可采用推荐值;当NSGA2种群规模和进化代数两个参数足够大时,即可得到足够多且分布均匀的Pareto前端,算法具有简便性;利用NSGA2求解水库多目标优化问题,可得到足够多且分布均匀的Pareto前端,随着种群规模和进化代数的调整,Pareto前端逐步改进, 算法稳定性好,适合求解水库多目标优化调度问题。

关键词: 水库, 多目标, 优化调度, NSGA2, Pareto前端

Abstract:

The algorithm of non-dominated sorting genetic algorithm II (NSGA2)and its parameter problems were discussed and applied for multiobjective optimization of a reservoir. The Pareto front of the optimization problem was obtained and the effects of the corresponding parameters on the optimal result were discussed. The study showed that the parameters in genetic algorithms in NSGA2 (include size of tournament selection, distribution parameter in simulated binary crossover, and distribution parameter in polynomial mutation) have little effects on the optimal result, and this means that NSGA2 is robust and a set of proposed values of the parameters can be used for most multiobjective optimization problems of a  reservoir.  A big enough and even enough distributed Pareto front can be obtained when the two parameters,population size and generation in NSGA2 are big enough, and this means that NSGA2 is simple for its parameter regulation. The Pareto front obtained gradually improves  with the regulation of population size and generation, and this means that NSGA2 is stable for multi-objective optimization problems of a reservoir.

Key words:  reservoir, multiobjective programming, optimal operation, non-dominated sorting gentic algorithm Ⅱ, Pareto front

[1] 邵孟伟,袁世飞,周宏志,王乃华. 基于BP神经网络和遗传算法的翅片管结构优化[J]. 山东大学学报 (工学版), 2025, 55(6): 76-82.
[2] 杜睿山,井远光,孟令东,张豪鹏. 基于改进多目标粒子群算法的储气库注气优化[J]. 山东大学学报 (工学版), 2024, 54(4): 42-50.
[3] 余明骏,刁红军,凌兴宏. 基于轨迹掩膜的在线多目标跟踪方法[J]. 山东大学学报 (工学版), 2023, 53(2): 61-69.
[4] 郑俊峰,陈晓燕,马正,陈青. 土石坝加固拓宽坝体变形及稳定性分析[J]. 山东大学学报 (工学版), 2022, 52(1): 85-92.
[5] 孙东磊,孙可奇,杨金叶,曹永吉,袁振华,刘冬,张恒旭. 考虑灵活性需求的电力系统优化调度[J]. 山东大学学报 (工学版), 2022, 52(1): 120-127.
[6] 赵康,田浩,马欢,杨冬. 基于复杂网络理论的多直流馈入受端电网优化分区方法[J]. 山东大学学报 (工学版), 2022, 52(1): 128-134.
[7] 宗欣露,杜佳圆. 基于多目标驱动人工蜂群算法的疏散仿真模型[J]. 山东大学学报 (工学版), 2021, 51(3): 1-6.
[8] 武慧虹,钱淑渠,刘衍民,徐国峰,郭本华. 精英克隆局部搜索的多目标动态环境经济调度差分进化算法[J]. 山东大学学报 (工学版), 2021, 51(1): 11-23.
[9] 谢晓兰,王琦. 一种基于多目标的容器云任务调度算法[J]. 山东大学学报 (工学版), 2020, 50(4): 14-21.
[10] 孙润稼,朱海南,刘玉田. 基于偏好多目标优化和遗传算法的输电网架重构[J]. 山东大学学报 (工学版), 2019, 49(5): 17-23.
[11] 杨冬,王世文,王勇,陈博,郑天茹,周宁,肖天,赵雅文. 并网型风电场扩展光伏互补发电容量优化配置[J]. 山东大学学报 (工学版), 2019, 49(5): 44-51.
[12] 张中伟,梅红岩,周军,贾慧萍. 基于多目标协同进化遗传算法的规则提取方法[J]. 山东大学学报 (工学版), 2019, 49(2): 122-130.
[13] 黄劲潮. 基于快速区域建议网络的图像多目标分割算法[J]. 山东大学学报(工学版), 2018, 48(4): 20-26.
[14] 钱淑渠,武慧虹,徐国峰,金晶亮. 计及排放的动态经济调度免疫克隆演化算法[J]. 山东大学学报(工学版), 2018, 48(4): 1-9.
[15] 王飞,徐健,李伟,汪新浩,施啸寒. 基于分布式储能系统的风储滚动优化调度方法[J]. 山东大学学报(工学版), 2017, 47(6): 89-94.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[2] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3] 王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[4] 刘忠国,张晓静,刘伯强,刘常春 . 视觉刺激间隔对大脑诱发电位的影响[J]. 山东大学学报(工学版), 2006, 36(3): 34 -38 .
[5] 孙从征,管从胜,秦敬玉,程川 . 铝合金化学镀镍磷合金结构和性能[J]. 山东大学学报(工学版), 2007, 37(5): 108 -112 .
[6] 胡天亮,李鹏,张承瑞,左毅 . 基于VHDL的正交编码脉冲电路解码计数器设计[J]. 山东大学学报(工学版), 2008, 38(3): 10 -13 .
[7] 田芳1,张颖欣2,张礼3,侯秀萍3,裘南畹3. 新型金属氧化物薄膜气敏元件基材料的开发[J]. 山东大学学报(工学版), 2009, 39(2): 104 -107 .
[8] 薛成骞,董建文,孟宪锋,常虹,曹宁,陈华英,李木森 . C／C+HA骨植入材料对杂交波尔山羊生理生化机能的影响[J]. 山东大学学报(工学版), 2008, 38(3): 73 -76 .
[9] 罗运虎,邢丽冬,王勤,刘海春,翁晓光 . 需求侧2种可中断负荷备用市场报价策略的协调[J]. 山东大学学报(工学版), 2008, 38(3): 77 -80 .
[10] 赵勇 田四明 曹哲明. 宜万铁路复杂岩溶隧道施工地质工作方法[J]. 山东大学学报(工学版), 2009, 39(5): 91 -95 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发