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

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 th...

[1]  Z. Geem.  Particle-swarm harmony search for water network design , 2009 .

[2]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[3]  Juan Martínez,et al.  Genetic algorithms for the design of looped irrigation water distribution networks , 2006 .

[4]  Graeme C. Dandy,et al.  A Methodology for Comparing Evolutionary Algorithms for Optimising Water Distribution Systems , 2011 .

[5]  Angus R. Simpson,et al.  Performance Study of Differential Evolution with Various Mutation Strategies Applied to Water Distribution System Optimization , 2011 .

[6]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

[7]  Larry W. Mays,et al.  Optimization Model for Water Distribution System Design , 1989 .

[8]  Aaron C. Zecchin,et al.  Hybrid discrete dynamically dimensioned search (HD‐DDS) algorithm for water distribution system design optimization , 2009 .

[9]  Angus R. Simpson,et al.  Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms , 2007 .

[10]  Zheng Yi Wu,et al.  WATER LOSS DETECTION VIA GENETIC ALGORITHM OPTIMIZATION-BASED MODEL CALIBRATION , 2008 .

[11]  Zoran Kapelan,et al.  Risk-Based Sensor Placement for Contaminant Detection in Water Distribution Systems , 2010 .

[12]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

[13]  Holger R. Maier,et al.  Comparison of genetic algorithm parameter setting methods for chlorine injection optimization. , 2010 .

[14]  Srinivasa Lingireddy,et al.  Design of Water Distribution Systems , 2005 .

[15]  Rakesh Angira,et al.  A Comparative Study of Differential Evolution Algorithms for Estimation of Kinetic Parameters , 2012 .

[16]  E. Downey Brill,et al.  Optimization of Looped Water Distribution Systems , 1981 .

[17]  Angus R. Simpson,et al.  A self-adaptive boundary search genetic algorithm and its application to water distribution systems , 2002 .

[18]  Jules Thibault,et al.  Pipeline optimization using a novel hybrid algorithm combining front projection and the non-dominated sorting genetic algorithm-II (FP-NSGA-II) , 2013, 2013 IEEE Congress on Evolutionary Computation.

[19]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[20]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[21]  Angus R. Simpson,et al.  Parametric study for an ant algorithm applied to water distribution system optimization , 2005, IEEE Transactions on Evolutionary Computation.

[22]  Cheng Gengdong,et al.  Optimal design of water distribution systems , 1989 .

[23]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[24]  O. Fujiwara,et al.  A modified linear programming gradient method for optimal design of looped water distribution networks , 1987 .

[25]  Maria da Conceição Cunha,et al.  Hydraulic infrastructures design using simulated annealing , 2001 .

[26]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[27]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[28]  C. R. Suribabu.  Differential evolution algorithm for optimal design of water distribution networks , 2010 .

[29]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[30]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[31]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[32]  Angela Marchi,et al.  Genetic Heritage Evolution by Stochastic Transmission in the optimal design of water distribution networks , 2010, Adv. Eng. Softw..

[33]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[34]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[35]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[36]  Kwee-Bo Sim,et al.  Parameter-setting-free harmony search algorithm , 2010, Appl. Math. Comput..

[37]  T. Walski,et al.  Self-Adaptive Penalty Approach Compared with Other Constraint-Handling Techniques for Pipeline Optimization , 2005 .

[38]  A. Ben-Tal,et al.  Optimal design of water distribution networks , 1994 .

[39]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[40]  Yu-Hsin Liu,et al.  Scatter search heuristic for least-cost design of water distribution networks , 2007 .

[41]  Slobodan P. Simonovic,et al.  Optimization of Water Distribution Network Design Using Differential Evolution , 2010 .

[42]  A. Ostfeld,et al.  An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems , 2007 .

[43]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[44]  Kevin E Lansey,et al.  Real-Time Optimal Valve Operation and Booster Disinfection for Water Quality in Water Distribution Systems , 2010 .

[45]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[46]  T. R. Neelakantan,et al.  Design of water distribution networks using particle swarm optimization , 2006 .