Water Distribution System Design Using Multi-Objective Genetic Algorithm with External Archive and Local Search
This work addresses optimization for water infrastructure design, but it is incremental as it builds on existing methods with minor enhancements.
The authors tackled water distribution system design by hybridizing NSGA-II with local search and an external archive, finding that local search discovered new solutions for one network and the archive alone substantially improved the non-dominated set.
Hybridisation of the multi-objective optimisation algorithm NSGA-II and local search is proposed for water distribution system design. Results obtained with the proposed algorithm are presented for four medium-size water networks taken from the literature. Local search is found to be beneficial for one of the networks in terms of finding new solutions not reported earlier. It is also shown that simply using an external archive to save all non-dominated solutions visited by the population, even without local search, leads to substantial improvement in the non-dominated set produced by the algorithm.