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. 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.
    3. 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.
    4. van Ackere, Ann & Ochoa, Patricia, 2010. "Managing a hydro-energy reservoir: A policy approach," Energy Policy, Elsevier, vol. 38(11), pages 7299-7311, November.
    5. 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.
    6. 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.
    7. 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.
    8. Arvin Samadi-koucheksaraee & Iman Ahmadianfar & Omid Bozorg-Haddad & Seyed Amin Asghari-pari, 2019. "Gradient Evolution Optimization Algorithm to Optimize Reservoir Operation Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(2), pages 603-625, January.
    9. Behzad Ataie-Ashtiani & Hamed Ketabchi, 2011. "Elitist Continuous Ant Colony Optimization Algorithm for Optimal Management of Coastal Aquifers," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(1), pages 165-190, January.
    10. 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.
    11. Yousef Hassanzadeh & Amin Abdi & Siamak Talatahari & Vijay Singh, 2011. "Meta-Heuristic Algorithms for Hydrologic Frequency Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(7), pages 1855-1879, May.
    12. Tibebe Dessalegne & John Nicklow, 2012. "Artificial Life Algorithm for Management of Multi-reservoir River Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(5), pages 1125-1141, March.
    13. Jose-Luis Molina & Raziyeh Farmani & John Bromley, 2011. "Aquifers Management through Evolutionary Bayesian Networks: The Altiplano Case Study (SE Spain)," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(14), pages 3883-3909, November.
    14. Sheyda Bahoosh & Reza Bahoosh & Ali Haghighi, 2019. "Development of a Self-Adaptive Ant Colony Optimization for Designing Pipe Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(14), pages 4715-4729, November.
    15. Waqed H. Hassan & Musa H. Jassem & Safaa S. Mohammed, 2018. "A GA-HP Model for the Optimal Design of Sewer Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(3), pages 865-879, February.
    16. Elahe Fallah-Mehdipour & Omid Bozorg Haddad & Soheila Beygi & Miguel Mariño, 2011. "Effect of Utility Function Curvature of Young’s Bargaining Method on the Design of WDNs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(9), pages 2197-2218, July.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    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.