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

Algorithm for Increasing the Speed of Evolutionary Optimization and its Accuracy in Multi-objective Problems

Author

Listed:
  • Ashkan Shokri
  • Omid Bozorg Haddad
  • Miguel Mariño

Abstract

Optimization algorithms are important tools for the solution of combinatorial management problems. Nowadays, many of those problems are addressed by using evolutionary algorithms (EAs) that move toward a near-optimal solution by repetitive simulations. Sometimes, such extensive simulations are not possible or are costly and time-consuming. Thus, in this study a method based on artificial neural networks (ANN) is proposed to reduce the number of simulations required in EAs. Specifically, an ANN simulator is used to reduce the number of simulations by the main simulator. The ANN is trained and updated only for required areas in the decision space. Performance of the proposed method is examined by integrating it with the non-dominated sorting genetic algorithm (NSGAII) in multi-objective problems. In terms of density and optimality of the Pareto front, the hybrid NSGAII-ANN is able to extract the Pareto front with much less simulation time compared to the sole use of the NSGAII algorithm. The proposed NSGAII-ANN methodology was examined using three standard test problems (FON, KUR, and ZDT1) and one real-world problem. The latter addresses the operation of a reservoir with two objectives (meeting demand and flood control). Thus, based on this study, use of the NSGAII-ANN integrative algorithm in problems with time-consuming simulators reduces the required time for optimization up to 50 times. Results of the real-world problem, despite lower computational-time requirements, show a performance similar to that achieved in the aforementioned test problems. Copyright Springer Science+Business Media Dordrecht 2013

