Evolutionary multi-objective optimization in water distribution network design

There are many criteria in water systems design that need to be optimized simultaneously. Capital, operational, life cycle, and maintenance costs, system reliability, and quality of water could be mentioned as some of the most obvious among the large number of objectives. Rehabilitation, calibration and operational scheduling of water systems are also tasks which could be viewed as multi-objective problems. Rather than searching for a single solution with the best scalar fitness value, the target in a multi-objective problem is to find a set of diverse solutions which together define the best possible multi-objective trade-off surface, the Pareto optimal front. Evolutionary algorithms (EAs) have demonstrated unique ways of handling multi-objective optimization problems. Since multi-objective evolutionary algorithms use population-based EAs, they offer a means of finding the Pareto optimal front in a single run. Depending on the preference of a decision maker, the remaining task is to choose from the Pareto optimal set a group of solutions for more detailed analysis. The focus of this article is on a comparative study of three common evolutionary multi-objective optimization methods with application to water distribution system design. A brief description of each method is given and the ability of each multi-objective algorithm is examined using two design case studies. A comparison of the results is presented by visualization of the non-dominated fronts achieved by the different methods. In addition, a direct comparison of the multi-objective optimization methods is presented using two performance indicators.

[1]  Richard de Neufville,et al.  Systems Analysis of Water Distribution Networks , 1971 .

[2]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[3]  Ian C. Goulter,et al.  Optimal urban water distribution design , 1985 .

[4]  J. D. Schaffer,et al.  Multiple Objective Optimization with Vector Evaluated Genetic Algorithms , 1985, ICGA.

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[7]  P. Bhave,et al.  A critical study of the linear programming gradient method for optimal design of water supply networks , 1992 .

[8]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[9]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[10]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[11]  J. Eheart,et al.  Using Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem , 1995 .

[12]  Li Qi,et al.  Optimization of looped water distribution systems , 1996, Proceedings of the IEEE International Conference on Industrial Technology (ICIT'96).

[13]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

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

[15]  Dragan Savic,et al.  WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM , 1997 .

[16]  Godfrey A. Walters,et al.  Multiobjective Genetic Algorithms for Pump Scheduling in Water Supply , 1997, Evolutionary Computing, AISB Workshop.

[17]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

[18]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[19]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[20]  Dragan Savic,et al.  Improved design of “Anytown” distribution network using structured messy genetic algorithms , 1999 .

[21]  David E. Goldberg,et al.  Designing a new elitist Nondominated Sorted Genetic Algorithm for a multiobjective long term groundwater monitoring application , 2001 .

[22]  Graeme C. Dandy,et al.  Optimum Rehabilitation of a Water Distribution System Considering Cost and Reliability , 2001 .

[23]  D. Corne,et al.  On Metrics for Comparing Non Dominated Sets , 2001 .

[24]  Thomas M. Walski,et al.  The Wrong Paradigm—Why Water Distribution Optimization Doesn't Work , 2001 .

[25]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[26]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[27]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[28]  Jonathan A. Wright,et al.  Optimization of building thermal design and control by multi-criterion genetic algorithm , 2002 .

[29]  L Reis,et al.  Multi-objective optimization to the rehabilitation of a water distribution network , 2003 .

[30]  Marco Laumanns,et al.  PISA: A Platform and Programming Language Independent Interface for Search Algorithms , 2003, EMO.

[31]  Zoran Kapelan,et al.  Multiobjective sampling design for water distribution model calibration , 2003 .

[32]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..