Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System Optimization

• Published in: Journal of computing in civil engineering Vol. 27; no. 2; pp. 148 - 158
• Main Authors: Zheng, Feifei, Zecchin, Aaron C, Simpson, Angus R
• Format: Journal Article
• Language: English
• Published: Reston, VA American Society of Civil Engineers 01.03.2013
• Subjects: Algorithms; Applied sciences; Buildings. Public works; Computation; Computation methods. Tables. Charts; Design engineering; Design optimization; Distribution. Storage; Evolutionary algorithms; Exact sciences and technology; Mutations; Parameters; Structural analysis. Stresses; Technical Papers; Water distribution; Water supply. Pipings. Water treatment; Case study; Algorithms; Water distribution systems; Evolutionary algorithm; Self adaptivity; Differential evolution; Differentiability; Water distribution; Application; Modeling; Water supply system network; Optimization
• ISSN: 0887-3801; 1943-5487; 1943-5487
• DOI: 10.1061/(ASCE)CP.1943-5487.0000208

AbstractDifferential evolution (DE) is a relatively new technique that has recently been used to optimize the design for water distribution systems (WDSs). Several parameters need to be determined in the use of DE, including population size, N; mutation weighting factor, F; crossover rate, CR, and a particular mutation strategy. It has been demonstrated that the search behavior of DE is especially sensitive to the F and CR values. These parameters need to be fine-tuned for different optimization problems because they are generally problem-dependent. A self-adaptive differential evolution (SADE) algorithm is proposed to optimize the design of WDSs. Three new contributions are included in the proposed SADE algorithm: (1) instead of pre-specification, the control parameters of F and CR are encoded into the chromosome of the SADE algorithm, and hence are adapted by means of evolution; (2) F and CR values of the SADE algorithm apply at the individual level rather than the generational level normally used by the traditional DE algorithm; and (3) a new convergence criterion is proposed for the SADE algorithm as the termination condition, thereby avoiding pre-specifying a fixed number of generations or computational budget to terminate the evolution. Four WDS case studies have been used to demonstrate the effectiveness of the proposed SADE algorithm. The results show that the proposed algorithm exhibits good performance in terms of solution quality and efficiency. The advantage of the proposed SADE algorithm is that it reduces the effort required to fine-tune algorithm parameter values.