Options
Chaos-directed genetic algorithms for water distribution network design: an enhanced search method
Journal
Stochastic Environmental Research and Risk Assessment
ISSN
14363240
Date Issued
2022-10-01
Author(s)
Poojitha, S. N.
Jothiprakash, V.
Sivakumar, Bellie
Abstract
The design of a water distribution network (WDN) is an ever-challenging problem. The formulation and application of optimization techniques for WDN design have been an important area of research. Recently, the introduction of chaos theory-based evolutionary algorithms (EAs), in addition to traditional random-based ones, has elevated the scope for further improving the performance of EAs. The present study proposes a chaos-directed genetic algorithm (CDGA) by incorporating chaos ergodicity in GA mechanics for the optimal design of WDNs by introducing two novel frameworks, namely non-sequential approach and sequential approach. In improving the search efficacy of GA, the influence of chaotic systems with high-dimensionality maps is also explored when compared to the low-dimensionality maps. Considering four widely studied WDN benchmark problems ranging from 8 to 454 dimensions, the performance of the proposed GA and CDGA models is evaluated. The results show that the CDGA models outperform GA with better search efficacy, requiring fewer function evaluations to locate the optimal solution. In addition, the CDGA models are found to outperform other optimization techniques reported previously to handle these benchmark problems. Based on the results obtained, the study suggests the use of the chaotic system with other bio-inspired techniques to further improve their searchability and, thus, their computational efficiency.
Volume
36
Publication link
Subjects