Abstract
A hybrid evolutionary search algorithm is developed to optimize the classical single-criterion operation of multi-reservoir systems. The proposed improved genetic algorithm-simulated annealing (IGA-SA) which combines genetic algorithms (GAs) and the simulated annealing (SA) is a new global optimization algorithm. The algorithm is capable of overcoming the premature convergence of GAs and escaping from local optimal solutions. In addition, it is faster than a traditional unimproved GA-SA algorithm. A case study of optimization operation on generation electricity of a 3-reservoir system in series over 41-year (from May 1940 to April 1981) time periods in Wujiang River, one branch of Yangtze River in China, was performed. The objective is to maximize generation output from the system over each 12-month operating periods. Trade-off analyses on binary coding representation and real-value coding representation of GAs are performed. Sensitivity to some parameters of the GA, the SA and the IGA-SA is analyzed, respectively, and the appropriate values of parameters are suggested. The performance of the proposed algorithm is compared with that of the existing genetic algorithm, the simulated annealing and the dynamic programming (DP). Results demonstrate that the GA is better than the DP, the SA performs better than the GA and the IGA-SA is more efficient than SA. The IGA-SA produces higher quality solutions and costs less computation time compared with the traditional GA-SA. The results obtained from these applications have proved that the IGA-SA has the ability of addressing large and complex problems and is a new promising search algorithm for multi-reservoir optimization problems.
Similar content being viewed by others
References
Bergey PK, Ragsdale CT, Hoskote M (2003) A simulated annealing genetic algorithm for the electrical power districting problem. Annals of Operations Research 121:33–55
Booker LB, Goldberg DE, Holland JH (1990) Classifier systems and genetic algorithms, machine learning: paradigms and methods. Elsevier, New York, NY, USA
Chang JX, Huang Q, Wang YM (2005) Genetic algorithms for optimal reservoir dispatching. Water Resour Manag 19:321–331
Cieniawski SE, Eheart JW, Ranjithan S (1995) Using genetic algorithms to solve a multiobjective groundwater monitoring problem. Water Resour Res 31(2):399–410
Cordón O, Moya F, Zarco C (2002) A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems. Soft Comput 6(5):308–319 (a fusion of foundations, methodologies and applications)
Cunha MC, Sousa J (2001) Hydraulic infrastructures design using simulated annealing. J Infrastruct Syst 7(1):32–39
Dougherty DE, Marryott RA (1991) Optimal groundwater management: I. Simulated annealing. Water Resour Res 27(10):2493–2508
Esat V, Hall M (1994) Water resources system optimization using genetic algorithms. In: A Verwey, A Minns, V Babovic, C Maksimovic (eds) Proc.1st Int. Conf. Hydroinform ’94, Balkema, Rotterdam, The Netherlands, pp 225–231
Fahmy HS, King JP, Wentzel MW, Seton JA (1994) Economic optimization of river management using genetic algorithm. Proc., ASAE Int. Summer Meeting, Paper No. 943034, American Society of Agricultural Engineers, St. Joseph, Michigan, USA
Ganesh K, Punniyamoorthy M (2005) Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing. Int J Adv Manuf Technol 26(1–2):148–154
Goldberg DE (1989) Genetic algorithm in search, optimization and machine learning, Addison-Wesley, Reading, MA
Goldberg DE, Kuo CH (1987) Genetic algorithms in pipeline optimization. J Comput Civ Eng-ASCE 1(2):128–141
Goldman FE, Mays LW (1999) The application of simulated annealing to the optimal operation of water systems. Proceedings of the 26th Annual Water Resources Planning and Management Conference, Tempe, Arizona
Holland JH (1975) Adaptation in natural and artificial system. The University of Michigan Press, Ann Arbor, MI
Holland JH (1992) Adaptation in Natural and Artificial Systems. MIT Press Cambridge, MA, USA
Huang WC, Yuan LC, Lee CM (2002) Linking genetic algorithms with stochastic dynamic programming to the long-term operation of a multireservoir system. Water Resour Res 38(2):401–409
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plann Manag-ASCE 130(2):93–111
Lee J, Johnson GE (1993) Optimal tolerance allotment using a genetic algorithm and truncated Monte Carlo simulation. Comput Aided Des 25(9):601–611
Long D (2005) Water resources development and sustainable utilization of Wujiang river basin in Guizhou Province. J Water Resour Water Eng 16(3):19–24
Mantawy AH, Soliman SA, El-Hawary ME (2001) An innovative simulated annealing approach to the long-term hydroscheduling problem. Power Engineering, 2001. LESCOPE ’01. 2001 Large Engineering Systems Conference on, pp 79–85
Marryott RA (1996) Optimal ground-water remediation design using multiple control technologies. Ground Water 34(3):425–433
Michalewicz Z (1996) Genetic Algorithms + Data struction =Evolution Program, Springer
Michalewicz Z, Janikow CZ, Krawczyk JB (1992) A modified genetic algorithm for optimal control problems. Comp Math Applic 23(12):83–94
Oliveira R, Loucks DP (1997) Operating rules for multi-reservoir systems. Water Resour Res 33(4):839–852
Ponnambalam SG, Reddy MM (2003) A GA-SA multiobjective hybrid search algorithm for integrating. Lot sizing and sequencing in flow-line scheduling. Int J Adv Manuf Technol 21:126–137
Sen MK, Stoffa PL, Lake LW, Pope GA, Datta-Gupta A (1995) Stochastic reservoir modeling using simulated annealing and genetic algorithms. SPE Form Eval 10(1):49–55
Shieh HJ, Peralta RC (2005) Optimal in situ bioremediation design by hybrid genetic algorithm-simulated annealing. J Water Resour Plann Manage-ASCE 131(1):67–78
Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plann Manage-ASCE 120(4):423–443
Su WC (2002) Negative effects of cascade hydropower exploitation environmental in the Wujing Basin. Resour Environ The Yangtze Basin 11(4):388–392
Teegavarapu RSV, Simonovic SP (2002) Optimal operation of reservoir system using simulated annealing. Water Resour Manag 16(5):401–428
Tospornsampan J, Kita I, Ishii M, KitamuraY (2005) Optimization of a multiple reservoir system using a simulated annealing—a case study in the Mae Klong system, Thailand. Paddy and Water Environment 3(3):137–147
Van Zyl JE, Savic DA, Walters GA (2004) Operational optimization of water distribution systems using a hybrid genetic algorithm. J Water Resour Plann Manage-ASCE 130(2):160–170
Wang ZG, Wong YS, Rahman M (2004) Optimisation of multi-pass milling using genetic algorithm and genetic simulated annealing. Int J Adv Manuf Technol 24(9–10):727–732
Zhao F, Zeng X (2006) Simulated annealing—genetic algorithm for transit network optimization. J Comput Civ Eng-ASCE 20(1):57–68
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, XG., Wei, X. An Improved Genetic Algorithm-Simulated Annealing Hybrid Algorithm for the Optimization of Multiple Reservoirs. Water Resour Manage 22, 1031–1049 (2008). https://doi.org/10.1007/s11269-007-9209-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-007-9209-5