Novel Multiobjective Shuffled Frog Leaping Algorithm with Application to Reservoir Flood Control Operation

被引:50
作者
Li, Yinghai [1 ]
Zhou, Jianzhong [1 ]
Zhang, Yongchuan [1 ]
Qin, Hui [1 ]
Liu, Li [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Hydropower & Informat Engn, Wuhan 430074, Peoples R China
关键词
Flood control; Multiobjective optimization; Shuffled frog leaping algorithm; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;
D O I
10.1061/(ASCE)WR.1943-5452.0000027
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Reservoir flood control operation (RFCO) is a large scale multiobjective problem with complex constraints that require powerful algorithms to solve it. As a new metaheuristic evolutionary algorithm, shuffled frog leaping algorithm (SFLA) has the potential ability to solve multiobjective optimization problems because of its group evolution characteristic. In this paper, we present a novel multiobjective shuffled frog leaping algorithm (MOSFLA), which incorporates an archiving strategy based on self-adaptive niche method to maintain the nondominated solutions, and improves the memetic evolution process of SFLA to adapt to the multiobjective optimization problem. The numerical experiments of five Zitzler-Deb-Thiele functions indicate that MOSFLA yields better-spread solutions and converges closer to the true Pareto frontier than non-denominated sorting genetic algorithm (NGSA)-II and SPEA2. Furthermore, MOSFLA is applied to solve RFCO of the Three Gorges Project, and the results demonstrate that this algorithm can generate a solution set with uniform spread and good convergence for the problems with two conflicting objectives, including minimizing the highest reservoir water level and minimizing the peak flood discharge. Additionally, if compared with dynamic programming and NGSA-II, MOSFLA is verified to be more efficient and competitive, and thus can be provided as a new effective alternative for solving the complex reservoir operation problems.
引用
收藏
页码:217 / 226
页数:10
相关论文
共 30 条
[1]  
[Anonymous], 2001, SPEA2 IMPROVING STRE
[2]   Use of multiobjective particle swarm optimization in water resources management [J].
Baltar, Alexandre M. ;
Fontane, Darrell G. .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2008, 134 (03) :257-265
[3]   A diversified multiobjective GA for optimizing reservoir rule curves [J].
Chen, Li ;
McPhee, James ;
Yeh, William W. -G. .
ADVANCES IN WATER RESOURCES, 2007, 30 (05) :1082-1093
[4]   Handling multiple objectives with particle swarm optimization [J].
Coello, CAC ;
Pulido, GT ;
Lechuga, MS .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :256-279
[5]   REVIEW AND EVALUATION OF MULTIOBJECTIVE PROGRAMMING TECHNIQUES [J].
COHON, JL ;
MARKS, DH .
WATER RESOURCES RESEARCH, 1975, 11 (02) :208-220
[6]  
CUI X, 2006, MULTIOBJECTIVE EVOLU, P88
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]   Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems [J].
Deb, Kalyanmoy .
EVOLUTIONARY COMPUTATION, 1999, 7 (03) :205-230
[9]   Comparison of two evolutionary algorithms for optimization of bridge deck repairs [J].
Elbehairy, Hatem ;
Elbeltagi, Emad ;
Hegazy, Tarek ;
Soudki, Khaled .
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2006, 21 (08) :561-572
[10]   Comparison among five evolutionary-based optimization algorithms [J].
Elbeltagi, E ;
Hegazy, T ;
Grierson, D .
ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53