Optimum Layout for Water Quality Monitoring Stations through Ant Colony Algorithm

Due to the high cost of monitoring systems, budget limitations, and high priority given to water quality control in municipal networks, especially for unexpected events, optimum location of monitoring stations has received considerable attention during the last decade. An optimization model needs to be developed for the desirable location of monitoring stations. This research attempts to develop such a model using Ant Colony Optimization (ACO) algorithm and tires to verify it through a bench-mark classical example used in previous researches. Selection of ACO as optimizer was fully justified due to discrete decision space and extensive number of binary variables in modeling system. Diversity of the policies derived from ACO may facilitate the process of decision making considering the social, physical, and economical conditions