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

Amin Afshar () and Miguel Mariño

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2012, vol. 26, issue 8, 2159-2176

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

Keywords: Water quality; Water distribution network; Optimization; Multi-colony ant algorithm (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11269-012-0008-2 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:waterr:v:26:y:2012:i:8:p:2159-2176

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/11269

DOI: 10.1007/s11269-012-0008-2

Access Statistics for this article

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) is currently edited by G. Tsakiris

More articles in Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) from Springer, European Water Resources Association (EWRA)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().