Advertisement

Water Resources Management

, Volume 22, Issue 8, pp 1031–1049 | Cite as

An Improved Genetic Algorithm-Simulated Annealing Hybrid Algorithm for the Optimization of Multiple Reservoirs

  • Xun-Gui Li
  • Xia Wei
Article

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.

Keywords

Optimization of multiple reservoirs Genetic algorithms Simulated annealing Sensitivity analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bergey PK, Ragsdale CT, Hoskote M (2003) A simulated annealing genetic algorithm for the electrical power districting problem. Annals of Operations Research 121:33–55CrossRefGoogle Scholar
  2. Booker LB, Goldberg DE, Holland JH (1990) Classifier systems and genetic algorithms, machine learning: paradigms and methods. Elsevier, New York, NY, USAGoogle Scholar
  3. Chang JX, Huang Q, Wang YM (2005) Genetic algorithms for optimal reservoir dispatching. Water Resour Manag 19:321–331CrossRefGoogle Scholar
  4. Cieniawski SE, Eheart JW, Ranjithan S (1995) Using genetic algorithms to solve a multiobjective groundwater monitoring problem. Water Resour Res 31(2):399–410CrossRefGoogle Scholar
  5. 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)Google Scholar
  6. Cunha MC, Sousa J (2001) Hydraulic infrastructures design using simulated annealing. J Infrastruct Syst 7(1):32–39CrossRefGoogle Scholar
  7. Dougherty DE, Marryott RA (1991) Optimal groundwater management: I. Simulated annealing. Water Resour Res 27(10):2493–2508CrossRefGoogle Scholar
  8. 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–231Google Scholar
  9. 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, USAGoogle Scholar
  10. 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–154CrossRefGoogle Scholar
  11. Goldberg DE (1989) Genetic algorithm in search, optimization and machine learning, Addison-Wesley, Reading, MAGoogle Scholar
  12. Goldberg DE, Kuo CH (1987) Genetic algorithms in pipeline optimization. J Comput Civ Eng-ASCE 1(2):128–141CrossRefGoogle Scholar
  13. 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, ArizonaGoogle Scholar
  14. Holland JH (1975) Adaptation in natural and artificial system. The University of Michigan Press, Ann Arbor, MIGoogle Scholar
  15. Holland JH (1992) Adaptation in Natural and Artificial Systems. MIT Press Cambridge, MA, USAGoogle Scholar
  16. 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–409CrossRefGoogle Scholar
  17. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680CrossRefGoogle Scholar
  18. Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plann Manag-ASCE 130(2):93–111CrossRefGoogle Scholar
  19. Lee J, Johnson GE (1993) Optimal tolerance allotment using a genetic algorithm and truncated Monte Carlo simulation. Comput Aided Des 25(9):601–611CrossRefGoogle Scholar
  20. Long D (2005) Water resources development and sustainable utilization of Wujiang river basin in Guizhou Province. J Water Resour Water Eng 16(3):19–24Google Scholar
  21. 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–85Google Scholar
  22. Marryott RA (1996) Optimal ground-water remediation design using multiple control technologies. Ground Water 34(3):425–433CrossRefGoogle Scholar
  23. Michalewicz Z (1996) Genetic Algorithms + Data struction =Evolution Program, SpringerGoogle Scholar
  24. Michalewicz Z, Janikow CZ, Krawczyk JB (1992) A modified genetic algorithm for optimal control problems. Comp Math Applic 23(12):83–94CrossRefGoogle Scholar
  25. Oliveira R, Loucks DP (1997) Operating rules for multi-reservoir systems. Water Resour Res 33(4):839–852CrossRefGoogle Scholar
  26. 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–137Google Scholar
  27. 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–55Google Scholar
  28. 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–78CrossRefGoogle Scholar
  29. 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–443CrossRefGoogle Scholar
  30. Su WC (2002) Negative effects of cascade hydropower exploitation environmental in the Wujing Basin. Resour Environ The Yangtze Basin 11(4):388–392Google Scholar
  31. Teegavarapu RSV, Simonovic SP (2002) Optimal operation of reservoir system using simulated annealing. Water Resour Manag 16(5):401–428CrossRefGoogle Scholar
  32. 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–147CrossRefGoogle Scholar
  33. 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–170CrossRefGoogle Scholar
  34. 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–732CrossRefGoogle Scholar
  35. Zhao F, Zeng X (2006) Simulated annealing—genetic algorithm for transit network optimization. J Comput Civ Eng-ASCE 20(1):57–68CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2007

Authors and Affiliations

  1. 1.College of Environmental Science and EngineeringChang’an UniversityXi’anPeople’s Republic of China
  2. 2.Institute of Water ResourcesXi’an University of TechnologyXi’anPeople’s Republic of China

Personalised recommendations