Optimizing Multireservoir Operation: Hybrid of Bat Algorithm and Differential Evolution
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 2
Abstract
This paper introduces an improved bat algorithm (IBA) with a hybrid mutation strategy to improve its global search ability. In an effort to guide the evolution and reinforce the convergence efficiently, the spatial characteristics of the social and cognitive experience of each bat in the population with the differential evolution (DE) algorithm were developed. More specifically, it has been employed in original bat algorithm (BA) six DE mutation mechanisms, namely the explorative and the exploitative mutation operators. The mutation plays an important role to avoid trapping in a local optimal solution, to ensure the search efficiency of a near global optimal solution, and to increase diversity of population. Also, five unimodal and multimodal benchmark functions were used to test the performance of IBA. The results show that the new bat algorithm performs better than the original bat algorithms for each of the test functions. In addition, IBA could keep the diversity of bats and have a better global search performance. It has been demonstrated that the proposed BA can achieve very low standard deviation for 15 runs of the results. Finally, the proposed method is used to solve two benchmark problems of hydropower operations of multireservoir systems, namely four-reservoir and 10- reservoir systems. The obtained results show that the performance of the proposed method is quite comparable with the results of well-developed traditional linear programming (LP) solvers such as LINGO 8.0, in which for the 15 runs, the best results are as close as 99.9 percent of the global solutions of 308.4 and 1,194.44 for the four-reservoir and 10-reservoir systems, respectively.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afshar, M. H. (2012). “Large scale reservoir operation by constrained particle swarm optimization algorithms.” J. Hydro-environ. Res., 6(1), 75–87.
Afshar, M. H. (2013a). “A cellular automata approach for the hydro-power operation of multi-reservoir systems.” J. Proc. ICE—Water Manage., 166(9), 465–478.
Afshar, M. H. (2013b). “Extension of the constrained particle swarm optimisation algorithm to optimal operation of multi-reservoirs system.” Int. J. Electr. Power Energy Syst., 51, 71–81.
Ahmed, J. A., and Sarma, A. K. (2005). “Genetic algorithm for optimal operating policy of a multipurpose reservoir.” Water Resour. Manage., 19(2), 145–161.
Baltar, A., and Fontane, D. G. (2004). “A multi-objective particle swarm optimization model for reservoir operations and planning.” Dept. of Civil and Environmental Engineering, Colorado State Univ., Fort Collins, CO.
Bellman, R. E. (1957). Dynamic programming, Princeton University Press, Princeton, NJ.
Bozorg-Hadad, O., Afshar, A., and Marino, M. A. (2011). “Multi-reservoir optimisation in discrete and continuous domains.” J. Proc. Inst. Civ. Eng. Water Manage., 164(2), 57–72.
Bozorg-Hadad, O., Hosseini-Moghari, S. M., and Loáiciga, H. A. (2015). “Biogeography-based optimization algorithm for optimal operation of reservoir systems.” J. Water Resour. Plann. Manage., 04015034.
Cai, X., McKinney, D., and Lasdon, L. (2001). “Solving nonlinear water management models using a combined genetic algorithm and linear programming approach.” Adv Water Resour., 24(6), 667–676.
Chau, K. W. (2007). “A split-step particle swarm optimization algorithm in river stage forecasting.” J Hydrol., 346(3–4), 131–135.
Chen, L. (2003). “Real coded genetic algorithm optimization of long term reservoir operation.” J. Am. Water Resour. Assoc., 39(5), 1157–1165.
Cheng, C. T., Wang, W. C., Xu, D. M., and Chau, K. W. (2007). “Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos.” Water Resour. Manage., 22(7), 895–909.
Chow, V. T., and Cortes-Rivera, G. (1974). “Applications of DDDP in water resources planning.”, Univ. of Illinois, Water Resources Center, Urbana, IL.
Epitropakis, M. G., Plagianakos, V. P., and Vrahatis, M. N. (2012). “Evolving cognitive and social experience in particle swarm optimization through differential evolution: A hybrid approach.” Inf. Sci., 216, 50–92.
Fallah-Mehdipour, E., Haddad, O. B., and Mariño, M. A. (2011). “MOPSO algorithm and its application in multi-purpose multi-reservoir operation.” J. Hydroinform., 13(4), 794–811.
Fan, H. Y., and Lampinen, J. (2003). “A trigonometric mutation operation to differential evolution.” J. Global Optim., 27(1), 105–129.
Gill, M. K., Kaheil, Y. H., Khalil, A., McKee, M., and Bastidas, L. (2006). “Multi-objective particle swarm optimization for parameter estimation in hydrology.” Water Resour. Res., 42(7).
Guan, J., Kentel, E., and Aral, M. (2008). “Genetic algorithm for constrained optimization models and its application in ground water resources management.” J. Water Resour. Plann. Manage., 64–72.
Hakimi-Asiabar, M., Ghodsypour, Sh., and Kerachian, R. (2010). “Deriving operating policies for multi-objective reservoir systems: Application of self-learning genetic algorithm.” Appl. Soft. Comput., 10(4), 1151–1163.
Heidari, M., Chow, V., Kotovic, P., and Meredith, D. (1971). “Discrete differential dynamic programming approach to water resources system optimization.” Water Resour. Res., 7(2), 273–282.
Hong, W. C. (2008). “Rainfall forecasting by technological machine learning models.” Appl. Math. Comput., 200(1), 41–57.
Kennedy, J., and Eberhart, R. C. (1995). “Particle swarm optimization.” Proc., 1995 IEEE Int. Conf. on Neural Networks, IEEE Service Center, Piscataway, NJ, 1942–1948.
Kougias, I. P., Theodossiou, N. P. (2011). “Application of the harmony search optimization algorithm for the solution of the multiple dam system scheduling.” Optim. Eng., 14(2), 331–-344.
Larson, R. E. (1968). State increment dynamic programming, Elsevier Science, New York.
LINGO 8.0 [Computer software]. Lingo Systems, Chicago.
Loucks, D. P., and Dorfman, P. J. (1975). “An evaluation of some linear decision rules in chance-constrained models for reservoir planning and operation.” Water Resour. Res., 11(6), 777–782.
Mandal, K. K., and Chakraborty, N. (2008). “Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems.” Electr. Power Syst. Res., 78(11), 1972–1979.
Mathur, Y., and Nikam, S. (2009). “Optimal reservoir operation policies using genetic algorithm.” Int. J. Eng. Technol., 1(2), 184–187.
Meraji, S. H. (2006). “Optimum design of flood control systems by particle swarm optimization algorithm.” M.Sc. thesis, Iran Univ. of Science and Technology, Iran.
Momtahen, S., and Dariane, A. B. (2007). “Direct search approach using genetic algorithm for optimization of water reservoir operating policies.” J. Water Resour. Plann. Manage., 202–209.
Murray, D. M., and Yakowitz, S. (1979). “Constrained differential dynamic programming and its application to multi-reservoir control.” Water Resour. Res., 15(5), 1017–1027.
Oliveira, R., and Loucks, D. (1997). “Operating rules for multi-reservoir systems.” Water Resour. Res., 33(4), 839–852.
Raman, H., and Chandramouli, V. (1996). “Deriving a general operating policy for reservoirs using neural network.” J. Water Resour. Plann. Manage., 342–347.
Rodrigues, D., et al. (2014). “A wrapper approach for feature selection and optimum-path forest based on bat algorithm.” Exp. Syst. Appl., 41(5), 2250–2258.
Sharif, M., and Wardlaw, R. (2000). “Multi-reservoir systems optimization using genetic algorithms: Case study.” J. Comput. Civ. Eng., 255–263.
Shourian, M., Mousavi, S. J., and Tahershamsi, A. (2008). “Basin-wide water resources planning by integrating PSO algorithm and MODSIM.” Water Resour. Manage., 22(10), 1347–1366.
Storn, R., and Price, K. (1995). Differential evolution—A simple and efficient adaptive scheme for global optimization over continuous spaces, Vol. 3, ICSI, Berkeley, CA.
Storn, R., and Price, K. (1997). “Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces.” J. Global Optim., 11(4), 341–359.
Storn, R., and Price, K. V. (1996). “Minimizing the real functions of the ICEC’96 contest by differential evolution.” Int. Conf. on Evolutionary Computation, 842–844.
Tung, C., Hsu, S., Liu, C. M., and Li, Sh., Jr. (2003). “Application of the genetic algorithm for optimizing operation rules of the Li Yu tan reservoir in Taiwan.” J. Am. Water Resour. Assoc., 39(3), 649–657.
Vesterstroen, J., and Thomsen, R. (2004). “A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. Proc., IEEE Congress on Evolutionary Computation, Vol. 2, IEEE, New York, 1980–1987.
Wardlaw, R., and Sharif, M. (1999). “Evaluation of genetic algorithms for optimal reservoir system operation.” J. Water Resour. Plann. Manage., 125(1), 25–33.
Wu, C. L., and Chau, K. W. (2006). “Evaluation of several algorithms in forecasting flood.” 19th Int. Conf. on Industrial, Engineering and Other Applications of Applied Intelligent Systems, Springer, Berlin, Heidelberg, 111–116.
Yang, X. S. (2010a). “A new meta-heuristic bat-inspired algorithm.” Nature Inspired Cooperative Strategies for Optimization (NICSO), Acireale, Italy, 65–74.
Yang, X. S. (2010b). “A new meta-heuristic bat-inspired algorithm.” Studies in computational intelligence, J. R. Gonzalez, et al., eds., Vol. 284, Springer, Berlin, 65–74.
Yang, X. S., and He, X. (2013). “Bat algorithm: Literature review and applications.” Int. J. Bio-Inspired Comput., 5(3), 141–149.
Yeh, W. W. G. (1985). “Reservoir management and operation models: A state-of-the-art review.” Water Resour. Res., 21(12), 1797–1818.
Young, G. K. (1967). “Finding reservoir operation rules.” J. Hydraul. Div., 93(HY6), 297–321.
Yuan, X. H., Zhang, Y. C., and Yuan, Y. B. (2008). “Improved self-adaptive chaotic genetic algorithm for hydro-generation scheduling.” J. Water Resour. Plann. Manage., 319–325.
Information & Authors
Information
Published In
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Dec 2, 2014
Accepted: Aug 18, 2015
Published online: Oct 14, 2015
Published in print: Feb 1, 2016
Discussion open until: Mar 14, 2016
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.