Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II
- 179 Downloads
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.
Key wordsWater supply system Water supply network Optimal rehabilitation Multi-objective Non-dominated sorting Genetic Algorithm (NSGA)
Unable to display preview. Download preview PDF.
- 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.Google Scholar
- 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).Google Scholar
- 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). [doi:10.1016/j.ejor.2007.06.032]Google Scholar
- 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.Google Scholar
- 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).Google Scholar
- Rossman, L.A., 1993. Epanet Users Manual. U.S. Environment Protection Agency, Cincinnati, Ohio.Google Scholar
- Templeman, A.B., 1982. Discussion of optimization of looped water distribution systems. Journal of Environment Engineering, 108(3):599–602.Google Scholar
- 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).Google Scholar
- Zhao, H.B., 2003. Water Network System Theories and Analysis. China Architecture and Building Press, Beijing, p.297–301 (in Chinese).Google Scholar