Novel Multiobjective Shuffled Frog Leaping Algorithm with Application to Reservoir Flood Control Operation
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 2
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work is granted by National Basic Research Program of China (Grant No. UNSPECIFIED2007CB714107), Special Research Foundation for the Public Welfare Industry of the Ministry of Science and Technology and the Ministry of Water Resources (Grant No. UNSPECIFIED200701008), and Natural Science Foundation of China (Grant No. UNSPECIFIED50539140).
References
Baltar, A. M., and Fontane, D. G. (2008). “Use of multiobjective particle swarm optimization in water resources management.” J. Water Resour. Plann. Manage., 134(3), 257–265.
Coello, C. A. C., Pulido, G. T., and Lechuga, M. S. (2004). “Handling multiple objectives with particle swarm optimization.” IEEE Trans. Evol. Comput., 8(3), 256–279.
Cohon, J. L., and Marks, D. M. (1975). “A review and evaluation of multiobjective programming techniques.” Water Resour. Res., 11(2), 208–220.
Cui, X. (2006). Multiobjective evolutionary algorithm and their application, National Defense Industry Press, Beijing, 88–92.
Deb, K. (1999). “Multi-objective genetic algorithms: Problem difficulties and construction of test problems.” Evol. Comput., 7, 205–230.
Deb, K., Pratap, A., and Agarwal, S. (2002). “A fast and elitist multi-objective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Elbehairy, H., Elbeltagi, E., Hegazy, T., and Soudki, K. (2006). “Comparison of two evolutionary algorithms for optimization of bridge deck repairs.” Comput. Aided Civ. Infrastruct. Eng., 21, 561–572.
Elbeltagi, E., Hegazy, T., and Grierson, D. (2005). “Comparison among five evolutionary-based optimization algorithms.” Adv. Eng. Inf., 19(1), 43–53.
Eusuff, M., and Lansey, K. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 129(3), 210–225.
Eusuff, M., Lansey, K., and Pasha, F. (2006). “Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization.” Eng. Optimiz., 38(2), 129–154.
Fu, G. (2008). “A fuzzy optimization method for multicriteria decision making: An application to reservoir flood control operation.” Expert Sys. Applic., 34, 145–149.
Horn, J., Nafpliotis, N., and Goldberg, D. E. (1994). “A niched Pareto genetic algorithm for multiobjective optimization.” Proc., IEEE World Congress on Computational Computation, IEEE Service Center, N.J., 82–87.
Janga Reddy, M., and Nagesh Kumar, D. (2006). “Optimal reservoir operation using multi-objective evolutionary algorithm.” Water Resour. Manage., 20, 861–878.
Janga Reddy, M., and Nagesh Kumar, D. (2007). “Multiobjective differential evolution with application to reservoir system optimization.” J. Comput. Civ. Eng., 21(2), 136–146.
Kim, T., Heo, J. -H., and Jeong, C. -S. (2006). “Multireservoir system optimization in the Han River basin using multi-objective genetic algorithms.” Hydrolog. Process., 20(9), 2057–2075.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 130(2), 93–111.
Lei, D., and Wu, Z. (2005). “Crowding-measure Based multi-objective evolutionary algorithm.” Chin. J. Computers, 28(8), 1320–1326.
Li, C. C. (2008). “Guiding rational reservoir flood operation using penalty-type genetic algorithm.” J. Hydrol., 354, 65–74.
Li, Y., et al. (2008). “The chaos-based shuffled frog leaping algorithm and its application.” Proc., 4th Int. Conf. on Natural Computation, IEEE Computer Society, N.J.
Li, C., McPhee, J., and Yeh, W. W.-G. (2007a). “A diversified multiobjective GA for optimizing reservoir rule curves.” Adv. Water Resour., 30, 1082–1093.
Li, X., Yuan, J., and Liu, Z. (2007b). “Flood control operation and risk analysis on three gorges project.” Water Resour. Hydropower Eng. (Beijing), 25(5), 44–46.
Rahimi-Vahed, A., and Mirzaei, A. H. (2007). “A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem.” Comput. Ind. Eng., 53, 642–666.
Rahimi-Vahed, A., Dangchi, M., Rafiei, H., and Salimi, E. (2008). “A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem.” Int. J. Adv. Manuf. Technol., 41, 1227–1239.
Tauxe, G. H., Inman, R. R., and Mades, D. M. (1979). “Multi-objective dynamic programming with application to reservoir.” Water Resour. Res., 15(6), 1403–1408.
Tripathi, P. K., and Pal, S. K. (2007). “Adaptive multi-objective particle swarm optimization algorithm.” Proc., IEEE Congress on Evolutionary Computation, IEEE Computer Society, N.J., 2281–2288.
Wang, L., Liu, Y., and Xu, Y. (2006). “Online elite archiving in multi-0bjective particle swarm optimization.” Trans. Beijing Institute of Technology, 26(10), 883–887.
Wei, C. -C., and Hsu, N. -S. (2007). “Multireservoir real-time operations for flood control using balanced water level index method.” J. Environ. Manage., 88(4), 1–16.
Zhen, Z., Wang, Z., Gu, Z., and Liu, Y. (2007). “A novel memetic algo-rithm for global optimization based on PSO and SFLA, Springer, Berlin Heidelberg, Germany, Vol. 4683, 127–136.
Zitzler, E., Deb, K., and Thiele, L. (2000). “Comparison of multiobjective evolutionary algorithms: empirical results.” Evol. Comput., 8(2), 173–195.
Zitzler, E., Laumanns, M., and Thiele, L. (2001). “SPEA2: Improving the strength Pareto evolutionary algorithm.” Technical Rep. No. 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Sep 27, 2008
Accepted: Mar 30, 2009
Published online: Feb 12, 2010
Published in print: Mar 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.