A comparative Study on Genetic Algorithm and Differential Evolution for the Optimal Design of Water Distribution Networks
Abstract
The water distribution network (WDN) is an essential infrastructure for conveying the potable water to the communities. WDN design, a combinatorial optimization problem, requires an efficient optimization technique that handles the design problem effortlessly. During the past four decades, vast research is carried out considering various metaheuristic optimization techniques. In the present study, the performance comparison of the two well-known evolutionary optimization techniques, Genetic algorithm (GA) and Differential Evolution (DE) are presented. Six discrete GA models, considering three different selection mechanisms, and their respective elitist models are formulated. The minimization of the design cost is considered as the main objective. To validate the models, two well-known benchmark problems, the New York City network (NYCN) and the Doubled New York city network (NYCN2) are considered. The performance of all the seven models in terms of their efficacy in reaching the optimal solution, minimum and average functional evaluations, the percentage deviation of the average design cost from the optimal cost, success rate, and the percentage of solution space explored is portrayed in the study. From the results of analysis, it's observed that for NYCN, all the seven models are successful in converging to the optimal cost of 38637600. The performance of elitist GA variants varied with the type of selection mechanism. For NYCN2, only the DE model is successful in converging to the optimal cost of 77275200. On comparison of all the performance metrics, overall, the DE model is found to be an effective tool both in convergence to the quality solution and with the high robustness with a high success rate in reaching the optimal solution.
- Publication:
-
AGU Fall Meeting Abstracts
- Pub Date:
- December 2020
- Bibcode:
- 2020AGUFMH140.0005P
- Keywords:
-
- 1855 Remote sensing;
- HYDROLOGY;
- 1906 Computational models;
- algorithms;
- INFORMATICS;
- 1908 Cyberinfrastructure;
- INFORMATICS;
- 1916 Data and information discovery;
- INFORMATICS