﻿ 基于EDA与GA算法的水库群短期防洪优化调度研究

# 基于EDA与GA算法的水库群短期防洪优化调度研究Optimal Operation Research of Reservoirs Short-Time Flood Control Based on EDA and GA Algorithms

Abstract: Since the Muskingum flood routing is used in reservoir operation for short-time flood control, the curse of dimensionality is aggravated due to the time-lags of food routing. In order to solve this problem, a re-servoirs optimal flood control operation model is established to minimize the flood peak of the down-stream flood control station with the formula of Muskingum as the additional constraints. The Longtan and Bose reservoirs in the Xijiang Basin are used as a case study. The Estimation of Distribution Algorithm (EDA) is proposed to solve the optimal model, and the results are compared with that of the Genetic Algorithm (GA). The experiment demonstrates that the EDA outperforms the GA in terms of the convergence rate and the flood peak reduction.

[1] 袁宏源, 邵东国, 郭宗楼. 水资源系统分析理论与应用[M]. 武汉: 武汉水利电力大学出版社, 2000. YUAN Hongyuan, SHAO Dongguo and GUO Zonglou. The theory and application of water resources system analysis. Wuhan: Wuhan University of Hydraulic and Electrical Engineering Press, 2000. (in Chinese)

[2] 郭生练. 水库调度综合自动化系统[M]. 武汉: 武汉水利电力大学出版社, 2000. GUO Shenglian. Reservoir operation integrated automation system. Wuhan: Wuhan University of Hydraulic and Electrical En-gineering Press, 2000. (in Chinese)

[3] 艾学山, 冉本银. FS-DDDP方法及其在水库群优化调度中的应用[J]. 水电自动化与大坝监测, 2007, 31(1): 13-16. AI Xueshan, RAN Bengen. FS DDDP method and its application to optimal operation of groups of reservoirs. Hydropower Automation and Dam Monitoring, 2007, 31(1): 13-16. (in Chinese)

[4] 马立亚, 雷晓辉, 蒋云钟, 王浩. 基于DPSA的梯级水库群优化调度[J]. 中国水利水电科学研究院学报, 2012, 10(2): 140-145. MA Liya, LEI Xiaohui, JIANG Yunzhong and WANG Hao. Optimal operation of cascade reservoirs based on DPSA. Journal of China Institute of Water Resources and Hydropower Research, 2012, 10(2): 140-145. (in Chinese)

[5] 梅亚东. 梯级水库防洪优化调度的动态规划模型及解法[J]. 武汉水利电力大学学报, 1999, 32(5): 10-12. MEI Yadong. Dynamic programming model and method of cascade reservoirs optimal operation for flood control. Journal of Wuhan University of Hydraulic and Electric Engineering, 1999, 32(5): 10-12. (in Chinese)

[6] 张靖文, 刘攀, 雷晓辉, 陈西臻, 张旺. 百色水库防洪优化调度方法研究[J]. 水资源研究, 2014, 3(4): 315-325. ZHANG Jingwen, LIU Pan, LEI Xiaohui, CHEN Xizhen and ZHANG Wang. Optimal operation methods of Baise reservoir for flood control. Journal of Water Resources Research, 2014, 3(4): 315-325. (in Chinese)

[7] 畅建霞, 黄强, 王义民. 水电站水库优化调度几种方法的探讨[J]. 水电能源科学, 2000, 18(3): 19-22. CHANG Jianxia, HUANG Qiang and WANG Yimin. A discussion on methods of single reservoir optimal operation. Hydroe-lectric Energy, 2000, 18(3): 19-22. (in Chinese)

[8] 刘攀, 郭生练, 李玮, 易松松. 遗传算法在水库调度中的应用综述[J]. 水利水电科技进展, 2006, 26(4): 78-83. LIU Pan, GUO Shenglian, LI Wei and YI Songsong. A review of application of genetic algorithm to reservoir operation. Ad-vances in Science and Technology of Water Resources, 2006, 26(4): 78-83. (in Chinese)

[9] 周数得, 孙增圻. 分布估计算法综述[J]. 自动化学报, 2007, 33(2): 113-124. ZHOU Shude, SUN ZengQi. A survey on estimation of distribution algorithms. Automatica Sinica, 2007, 33(2): 113-124. (in Chinese)

[10] 陈森林. 水电站水库运行与调度[M]. 北京: 中国电力出版社, 2008. CHEN Senlin. Hydropower reservoir operation and operating. Beijing: China Electric Power Press, 2008. (in Chinese)

[11] 王煜. 马斯京根多河段流量演算线性方法[J]. 水文, 1995, (6): 31-34. WANG Yu. Muskingum multi-river flood routing linear method. Hydrology, 1995, (6): 31-34. (in Chinese)

[12] 金菊良, 丁晶. 水资源系统工程[M]. 成都: 四川科学技术出版社, 2002. JIN Juliang, DING Jing. Water resources systems engineering. Chengdu: Sichuan Science and Technology Publishing Houses, 2002. (in Chinese)

[13] Armananzas, R., et al. A review of estimation of distribution algorithms in bioinformatics. BioData Mining, 2008, 1(6): 1-12.
http://dx.doi.org/10.1186/1756-0381-1-6

[14] 何小娟. 分布估计算法及其在生产调度问题中的应用研究[D]. 兰州: 兰州理工大学, 2011. HE Xiaojuan. Estimation of distribution algorithm and its application in scheduling problems solving. Lanzhou: Lanzhou Uni-versity of Technology, 2011.

Top