Comparing Low and High-Level Hybrid Algorithms on the Two-Objective Optimal Design of Water Distribution Systems
This paper presents the comparison of two hybrid methodologies for the two-objective (cost and resilience) design of water distribution systems. The first method is a low-level hybrid algorithm (LLHA), in which a main controller (the non-dominated sorting genetic algorithm II, NSGA-II) coordinates various subordinate algorithms. The second method is a high-level hybrid algorithm (HLHA), in which various sub-algorithms collaborate in parallel. Applications to four case studies of increasing complexity enable the performances of the hybrid algorithms to be compared with each other and with the performance of the NSGA-II. In the case study featuring low/intermediate complexity, the hybrid algorithms (especially the HLHA) successfully capture a more diversified Pareto front, although the NSGA-II shows the best convergence. When network complexity increases, instead, the hybrid algorithms (especially the LLHA) turn out to be superior in terms of both convergence and diversity. With respect to both the HLHA and the NSGA-II, the LLHA is capable of detecting the final front in a single run with a lower computation burden. In contrast, the HLHA and the NSGA-II, which are more affected by the initial random seed, require numerous runs with an attempt to reach the definitive Pareto front. On the other hand, a drawback of the LLHA lies in its reduced ability to deal with general problem formulations, i.e., those not relating to water distribution optimal design.
Keywordslow-level hybrid algorithm High-level hybrid algorithm Multi-objective design Water distribution system
The first author would like to appreciate the financial support given by both the University of Exeter and the China Scholarship Council towards the PhD research. The work of the second and third author was carried out as part of the PRIN 2012 “Devices and Procedures for an Advanced and Substainable management of Water Distribution Systems” and under the framework of Terra&Acqua Tech Laboratory, Axis I activity 1.1 of the POR FESR 2007–2013 project funded by Emilia-Romagna Regional Council (Italy). We also appreciate the comments and suggestions given by anonymous reviewers, which helped improve the quality of this paper substantially.
- Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2008) Water Network Design by MINLP. Report No. RC24495. IBM Research ReportGoogle Scholar
- Cheung PB, Reis LFR, Formiga KTM, Chaudhry FH, Ticona WGC (2003) Multiobjective evolutionary algorithms applied to the rehabilitation of a water distribution system: a comparative study, proceedings of the 2nd international conference on evolutionary multi-criterion optimization. Springer, FaroGoogle Scholar
- Creaco E, Franchini M (2013) Low level hybrid procedure for the multi-objective design of water distribution networks. 12th International Conference on Computing and Control for the Water Industry, CCWI2013. Elsevier: ItalyGoogle Scholar
- Creaco E, Fortunato A, Franchini M, Mazzola R (2013) Comparison between entropy and resilience as indirect measures of reliability in the framework of water distribution network design. 12th International Conference on Computing and Control for the Water Industry, CCWI2013. Elsevier: ItalyGoogle Scholar
- Ferreira JC, Fonseca CM, Gaspar-Cunha A (2007) Methodology to select solutions from the Pareto-optimal set: a comparative study. In genetic and evolutionary computation conference. Proceedings of the 9th annual conference on genetic and evolutionary computation. GECCO, London, pp 789–796Google Scholar
- Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann Publishers Inc., San FranciscoGoogle Scholar
- Papadimitriou CH, Steiglitz K (1998) Combinatorial optimization: algorithms and complexity. Dover Publications, New YorkGoogle Scholar
- Raad DN, Sinske A, van Vuuren JH (2011) Water distribution systems design optimisation using metaheuristics and hyperheuristics. ORiON: J ORSSA 27(1):17–44Google Scholar
- Rossman LA (2000) EPANET 2 USERS MANUAL. U.S. Environment Protection Agency, CincinnatiGoogle Scholar
- Todini E, Pilati S (1988) A gradient algorithm for the analysis of pipe networks. In: Coulbeck B, Choun-Hou O (eds) Computer application in water supply, vol I—system analysis and simulation. Wiley, London, pp 1–20Google Scholar