Novel Cellular Automata Approach to Optimal Water Distribution Network Design

This paper proposes a novel heuristic-based and cellular automata-inspired approach to the optimal design of water distribution networks. The design of water distribution networks is of central importance to the water industry, but many networks cannot be optimally designed by traditional techniques due to their complexity. Genetic algorithms have become a state-of-the-art technique for this purpose but are hampered by the fact that they are population based and require a large number of model evaluations to achieve good solutions. The proposed approach uses a parallel, localist, heuristic-based algorithm to optimally design water distribution networks requiring only a limited number of model evaluations. The algorithm is applied to a well-known simple test network and two real water distribution systems in the U.K. The results indicate that the proposed cellular approach is a viable alternative to genetic algorithm approaches while using only a fraction of the computational time required by its evolutionary counterpart.