Full Text:   <2501>

CLC number: TU991.33

On-line Access: 2007-01-18

Received: 2007-08-23

Revision Accepted: 2007-11-01

Crosschecked: 0000-00-00

Cited: 13

Clicked: 3692

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2008 Vol.9 No.3 P.391~400


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

Author(s):  Xi JIN, Jie ZHANG, Jin-liang GAO, Wen-yan WU

Affiliation(s):  School of Municipal and Environment Engineering, Harbin Institute of Technology, Harbin 150090, China; more

Corresponding email(s):   jinxi1978@126.com

Key Words:  Water supply system, Water supply network, Optimal rehabilitation, Multi-objective, Non-dominated sorting Genetic Algorithm (NSGA)

Xi JIN, Jie ZHANG, Jin-liang GAO, Wen-yan WU. Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II[J]. Journal of Zhejiang University Science A, 2008, 9(3): 391~400.

@article{title="Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II",
author="Xi JIN, Jie ZHANG, Jin-liang GAO, Wen-yan WU",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II
%A Jin-liang GAO
%A Wen-yan WU
%J Journal of Zhejiang University SCIENCE A
%V 9
%N 3
%P 391~400
%@ 1673-565X
%D 2008
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A071448

T1 - Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II
A1 - Xi JIN
A1 - Jie ZHANG
A1 - Jin-liang GAO
A1 - Wen-yan WU
J0 - Journal of Zhejiang University Science A
VL - 9
IS - 3
SP - 391
EP - 400
%@ 1673-565X
Y1 - 2008
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A071448

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Alvisi, S., Franchini, M., 2006. Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm. Civil Engineering and Environmental Systems, 23(3):143-160.

[2] Deb, K., 2001a. Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, UK.

[3] Deb, K., 2001b. Nonlinear goal programming using multi-objective genetic algorithms. Journal of the Operational Research Society, 52(3):291-302.

[4] Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., 2002. Fast and elitist multi-objective Genetic Algorithms: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182-197.

[5] Engelhardt, M.O., 1999. Development of a Strategy for the Optimum Replacement of Water Mains. Ph.D Thesis, University of Adelaide, Australia, p.262-263.

[6] Engelhardt, M.O., Skipworth, P.J., Savic, D.A., Saul, A.J., Walters, G.A., 2000. Rehabilitation strategies for water distribution networks: a literature review with a UK perspective. Urban Water, 2(2):153-170.

[7] Guan, Z.H., 2004. Operators analyzing of the non-dominated sorting genetic algorithm (NSGA). Journal of Industrial Engineering/Engineering Management, 18(1):56-60 (in Chinese).

[8] Gupta, I., Gupta, A., Khanna, P., 1999. Genetic algorithm for optimization of water distribution systems. Environmental Modeling & Software, 14(5):437-446.

[9] Li, D., Yang, J.B., Biswal, M.P., 1999. Quantitative parametric connections between methods for generating non-inferior solutions in multi-objective optimization. European Journal of Operational Research, 117(1):84-99.

[10] Liu, D.S., Tan, K.C., Huang, S.Y., Goh, C.K., Ho, W.K., 2007. On solving multi-objective bin packing problems using evolutionary particle swarm optimization. European Journal of Operational Research (in Press).

[11] Keedwell, E., Khu, S.T., 2005. A hybrid genetic algorithm for the design of water distribution networks. Engineering Applications of Artificial Intelligence, 18(4):461-472.

[12] Khu, S.T., Keedwell, E., 2005. Introducing more choices (flexibility) in the upgrading of water distribution networks: the New York city tunnel network example. Engineering Optimization, 37(3):291-305.

[13] Kim, J.H., Baek, C.W., Jo, D.J., Kim, E.S., Park, M.J., 2004. Optimal planning model for rehabilitation of water networks. Water Science and Technology: Water Supply, 4(3):133-147.

[14] Mitra, K., Gopinath, R., 2004. Multi-objective optimization of an industrial grinding operation using elitist non-dominated sorting genetic algorithm. Chemical Engineering Science, 59(2):385-396.

[15] Pu, Y.H., Zhao, H.B., Zhou, J.H., 2003. Solve optimization rehabilitation model of water supply network with genetic algorithm. Water and Waste Water, 29(12):89-92 (in Chinese).

[16] Rossman, L.A., 1993. Epanet Users Manual. U.S. Environment Protection Agency, Cincinnati, Ohio.

[17] Templeman, A.B., 1982. Discussion of optimization of looped water distribution systems. Journal of Environment Engineering, 108(3):599-602.

[18] Wang, X.P., Cao, L.M., 2002. Genetic Algorithm: Theory, Applications and Software Realization. Publisher of Xi’an Jiaotong University, Xi’an, p.30-33 (in Chinese).

[19] Zhao, H.B., 2003. Water Network System Theories and Analysis. China Architecture and Building Press, Beijing, p.297-301 (in Chinese).

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE