University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Novel cellular automata approach to optimal water distribution network design

Keedwell, E and Khu, ST (2006) Novel cellular automata approach to optimal water distribution network design Journal of Computing in Civil Engineering, 20 (1). pp. 49-56.

Full text not available from this repository.


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. © ASCE.

Item Type: Article
Divisions : Surrey research (other units)
Authors :
Keedwell, E
Date : 10 April 2006
DOI : 10.1061/(ASCE)0887-3801(2006)20:1(49)
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 11:13
Last Modified : 24 Jan 2020 20:31

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800