Genetic Heritage Evolution by Stochastic Transmission in the optimal design of water distribution networks

This paper proposes a new model named CHEST, a multi-population evolutionary-strategy-like algorithm applied to the optimal design of water distribution networks (WDN). CHEST hunts for the optimal solution by means of two different complementary processes. The first one, synthesizes and transmits the genetic patrimony (heritage) of the parent solutions using their statistical indicators. The second one, called "shuffle", avoids the search to get stuck in local minima whenever the evolutionary potential of the population appears to be exhausted. CHEST makes use of hydraulic network solver EPANET 2. Tests carried out on classical WON optimal design problems are shown for three small and well-known networks and for a large-size one. Performances exhibited, in terms of minimum cost, are equal or better than those found in previous works (where directly comparable). The algorithm has been tested with different setups, achieving good results for almost all of them. Its performance can be particularly appreciated in large-size optimization problems as evidenced by results on Balerma network, where a new minimum cost has been set and the evaluation number to reach the former minimum has been decreased by about 35 times. Results are supported by an extensive comparison with previous works on the benchmark networks here tested. (C) 2009 Elsevier Ltd. All rights reserved.