Pipe Routing through Ant Colony Optimization

As the need to better manage scarce water resources and water distribution systems increases, the problem of efficient routing of piping networks is gaining importance within the framework of an overall strategy for improving the networks’ efficiency and resilience to undesired emphoperational changes. The paper presents a methodology for optimizing flow routing in pipe networks by imitating the natural selection processes used by real-life ants in search of the shortest path to a food source. The method, known as ant colony optimization (ACO), is a population-based, artificial multiagent, general-search technique for the solution of combinatorial problems with its analogical roots based on the behavior of real-ant colonies. ACO’s mathematical background is outlined and a suggested possible implementation strategy is described for identifying “shortest paths” in water pipe networks. Such shortest paths could be not only the minimum pipe lengths between nodes of interest, but also the minimum number of val...