Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II

Through the transformation of hydraulic constraints into the objective functions associated with a water supply network rehabilitation problem, a non-dominated sorting Genetic Algorithm-II (NSGA-II) can be used to solve the altered multi-objective optimization model. The introduction of NSGA-II into water supply network optimal rehabilitation problem solves the conflict between one fitness value of standard genetic algorithm (SGA) and multi-objectives of rehabilitation problem. And the uncertainties brought by using weight coefficients or punish functions in conventional methods are controlled. And also by introduction of artificial inducement mutation (AIM) operation, the convergence speed of population is accelerated; this operation not only improves the convergence speed, but also improves the rationality and feasibility of solutions.

[1]  Joong Hoon Kim,et al.  Optimal planning model for rehabilitation of water networks , 2003 .

[2]  Jonathan E. Rowe.  Genetic algorithm theory , 2007, GECCO '07.

[3]  Kalyanmoy Deb,et al.  Nonlinear goal programming using multi-objective genetic algorithms , 2001, J. Oper. Res. Soc..

[4]  Jian-Bo Yang,et al.  Quantitative parametric connections between methods for generating noninferior solutions in multiobjective optimization , 1999, Eur. J. Oper. Res..

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

[6]  Andrew B. Templeman,et al.  Discussion of Optimization of Looped Water Distribution Systems by Gerald E. Quindry, Jon C. Liebman and E. Downey Brill , 1982 .

[7]  Rajasooriyar Partheepan.  Hybrid Genetic Algorithms , 2004 .

[8]  Dragan Savic,et al.  Rehabilitation strategies for water distribution networks: a literature review with a UK perspective , 2000 .

[9]  Stefano Alvisi,et al.  Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm , 2006 .

[10]  Kay Chen Tan,et al.  On solving multiobjective bin packing problems using evolutionary particle swarm optimization , 2008, Eur. J. Oper. Res..

[11]  Edward Keedwell,et al.  Introducing more choices (flexibility) in the upgrading of water distribution networks: the New York city tunnel network example , 2005 .

[12]  P. Khanna,et al.  Genetic algorithm for optimization of water distribution systems , 1999, Environ. Model. Softw..

[13]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[14]  Kishalay Mitra,et al.  Multiobjective optimization of an industrial grinding operation using elitist nondominated sorting genetic algorithm , 2004 .

[15]  Ed Keedwell,et al.  A hybrid genetic algorithm for the design of water distribution networks , 2005, Eng. Appl. Artif. Intell..