Application of the Firefly Algorithm to Optimal Operation of Reservoirs with the Purpose of Irrigation Supply and Hydropower Production
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Irrigation and Drainage Engineering
Volume 142, Issue 10
Abstract
Population growth and socioeconomic changes in developing countries over the past few decades have created severe stresses on the available water resources across the world, particularly in arid and semiarid regions, which are predominant in Iran. Hence, the optimal management of water resources is imperative. Reservoir operation is a challenging problem that involves complexities in terms of nonlinear functions, larger numbers of decision variables, and multiple constraints. Evolutionary or metaheuristic algorithms have become an attractive alternative to the classical methods for solving complex reservoir problems. This paper applies a metaheuristic algorithm named the firefly algorithm (FA) to reservoir operation and demonstrates the superiority of this algorithm against the genetic algorithm (GA), a commonly used optimization algorithm, using (1) five mathematical test functions, (2) the operation of a reservoir system with the purpose of irrigation supply, and (3) the operation of a reservoir system with the purpose of hydropower production. The results demonstrate the superior performance of the FA in terms of the convergence rate to global optima and of the variance of the results about global optima when compared with the results of the GA.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abdullah, A., Safaai, D., MohdSaberi, M., and SitiZaiton, M. H. (2012). “A new hybrid firefly algorithm for complex and nonlinear problem.” Distrib. Comput. Artif. Intell., 151, 637–680.
Ackley, D. H. (1987). A connectionist machine for genetic hillclimbing, Kluwer Academic, Boston.
Ahmadi, M., Bozorg-Haddad, O., and Mariño, M. A. (2014). “Extraction of flexible multi-objective real-time reservoir operation rules.” Water Resour. Manage., 28(1), 131–147.
Ashofteh, P. S., Bozorg-Haddad, O., and Loáiciga, H. A. (2015a). “Evaluation of climatic-change impacts on multi-objective reservoir operation with multiobjective genetic programming.” J. Water Resour. Plann. Manage, 04015030.
Ashofteh, P.-S., Bozorg-Haddad, O., Akbari-Alashti, H., and Mariño, M. A. (2015b). “Determination of irrigation allocation policy under climate change by genetic programming.” J. Irrig. Drain. Eng., 04014059.
Ashofteh, P.-S., Bozorg-Haddad, O., and Mariño, M. A. (2013a). “Climate change impact on reservoir performance indices in agricultural water supply.” J. Irrig. Drain. Eng., 85–97.
Ashofteh, P.-S., Bozorg-Haddad, O., and Mariño, M. A. (2013b). “Scenario assessment of streamflow simulation and its transition probability in future periods under climate change.” Water Resour. Manage., 27(1), 255–274.
Ashofteh, P.-S., Bozorg-Haddad, O., and Mariño, M. A. (2014). “Risk analysis of water demand for agricultural crops under climate change.” J. Hydrol. Eng., 04014060.
Ashraf Vaghefi, S., Mousavi, S. J., Abbaspour, K. C., and Ehtiat, M. (2012). “Reservoir operation optimization using imperialist competitive algorithm to balance sediment removal and water supply objectives.” 1st Int. and 3rd National Conf. on Dams and Hydropower, CIVILICA, Iran.
Atashpaz-Gargari, E., and Lucas, C. (2007). “Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition.” IEEE Congress on Evolutionary Computation, IEEE, Piscataway, NJ, 4661–4667.
Beygi, S., Bozorg-Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2014). “Bargaining models for optimal design of water distribution networks.” J. Water Resour. Plann. Manage., 92–99.
Bolouri-Yazdeli, Y., Bozorg-Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2014). “Evaluation of real-time operation rules in reservoir systems operation.” Water Resour. Manage., 28(3), 715–729.
Bozorg-Haddad, O., Afshar, A., and Mariño, M. A. (2006). “Honey-bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization.” Water Recour. Manage., 20(5), 661–680.
Bozorg-Haddad, O., Afshar, A., and Mariño, M. A. (2008). “Design-operation of multi-hydropower reservoirs: HMBO approach.” Water Resour. Manage., 22(12), 1709–1722.
Bozorg-Haddad, O., Ashofteh, P.-S., Ali-Hamzeh, M., and Mariño, M. A. (2015a). “Investigation of reservoir qualitative behavior resulting from biological pollutant sudden entry.” J. Irrig. Drain. Eng., 04015003.
Bozorg-Haddad, O., Ashofteh, P.-S., and Mariño, M. A. (2015b). “Levee’s layout and design optimization in protection of flood areas.” J. Irrig. Drain. Eng., 04015004.
Bozorg-Haddad, O., Ashofteh, P.-S., Rasoulzadeh-Gharibdousti, S., and Mariño, M. A. (2014a). “Optimization model for design-operation of pumped-storage and hydropower systems.” J. Energy Eng, 04013016.
Bozorg-Haddad, O., Karimirad, I., Seifollahi-Aghmiuni, S., and Loaiciga, H. A. (2014b). “Development and application of the bat algorithm for optimizing the operation of reservoir systems.” J. Water Resour. Plann. Manage., 04014097.
Bozorg-Haddad, O., Moravej, M., and Loaiciga, H. A. (2014c). “Application of the water cycle algorithm to the optimal operation of reservoir systems.” J. Irrig. Drain. Eng., 04014064.
Bozorg-Haddad, O., RezapourTabari, M. M., Fallah-Mehdipour, E., and Mariño, M. A. (2013). “Groundwater model calibration by meta-heuristic algorithms.” Water Resour. Manage., 27(7), 2515–2529.
De Jong, K. (1975). “An analysis of the behavior of a class of genetic adaptive systems.” Ph.D. thesis,Univ. of Michigan, Ann Arbor, MI.
Dorigo, M. (1992). “Optimization, learning and natural algorithms.” Ph.D. dissertation, Politectico di Milano, Milan, Italy.
Eskandar, H., Sadollah, A., Bahreininejad, A., and Hamdi, M. (2012). “Water cycle algorithm—A novel metaheuristic optimization method for solving constrained engineering optimization problems.” Comput. Struct., 110, 151–166.
Fallah-Mehdipour, E., Bozorg-Haddad, O., and Mariño, M. A. (2013a). “Extraction of optimal operation rules in aquifer-dam system: A genetic programming approach.” J. Irrig. Drain. Eng., 872–879.
Fallah-Mehdipour, E., Bozorg-Haddad, O., and Mariño, M. A. (2013b). “Prediction and simulation of monthly groundwater levels by genetic programming.” J. Hydro-Environ. Res., 7(4), 253–260.
Fister, I., Jr., Yang, X. S., and Brest, J. (2013). “A comprehensive review of firefly algorithms.” Swarm Evol. Comput., 13, 34–46.
Ghimire, B., and Reddy, M. (2013). “Optimal reservoir for hydropower production using particle swarm optimization and sustainability analysis of hydropower.” ISH J. Hydraul. Eng., 19(3), 196–210.
Guo, X., Hu, T., Wu, C., Zhang, T., and Lv, Y. (2013). “Multi-objective optimization of the proposed multi-reservoir operating policy using improved NSPSO.” Water Resour. Manage., 27(7), 2137–2153.
Holland, J. H. (1975). Adaptation in natural and artificial systems, 2nd Ed., University of Michigan Press, Ann Arbor, MI.
Jalali, M. R., Afshar, A., and Mariño, M. A. (2007). “Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem.” Water Resour. Manage., 21(9), 1429–1447.
Jothiprakash, V., and Shanthi, G. (2006). “Single reservoir operation policies using genetic algorithm.” Water Resour. Manage., 20(6), 917–929.
Kennedy, J., and Eberhart, R. (1995). “Particle swarm optimization.” IEEE Int. Conf. on Neural Networks, IEEE, Piscataway, NJ, 1942–1948.
Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). “Optimization by simulated annealing.” Science, 220(4598), 671–680.
LINGO version 14 [Computer software]. LINDO System, Chicago.
MATLAB version 12 [Computer software]. Mathworks, Natick, MA.
Murray, D. M. and Yakowitz, S. J. (1979). “Constrained dynamic programming and its application to multireservoir control.” Water Resour. Res., 15(5), 1017–1027.
Orouji, H., Bozorg-Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2013). “Modeling of water quality parameters using data-driven models.” J. Environ. Eng., 947–957.
Orouji, H., Bozorg-Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2014). “Extraction of decision alternatives in project management: Application of hybrid PSO-SFLA.” J. Manage. Eng., 50–59.
Rosenbrock, H. H. (1960). “An automatic method for finding the greatest or least value of a function.” Comput. J., 3(3), 175–184.
Santos, A. F., Campos Velho, H. F., Luz, E. F., Freitas, S. R., Grell, G., and Gan, M. A. (2013). “Firefly optimization to determine the precipitation field on South America.” Inverse Prob. Sci. Eng., 21(3), 451–466.
Seifollahi-Aghmiuni, S., Bozorg-Haddad, O., and Mariño, M. A. (2013). “Water distribution network risk analysis under simultaneous consumption and roughness uncertainties.” Water Resour. Manage., 27(7), 2595–2610.
Shah-Hosseini, H. (2007). “Problem solving by intelligent water drops.” Proc., IEEE Congress on Evolutionary Competition, IEEE, Piscataway, NJ, 3226–3231.
Shokri, A., Bozorg-Haddad, O., and Mariño, M. A. (2013). “Reservoir operation for simultaneously meeting water demand and sediment flushing: A stochastic dynamic programming approach with two uncertainties.” J. Water Resour. Plann. Manage., 139(3), 277–289.
Shokri, A., Bozorg-Haddad, O., and Mariño, M. A. (2014). “Multi-objective quantity-quality reservoir operation in sudden pollution.” Water Resour. Manage., 28(2), 567–586.
Soltanjalili, M., Bozorg-Haddad, O., and Mariño, M. A. (2013). “Operating water distribution networks during water shortage conditions using hedging and intermittent water supply concepts.” J. Water Resour. Plann. Manage., 644–659.
Storn, R. M., and Price, K. V. (1995). “Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces.” Technical Rep., International Computer Science Institute, Berkeley, CA, 95–012.
Styblinski, M. A., and Tang, T. S. (1990). “Experiments in nonconvex optimization: Stochastic approximation with function smoothing and simulated annealing.” Neural Network, 3(4), 467–483.
Tospornsampan, J., Kita, I., Ishii, M., and Kitamura, Y. (2005). “Optimization of a multiple reservoir system using a simulated annealing: A case study in the Mae Klong system, Thailand.” Paddy Water Environ., 3(3), 137–147.
Wardlaw, R., and Sharif, M. (1999). “Evaluation of genetic algorithms for optimal reservoir system operation.” J. Water Resour. Plann. Manage., 25–33.
Yan, X., Zhu, Y., Wu, J., and Chen, H. (2012). “An improved firefly algorithm with adaptive strategies.” Adv. Sci. Lett., 16(1), 249–254.
Yang, X. S. (2008). Firefly algorithm, nature-inspired metha-heuristic algorithms, Wiley, London, 79–90.
Yang, X. S. (2009). “Firefly algorithm for multimodal optimization.” Stochastic Algorithms, 5792(2), 169–178.
Yang, X. S. (2010). “Firefly algorithm, Lévy flights and global optimization.” Research and development in intelligent systems XXVI, Springer, London.
Yang, X. S. (2011). “Chaos-enhanced firefly algorithm with automatic parameter tuning.” J. Swarm Intell. Res., 2(4), 1–11.
Yang, X. S. (2013). “Multiobjective firefly algorithm for continuous optimization.” Eng. Comput., 29(2), 175–184.
Yang, X. S., and Deb, S. (2009). “Cuckoo search via levy flights.” Proc., World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), IEEE, Piscataway, NJ, 210–214.
Yin, L., and Liu, X. (2009). “Optimal operation of hydropower station by using an improved DE algorithm.” Proc., Int. Symp. on Computer Science and Computational Technology (ISCSCT 2009), Academy Publisher, 71–74.
Zhang, R., Zhou, J., Ouyang, S., Wang, X., and Zhang, H. (2013). “Optimal operation of multi-reservoir system by multi-elite guide particle swarm optimization.” Electr. Power Energy Syst., 48, 58–68.
Information & Authors
Information
Published In
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Dec 5, 2015
Accepted: Mar 7, 2016
Published online: May 31, 2016
Published in print: Oct 1, 2016
Discussion open until: Oct 31, 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.