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

Multi-objective Coverage-based ACO Model for Quality Monitoring in Large Water Networks

Author

Listed:
  • Amin Afshar
  • Miguel Mariño

Abstract

A numerical procedure is presented for the optimization of the position of water quality monitoring stations in a pressurized water distribution system (WDS). The procedure is based on the choice of the set of sampling stations which maximizes the monitored volume of water while keeping the number of stations at minimum. The optimization model is formulated in terms of integer programming, and the solution of the mathematical problem is efficiently approximated by means of a multi-objective multi-colony ant algorithm. A built-in routine is developed for calculation of the water fraction matrix and integrated into the general modeling structure to facilitate data entry and storage to minimize problems associated with water fraction matrix determination for varying scenarios and coverage criteria for any scenario. The proposed methodology is very robust in analyzing the effects of different scenarios and/or number of potential monitoring stations by eliminating the need of employing an off-line routine for coverage matrix identification. Robustness, ease of generalization, multi-objective nature, and computational efficiency are the main characteristics and novelty of the proposed approach. Monitoring stations are optimally located in a large-scale real-world network with 104 nodes and multiple demands using the proposed ACO models. The set of non-dominated solutions forming the Pareto front for a number of monitoring stations and the total coverage of the system are also presented. Copyright Springer Science+Business Media B.V. 2012

Suggested Citation

  • Amin Afshar & Miguel Mariño, 2012. "Multi-objective Coverage-based ACO Model for Quality Monitoring in Large Water Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2159-2176, June.
  • Handle: RePEc:spr:waterr:v:26:y:2012:i:8:p:2159-2176
    DOI: 10.1007/s11269-012-0008-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-012-0008-2
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11269-012-0008-2?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. Madadgar & A. Afshar, 2009. "An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(10), pages 2119-2139, August.
    2. M. Afshar & R. Moeini, 2008. "Partially and Fully Constrained Ant Algorithms for the Optimal Solution of Large Scale Reservoir Operation Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(12), pages 1835-1857, December.
    3. Milan Cisty, 2010. "Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(1), pages 1-24, January.
    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. Meisam Shokoohi & Massoud Tabesh & Sara Nazif & Mehdi Dini, 2017. "Water Quality Based Multi-objective Optimal Design of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 93-108, January.
    2. Erfan Hajibandeh & Sara Nazif, 2018. "Pressure Zoning Approach for Leak Detection in Water Distribution Systems Based on a Multi Objective Ant Colony Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(7), pages 2287-2300, May.
    3. Symeon Christodoulou & Anastasis Gagatsis & Savvas Xanthos & Sofia Kranioti & Agathoklis Agathokleous & Michalis Fragiadakis, 2013. "Entropy-Based Sensor Placement Optimization for Waterloss Detection in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(13), pages 4443-4468, October.
    4. Abbas Afshar & Fariborz Massoumi & Amin Afshar & Miquel Mariño, 2015. "State of the Art Review of Ant Colony Optimization Applications in Water Resource Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(11), pages 3891-3904, September.
    5. Chia-Ling Chang & You-Tze Lin & Pei-Te Chiueh, 2014. "Single Criterion and Multiple Criteria Analysis: A Comparison of Water Quality Monitoring Designs for a River System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(3), pages 645-655, February.

    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. Abbas Afshar & Fariborz Massoumi & Amin Afshar & Miquel Mariño, 2015. "State of the Art Review of Ant Colony Optimization Applications in Water Resource Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(11), pages 3891-3904, September.
    2. Ardizzon, G. & Cavazzini, G. & Pavesi, G., 2014. "A new generation of small hydro and pumped-hydro power plants: Advances and future challenges," Renewable and Sustainable Energy Reviews, Elsevier, vol. 31(C), pages 746-761.
    3. Nogueira Vilanova, Mateus Ricardo & Perrella Balestieri, José Antônio, 2014. "Energy and hydraulic efficiency in conventional water supply systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 701-714.
    4. Bohong Wang & Yongtu Liang & Wei Zhao & Yun Shen & Meng Yuan & Zhimin Li & Jian Guo, 2021. "A Continuous Pump Location Optimization Method for Water Pipe Network Design," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(2), pages 447-464, January.
    5. van Ackere, Ann & Ochoa, Patricia, 2010. "Managing a hydro-energy reservoir: A policy approach," Energy Policy, Elsevier, vol. 38(11), pages 7299-7311, November.
    6. D. Mora-Melia & P. Iglesias-Rey & F. Martinez-Solano & V. Fuertes-Miquel, 2013. "Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(12), pages 4149-4162, September.
    7. Abbas Afshar & Fariborz Masoumi & Sam Solis, 2015. "Reliability Based Optimum Reservoir Design by Hybrid ACO-LP Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(6), pages 2045-2058, April.
    8. González-Bravo, Ramón & Fuentes-Cortés, Luis Fabián & Ponce-Ortega, José María, 2017. "Defining priorities in the design of power and water distribution networks," Energy, Elsevier, vol. 137(C), pages 1026-1040.
    9. Bera, Sasadhar & Mukherjee, Indrajit, 2012. "An ellipsoidal distance-based search strategy of ants for nonlinear single and multiple response optimization problems," European Journal of Operational Research, Elsevier, vol. 223(2), pages 321-332.
    10. Raúl Baños & Juan Reca & Juan Martínez & Consolación Gil & Antonio Márquez, 2011. "Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2351-2366, August.
    11. J. Yazdi, 2016. "Decomposition based Multi Objective Evolutionary Algorithms for Design of Large-Scale Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2749-2766, June.
    12. Changbing Jiang & Jiaming Xu & Shufang Li & Xiang Zhang & Yao Wu, 2022. "The Order Allocation Problem and the Algorithm of Network Freight Platform under the Constraint of Carbon Tax Policy," IJERPH, MDPI, vol. 19(17), pages 1-27, September.
    13. Sumant Choudhari & P. Anand Raj, 2010. "Multiobjective Multireservoir Operation in Fuzzy Environment," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(10), pages 2057-2073, August.
    14. Ali Haghighi & Amin Bakhshipour, 2012. "Optimization of Sewer Networks Using an Adaptive Genetic Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(12), pages 3441-3456, September.
    15. Iman Ahmadianfar & Arvin Samadi-Koucheksaraee & Omid Bozorg-Haddad, 2017. "Extracting Optimal Policies of Hydropower Multi-Reservoir Systems Utilizing Enhanced Differential Evolution Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4375-4397, November.
    16. Sara Azargashb Lord & Seied Mehdy Hashemy Shahdany & Abbas Roozbahani, 2021. "Minimization of Operational and Seepage Losses in Agricultural Water Distribution Systems Using the Ant Colony Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(3), pages 827-846, February.
    17. Mohammad Rahimi & Ali Haghighi, 2015. "A Graph Portioning Approach for Hydraulic Analysis-Design of Looped Pipe Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 5339-5352, November.
    18. 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.
    19. Behrang Beiranvand & Parisa-Sadat Ashofteh, 2023. "A Systematic Review of Optimization of Dams Reservoir Operation Using the Meta-heuristic Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(9), pages 3457-3526, July.
    20. 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.

    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:26:y:2012:i:8:p:2159-2176. 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.