Suggested Citation

  • Ashkan Shokri & Omid Bozorg Haddad & Miguel Mariño, 2013. "Algorithm for Increasing the Speed of Evolutionary Optimization and its Accuracy in Multi-objective Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 2231-2249, May.
  • Handle: RePEc:spr:waterr:v:27:y:2013:i:7:p:2231-2249
    DOI: 10.1007/s11269-013-0285-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-013-0285-4
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11269-013-0285-4?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. S. Seifollahi-Aghmiuni & Omid Bozorg Haddad & M. Omid & M. Mariño, 2013. "Effects of Pipe Roughness Uncertainty on Water Distribution Network Performance During its Operational Period," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(5), pages 1581-1599, March.
    2. Moradi-Jalal, Mahdi & Bozorg Haddad, Omid & Karney, Bryan W. & Marino, Miguel A., 2007. "Reservoir operation in assigning optimal multi-crop irrigation areas," Agricultural Water Management, Elsevier, vol. 90(1-2), pages 149-159, May.
    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. Mehdi Kazemi & Omid Bozorg-Haddad & Elahe Fallah-Mehdipour & Xuefeng Chu, 2022. "Optimal water resources allocation in transboundary river basins according to hydropolitical consideration," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(1), pages 1188-1206, January.
    2. Ashkan Shokri & Omid Bozorg Haddad & Miguel Mariño, 2014. "Multi-Objective Quantity–Quality Reservoir Operation in Sudden Pollution," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(2), pages 567-586, January.
    3. Habib Akbari-Alashti & Omid Bozorg Haddad & Miguel Mariño, 2015. "Evaluation of a Developed Discrete Time-Series Method in Flow Forecasting Models," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3211-3225, July.
    4. Yutao Qi & Liang Bao & Yingying Sun & Jungang Luo & Qiguang Miao, 2016. "A Memetic Multi-objective Immune Algorithm for Reservoir Flood Control Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(9), pages 2957-2977, July.
    5. M. Ahmadi & Omid Bozorg Haddad & M. Mariño, 2014. "Extraction of Flexible Multi-Objective Real-Time Reservoir Operation Rules," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(1), pages 131-147, January.
    6. Mahboubeh Khorsandi & Parisa-Sadat Ashofteh & Firoozeh Azadi & Xuefeng Chu, 2022. "Multi-Objective Firefly Integration with the K-Nearest Neighbor to Reduce Simulation Model Calls to Accelerate the Optimal Operation of Multi-Objective Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(9), pages 3283-3304, July.
    7. Elahe Fallah-Mehdipour & Omid Bozorg Haddad & Saeed Alimohammadi & Hugo Loáiciga, 2015. "Development of Real-Time Conjunctive Use Operation Rules for Aquifer-Reservoir Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(6), pages 1887-1906, April.
    8. Mohammad Hadi Afshar & R. Hajiabadi, 2018. "A Novel Parallel Cellular Automata Algorithm for Multi-Objective Reservoir Operation Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(2), pages 785-803, January.
    9. Habib Akbari-Alashti & Omid Bozorg Haddad & Miguel Mariño, 2015. "Application of Fixed Length Gene Genetic Programming (FLGGP) in Hydropower Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3357-3370, July.
    10. Guang Yang & Shenglian Guo & Liping Li & Xingjun Hong & Le Wang, 2016. "Multi-Objective Operating Rules for Danjiangkou Reservoir Under Climate Change," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(3), pages 1183-1202, February.
    11. Omid Bozorg-Haddad & Pouria Yari & Mohammad Delpasand & Xuefeng Chu, 2022. "Reservoir operation under influence of the joint uncertainty of inflow and evaporation," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(2), pages 2914-2940, February.
    12. Mehri Abdi-Dehkordi & Omid Bozorg-Haddad & Abdolrahim Salavitabar & Sahar Mohammad-Azari & Erfan Goharian, 2021. "Development of flood mitigation strategies toward sustainable development," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 108(3), pages 2543-2567, September.

    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. Issam Nouiri & Muluneh Yitayew & Jobst Maßmann & Jamila Tarhouni, 2015. "Multi-objective Optimization Tool for Integrated Groundwater Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 5353-5375, November.
    2. 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.
    3. S. Seifollahi-Aghmiuni & O. Bozorg Haddad & M. Mariño, 2013. "Water Distribution Network Risk Analysis Under Simultaneous Consumption and Roughness Uncertainties," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 2595-2610, May.
    4. Habib Akbari-Alashti & Omid Bozorg Haddad & Miguel Mariño, 2015. "Evaluation of a Developed Discrete Time-Series Method in Flow Forecasting Models," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3211-3225, July.
    5. Mehri Abdi-Dehkordi & Omid Bozorg-Haddad & Hugo A. Loáiciga, 2017. "Optimized cropping patterns under climate-change conditions," Climatic Change, Springer, vol. 143(3), pages 429-443, August.
    6. Juárez-Torres, Miriam & Sánchez-Aragón, Leonardo & Vedenov, Dmitry, 2017. "Weather Derivatives and Water Management in Developing Countries: An Application for an Irrigation District in Central Mexico," Journal of Agricultural and Resource Economics, Western Agricultural Economics Association, vol. 42(2), May.
    7. M. Ahmadi & Omid Bozorg Haddad & M. Mariño, 2014. "Extraction of Flexible Multi-Objective Real-Time Reservoir Operation Rules," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(1), pages 131-147, January.
    8. Mahsa Jahandideh-Tehrani & Omid Bozorg Haddad & Hugo Loáiciga, 2015. "Hydropower Reservoir Management Under Climate Change: The Karoon Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(3), pages 749-770, February.
    9. Singh, Ajay & Panda, Sudhindra Nath, 2012. "Development and application of an optimization model for the maximization of net agricultural return," Agricultural Water Management, Elsevier, vol. 115(C), pages 267-275.
    10. Pinhati, Filipe Sampaio Casulari & Rodrigues, Lineu Neiva & Aires de Souza, Saulo, 2020. "Modelling the impact of on-farm reservoirs on dry season water availability in an agricultural catchment area of the Brazilian savannah," Agricultural Water Management, Elsevier, vol. 241(C).
    11. Habib Akbari-Alashti & Omid Bozorg Haddad & Miguel Mariño, 2015. "Application of Fixed Length Gene Genetic Programming (FLGGP) in Hydropower Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3357-3370, July.
    12. Nam, Won-Ho & Choi, Jin-Yong, 2014. "Development of an irrigation vulnerability assessment model in agricultural reservoirs utilizing probability theory and reliability analysis," Agricultural Water Management, Elsevier, vol. 142(C), pages 115-126.
    13. Huan-Feng Duan, 2015. "Uncertainty Analysis of Transient Flow Modeling and Transient-Based Leak Detection in Elastic Water Pipeline Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 5413-5427, November.
    14. Parvin Golfam & Parisa-Sadat Ashofteh & Taher Rajaee & Xuefeng Chu, 2019. "Prioritization of Water Allocation for Adaptation to Climate Change Using Multi-Criteria Decision Making (MCDM)," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(10), pages 3401-3416, August.
    15. Omid Bozorg Haddad & Farzan Hamedi & Hosein Orouji & Maryam Pazoki & Hugo Loáiciga, 2015. "A Re-Parameterized and Improved Nonlinear Muskingum Model for Flood Routing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3419-3440, July.
    16. Elahe Fallah-Mehdipour & Omid Bozorg Haddad & Saeed Alimohammadi & Hugo Loáiciga, 2015. "Development of Real-Time Conjunctive Use Operation Rules for Aquifer-Reservoir Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(6), pages 1887-1906, April.
    17. Liu, Wei & Song, Zhaoyang & Ouyang, Min, 2020. "Lifecycle operational resilience assessment of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    18. Ashkan Shokri & Omid Bozorg Haddad & Miguel Mariño, 2014. "Multi-Objective Quantity–Quality Reservoir Operation in Sudden Pollution," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(2), pages 567-586, January.
    19. Ajay Singh, 2016. "Optimal Allocation of Resources for Increasing Farm Revenue under Hydrological Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(7), pages 2569-2580, May.
    20. Chen, Shu & Shao, Dongguo & Gu, Wenquan & Xu, Baoli & Li, Haoxin & Fang, Longzhang, 2017. "An interval multistage water allocation model for crop different growth stages under inputs uncertainty," Agricultural Water Management, Elsevier, vol. 186(C), pages 86-97.

    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:27:y:2013:i:7:p:2231-2249. 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.