Comparison of Searching Behaviour of Three Evolutionary Algorithms Applied to Water Distribution System Design Optimization
Open Access
- 3 March 2020
- Vol. 12 (3), 695
- https://doi.org/10.3390/w12030695
Abstract
Over the past few decades, various evolutionary algorithms (EAs) have been applied to the optimization design of water distribution systems (WDSs). An important research area is to compare the performance of these EAs, thereby offering guidance for the selection of the appropriate EAs for practical implementations. Such comparisons are mainly based on the final solution statistics and, hence, are unable to provide knowledge on how different EAs reach the final optimal solutions and why different EAs performed differently in identifying optimal solutions. To this end, this paper aims to compare the real-time searching behaviour of three widely used EAs, which are genetic algorithms (GAs), the differential evolution (DE) algorithm and the ant colony optimization (ACO). These three EAs are applied to five WDS benchmarking case studies with different scales and complexities, and a set of five metrics are used to measure their run-time searching quality and convergence properties. Results show that the run-time metrics can effectively reveal the underlying searching mechanisms associated with each EA, which significantly goes beyond the knowledge from the traditional end-of-run solution statistics. It is observed that the DE is able to identify better solutions if moderate and large computational budgets are allowed due to its great ability in maintaining the balance between the exploration and exploitation. However, if the computational resources are rather limited or the decision has to be made in a very short time (e.g., real-time WDS operation), the GA can be a good choice as it can always identify better solutions than the DE and ACO at the early searching stages. Based on the results, the ACO performs the worst for the five case study considered. The outcome of this study is the offer of guidance for the algorithm selection based on the available computation resources, as well as knowledge into the EA’s underlying searching behaviours.Keywords
Funding Information
- National Natural Science Foundation of China (51808497)
This publication has 38 references indexed in Scilit:
- A framework for using ant colony optimization to schedule environmental flow management alternatives for rivers, wetlands, and floodplainsWater Resources Research, 2012
- Non-dominated Sorting Genetic Algorithms-IIBased on Multi-objective Optimization Model in the Water Distribution SystemProcedia Engineering, 2012
- A combined NLP‐differential evolution algorithm approach for the optimization of looped water distribution systemsWater Resources Research, 2011
- Differential evolution algorithm for optimal design of water distribution networksJournal of Hydroinformatics, 2009
- Power plant maintenance scheduling using ant colony optimization: an improved formulationEngineering Optimization, 2008
- Parametric Study for an Ant Algorithm Applied to Water Distribution System OptimizationIEEE Transactions on Evolutionary Computation, 2005
- Ant Colony Optimization for Design of Water Distribution SystemsJournal of Water Resources Planning and Management, 2003
- Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)Evolutionary Computation, 2003
- Self-Adaptive Genetic Algorithms with Simulated Binary CrossoverEvolutionary Computation, 2001
- Global optimum tree solution for single‐source looped water distribution networks subjected to a single loading patternWater Resources Research, 1993