Biogeography-Based Optimization Algorithm for Optimal Operation of Reservoir Systems
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 1
Abstract
The optimal operation of reservoir systems to meet water demand is a complex and nonlinear problem. This paper applies the biogeography-based optimization (BBO) algorithm to solve reservoir operation problems. The BBO algorithm is first verified with the minimization of three mathematical benchmark functions (Sphere, Rosenbrock, and Bukin6). In addition, the BBO algorithm was applied to a single reservoir system and a four-reservoir system. The performance of the BBO algorithm was compared with that of the genetic algorithm (GA) in solving the three optimization problems. The results show that the BBO algorithm minimized the benchmark functions accurately, and outperformed the GA in this respect. In the case of the single-reservoir hydropower optimization problem the BBO reached a near-optimal solution. The values of the objective function averaged 1.228 and 1.746 with the BBO and GA, respectively. The global solution of this problem with the nonlinear programming method equals 1.213. In the four-reservoir system application the BBO converged to 99.94% of the optimal solution in its best-performing history, whereas the GA converged to 97.46% of the optimal solution. The results from the three test problems demonstrated the superior capacity of the BBO to optimize general mathematical problems and the operation of reservoir systems.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afshar, A., Bozorg Haddad, O., Mariño, M. A., and Adams, B. J. (2007). “Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation.” J. Franklin Inst., 344(5), 452–462.
Bou-Zeid, E., and El-Fadel, M. (2002). “Climate change and water resources in Lebanon and the Middle East.” J. Water Resour. Plann. Manage., 343–355.
Bozorg Haddad, O., Adams, B. J., and Mariño, M. A. (2008a). “Optimum rehabilitation strategy of water distribution systems using the HBMO algorithm.” J. Water Supply: Res. Technol.—AQUA, 57(5), 327–350.
Bozorg Haddad, O., Afshar, A., and Mariño, M. A. (2008b). “Design-operation of multi-hydropower reservoirs: HBMO approach.” Water Resour. Manage., 22(12), 1709–1722.
Bozorg Haddad, O., Afshar, A., and Mariño, M. A. (2011a). “Multireservoir optimisation in discrete and continuous domains.” Proc. Inst. Civ. Eng. Water Manage., 164(2), 57–72.
Bozorg Haddad, O., and Mariño, M. A. (2011). “Optimum operation of wells in coastal aquifers.” Proc. Inst. Civ. Eng. Water Manage., 164(3), 135–146.
Bozorg Haddad, O., Mirmomeni, M., and Mariño, M. A. (2010a). “Optimal design of stepped spillways using the HBMO algorithm.” Civ. Eng. Environ. Syst., 27(1), 81–94.
Bozorg Haddad, O., Mirmomeni, M., Zarezadeh Mehrizi, M., and Mariño, M. A. (2010b). “Finding the shortest path with honey-bee mating optimization algorithm in project management problems with constrained/unconstrained resources.” Comput. Optim. Appl., 47(1), 97–128.
Bozorg Haddad, O., Moradi-Jalal, M., and Mariño, M. A. (2011b). “Design-operation optimisation of run-of-river power plants.” Proc. Inst. Civ. Eng. Water Manage., 164(9), 463–475.
Bozorg Haddad, O., Moradi-Jalal, M., Mirmomeni, M., Kholghi, M. K. H., and Mariño, M. A. (2009). “Optimal cultivation rules in multi-crop irrigation areas.” Irrig. Drain., 58(1), 38–49.
Bozorg-Haddad, O., Karimirad, I., Seifollahi-Aghmiuni, S., and Loáiciga, H. A. (2014a). “Development and application of the bat algorithm for optimizing the operation of reservoir systems.” J. Water Resour. Plann. Manage., 04014097.
Bozorg-Haddad, O. B., Moravej, M., and Loáiciga, H. A. (2014b). “Application of the water cycle algorithm to the optimal operation of reservoir systems.” J. Irrig. Drain. Eng., 04014064.
Chang, L. C., and Chang, F. J. (2009). “Multi-objective evolutionary algorithm for operating parallel reservoir system.” J. Hydrol., 377(1), 12–20.
Cho, H., and Olivera, F. (2012). “Application of multimodal optimization for uncertainty estimation of computationally expensive hydrologic models.” J. Water Resour. Plann. Manage., 313–321.
Chow, V. T., and Cortes-Rivera, G. (1974). “Application of DDDP in water resources planning.”, Dept. of Civil Engineering, Univ. of Illinois at Urbana-Champaign, Champaign, IL.
Fallah-Mehdipour, E., Bozorg Haddad, O., Beygi, S., and Mariño, M. A. (2011a). “Effect of utility function curvature of Young’s bargaining method on the design of WDNs.” Water Resour. Manage., 25(9), 2197–2218.
Fallah-Mehdipour, E., Bozorg Haddad, O., and Mariño, M. A. (2011b). “MOPSO algorithm and its application in multipurpose multireservoir operations.” J. Hydroinf., 13(4), 794–811.
Fallah-Mehdipour, E., Bozorg Haddad, O., and Mariño, M. A. (2012a). “Real-time operation of reservoir system by genetic programming.” Water Resour. Manage., 26(14), 4091–4103.
Fallah-Mehdipour, E., Bozorg Haddad, O., and Mariño, M. A. (2013a). “Developing reservoir operational decision rule by genetic programming.” J. Hydroinf., 15(1), 103–119.
Fallah-Mehdipour, E., Bozorg Haddad, O., and Mariño, M. A. (2013b). “Extraction of multicrop planning rules in a reservoir system: Application of evolutionary algorithms.” J. Irrig. Drain. Eng., 490–498.
Fallah-Mehdipour, E., Bozorg Haddad, O., Rezapour Tabari, M. M., and Mariño, M. A. (2012b). “Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO.” Expert Syst. Appl., 39(3), 2794–2803.
Farmer, M., Benson, A., McMahon, G., Principe, J., and Middleton, M. (2015). “Unintended consequences of involving stakeholders too late: Case study in multi-objective management.” J. Water Resour. Plann. Manage., 05015003.
Galelli, S., Goedbloed, A., Schwanenberg, D., and van Overloop, P. J. (2014). “Optimal real-time operation of multipurpose urban reservoirs: Case study in Singapore.” J. Water Resour. Plann. Manage., 511–523.
Hadidi, A., and Nazari, A. (2013). “Design and economic optimization of shell-and-tube heat exchangers using biogeography-based (BBO) algorithm.” Appl. Therm. Eng., 51(1–2), 1263–1272.
Jamuna, K., and Swarup, K. S. (2011). “Biogeography based optimization for optimal meter placement for security constrained state estimation.” Swarm Evol. Comput., 1(2), 89–96.
Jothiprakash, V., and Shanthi, G. (2006). “Single reservoir operating policies using genetic algorithm.” Water Resour. Manage., 20(6), 917–929.
Karamouz, M., and Houck, M. H. (1987). “Comparison of stochastic and deterministic dynamic programming for reservoir operating rule generation 1.” JAWRA, 23(1), 1–9.
Karimi-Hosseini, A., Bozorg Haddad, O., and Mariño, M. A. (2011). “Site selection of raingauges using entropy methodologies.” Proc. Inst. Civ. Eng. Water Manage., 164(7), 321–333.
Kumar, D. N., and Reddy, M. J. (2006). “Ant colony optimization for multi-purpose reservoir operation.” Water Resour. Manage., 20(6), 879–898.
Lingo 11.0 [Computer software]. Chicago, Lindo.
Mala-Jetmarova, H., Barton, A., and Bagirov, A. (2015). “Impact of water-quality conditions in source reservoirs on the optimal operation of a regional multiquality water-distribution system.” J. Water Resour. Plann. Manage., 04015013.
MATLAB 7.11.0 [Computer software]. Natick, MA, MathWorks.
McPhee, J., and Yeh, W. W. G. (2004). “Multiobjective optimization for sustainable groundwater management in semiarid regions.” J. Water Resour. Plann. Manage., 490–497.
Mendes, L., de Barros, M., Zambon, R., and Yeh, W. (2015). “Trade-off analysis among multiple water uses in a hydropower system: Case of São Francisco River basin, Brazil.” J. Water Resour. Plann. Manage., 04015014.
Mousavi, S. J., Ponnambalam, K., and Karray, F. (2005). “Reservoir operation using a dynamic programming fuzzy rule-based approach.” Water Resour. Manage., 19(5), 655–672.
Murray, D. M., and Yakowitz, S. J. (1979). “Constrained differential dynamic programming and its application to multireservoir control.” Water Resour. Res., 15(5), 1017–1027.
Noory, H., Liaghat, A. M., Parsinejad, M., and Bozorg Haddad, O. (2012). “Optimizing irrigation water allocation and multicrop planning using discrete PSO algorithm.” J. Irrig. Drain. Eng., 437–444.
Odan, F., Ribeiro Reis, L., and Kapelan, Z. (2015). “Real-time multiobjective optimization of operation of water supply systems.” J. Water Resour. Plann. Manage., 04015011.
Orouji, H., Bozorg Haddad, O., Fallah-Mehdipour, E., and Mariño, M. A. (2013). “Estimation of Muskingum parameter by meta-heuristic algorithms.” Proc. Inst. Civ. Eng. Water Manage., 166(6), 315–324.
Revelle, C., Joeres, E., and Kirby, W. (1969). “The linear decision rule in reservoir management and design: 1. Development of the stochastic model.” Water Resour. Res., 5(4), 767–777.
Schardong, A., and Simonovic, S. (2015). “Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation.” J. Water Resour. Plann. Manage., 04015015.
Seifollahi-Aghmiuni, S., Bozorg Haddad, O., Omid, M. H., and Mariño, M. A. (2011). “Long-term efficiency of water networks with demand uncertainty.” Proc. Inst. Civ. Eng. Water Manage., 164(3), 147–159.
Seifollahi-Aghmiuni, S., Bozorg Haddad, O., Omid, M. H., and Mariño, M. A. (2013). “Effects of pipe roughness uncertainty on water distribution network performance during its operational period.” Water Resour. Manage., 27(5), 1581–1599.
Shokri, A., Bozorg Haddad, O., and Mariño, M. A. (2013). “Algorithm for increasing the speed of evolutionary optimization and its accuracy in multi-objective problems.” Water Resour. Manage., 27(7), 2231–2249.
Simon, D. (2008). “Biogeography-based optimization.” IEEE Trans. Evol. Comput., 12(6), 702–713.
Simon, D., Rarick, R., Ergezer, M., and Du, D. (2011). “Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms.” Inf. Sci., 181(7), 1224–1248.
Taghian, M., Rosbjerg, D., Haghighi, A., and Madsen, H. (2013). “Optimization of conventional rule curves coupled with hedging rules for reservoir operation.” J. Water Resour. Plann. Manage., 693–698.
Wolpert, D. H., and Macready, W. G. (1997). “No free lunch theorems for optimization.” IEEE Trans. Evol. Comput., 1(1), 67–82.
Zahraie, B., and Hosseini, S. M. (2009). “Development of reservoir operation policies considering variable agricultural water demands.” Expert Syst. Appl., 36(3), 4980–4987.
Zhang, R., Zhou, J., Zhang, H., Liao, X., and Wang, X. (2012). “Optimal operation of large-scale cascaded hydropower systems in the upper reaches of the Yangtze River, China.” J. Water Resour. Plann. Manage., 480–495.
Zhao, T., Zhao, J., and Yang, D. (2014). “Improved dynamic programming for hydropower reservoir operation.” J. Water Resour. Plann. Manage., 365–374.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 1 • January 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Nov 19, 2014
Accepted: Apr 17, 2015
Published online: Jun 11, 2015
Discussion open until: Nov 11, 2015
Published in print: Jan 1, 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.