IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v22y2008i8p1031-1049.html
   My bibliography  Save this article

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

Author

Listed:
  • Xun-Gui Li
  • Xia Wei

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. Copyright Springer Science+Business Media B.V. 2008

Suggested Citation

  • Xun-Gui Li & Xia Wei, 2008. "An Improved Genetic Algorithm-Simulated Annealing Hybrid Algorithm for the Optimization of Multiple Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(8), pages 1031-1049, August.
    • Handle: RePEc:spr:waterr:v:22:y:2008:i:8:p:1031-1049
    DOI: 10.1007/s11269-007-9209-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-007-9209-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-007-9209-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ramesh Teegavarapu & Slobodan Simonovic, 2002. "Optimal Operation of Reservoir Systems using Simulated Annealing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 16(5), pages 401-428, October.
    2. Paul Bergey & Cliff Ragsdale & Mangesh Hoskote, 2003. "A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem," Annals of Operations Research, Springer, vol. 121(1), pages 33-55, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. E. Vonk & Y. Xu & M. Booij & X. Zhang & D. M. Augustijn, 2014. "Adapting Multireservoir Operation to Shifting Patterns of Water Supply and Demand," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(3), pages 625-643, February.
    2. Motahareh Saadatpour, 2020. "An Adaptive Surrogate Assisted CE-QUAL-W2 Model Embedded in Hybrid NSGA-II_ AMOSA Algorithm for Reservoir Water Quality and Quantity Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(4), pages 1437-1451, March.
    3. T. Fowe & I. Nouiri & B. Ibrahim & H. Karambiri & J. Paturel, 2015. "OPTIWAM: An Intelligent Tool for Optimizing Irrigation Water Management in Coupled Reservoir–Groundwater Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3841-3861, August.
    4. Rashid, Muhammad Usman & Abid, Irfan & Latif, Abid, 2022. "Optimization of hydropower and related benefits through Cascade Reservoirs for sustainable economic growth," Renewable Energy, Elsevier, vol. 185(C), pages 241-254.
    5. Joao Brandão, 2010. "Performance of the Equivalent Reservoir Modelling Technique for Multi-Reservoir Hydropower Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(12), pages 3101-3114, September.
    6. Nils Korber & Maximilian Rohrig & Andreas Ulbig, 2022. "A stakeholder-oriented multi-criteria optimization model for decentral multi-energy systems," Papers 2204.06545, arXiv.org.
    7. Deepti Rani & Maria Moreira, 2010. "Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1107-1138, April.
    8. Nazak Rouzegari & Yousef Hassanzadeh & Mohammad Taghi Sattari, 2019. "Using the Hybrid Simulated Annealing-M5 Tree Algorithms to Extract the If-Then Operation Rules in a Single Reservoir," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(10), pages 3655-3672, August.
    9. Md. Hossain & A. El-shafie, 2013. "Intelligent Systems in Optimizing Reservoir Operation Policy: A Review," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(9), pages 3387-3407, July.
    10. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chuanxiong Kang & Cheng Chen & Jinwen Wang, 2018. "An Efficient Linearization Method for Long-Term Operation of Cascaded Hydropower Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3391-3404, August.
    2. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    3. K. Ramakrishnan & C. Suribabu & T. Neelakantan, 2010. "Crop Calendar Adjustment Study for Sathanur Irrigation System in India Using Genetic Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(14), pages 3835-3851, November.
    4. Ludovic Gaudard & Jeannette Gabbi & Andreas Bauder & Franco Romerio, 2016. "Long-term Uncertainty of Hydropower Revenue Due to Climate Change and Electricity Prices," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1325-1343, March.
    5. Nazak Rouzegari & Yousef Hassanzadeh & Mohammad Taghi Sattari, 2019. "Using the Hybrid Simulated Annealing-M5 Tree Algorithms to Extract the If-Then Operation Rules in a Single Reservoir," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(10), pages 3655-3672, August.
    6. Jörg Kalcsics & Stefan Nickel & Michael Schröder, 2005. "Towards a unified territorial design approach — Applications, algorithms and GIS integration," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(1), pages 1-56, June.
    7. Baghersad, Milad & Emadikhiav, Mohsen & Huang, C. Derrick & Behara, Ravi S., 2023. "Modularity maximization to design contiguous policy zones for pandemic response," European Journal of Operational Research, Elsevier, vol. 304(1), pages 99-112.
    8. Alexander Butsch & Jörg Kalcsics & Gilbert Laporte, 2014. "Districting for Arc Routing," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 809-824, November.
    9. Shuo Huang & Xinyu Wu & Yiyang Wu & Zheng Zhang, 2023. "Mid-Term Optimal Scheduling of Low-Head Cascaded Hydropower Stations Considering Inflow Unevenness," Energies, MDPI, vol. 16(17), pages 1-13, September.
    10. Li Chuangang & Ji Changming & Wang Boquan & Liu Minghao & Li Rongbo, 2017. "The Hydropower Station Output Function and its Application in Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 159-172, January.
    11. Mahdi Sedighkia & Asghar Abdoli, 2023. "Design of optimal environmental flow regime at downstream of multireservoir systems by a coupled SWAT-reservoir operation optimization method," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(1), pages 834-854, January.
    12. Dimitrios Karpouzos & Konstantinos Katsifarakis, 2013. "A Set of New Benchmark Optimization Problems for Water Resources Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(9), pages 3333-3348, July.
    13. Mohammad Azizipour & Vahid Ghalenoei & M. H. Afshar & S. S. Solis, 2016. "Optimal Operation of Hydropower Reservoir Systems Using Weed Optimization Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3995-4009, September.
    14. Shinuk Kang & Sangho Lee & Taeuk Kang, 2017. "Development and Application of Storage-Zone Decision Method for Long-Term Reservoir Operation Using the Dynamically Dimensioned Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 219-232, January.
    15. Fernando Tavares-Pereira & José Figueira & Vincent Mousseau & Bernard Roy, 2007. "Multiple criteria districting problems," Annals of Operations Research, Springer, vol. 154(1), pages 69-92, October.
    16. Yanık, Seda & Sürer, Özge & Öztayşi, Başar, 2016. "Designing sustainable energy regions using genetic algorithms and location-allocation approach," Energy, Elsevier, vol. 97(C), pages 161-172.
    17. Diglio, Antonio & Peiró, Juanjo & Piccolo, Carmela & Saldanha-da-Gama, Francisco, 2021. "Solutions for districting problems with chance-constrained balancing requirements," Omega, Elsevier, vol. 103(C).
    18. Enzo Sauma & Fernando Traub & Jorge Vera, 2015. "A Robust optimization approach to assess the effect of delays in the connection-to-the-grid time of new generation power plants over transmission expansion planning," Annals of Operations Research, Springer, vol. 229(1), pages 703-741, June.
    19. Bin Xu & Ping-An Zhong & Xinyu Wan & Weiguo Zhang & Xuan Chen, 2012. "Dynamic Feasible Region Genetic Algorithm for Optimal Operation of a Multi-Reservoir System," Energies, MDPI, vol. 5(8), pages 1-17, August.
    20. Deepti Rani & Maria Moreira, 2010. "Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1107-1138, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:22:y:2008:i:8:p:1031-1049. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.