Optimization problems in water distribution systems using Non-dominated Sorting Genetic Algorithm II: An overview

Abstract

The application of a genetic algorithm inspired multi-objectives optimization algorithms, known as the Non-dominated Sorting Genetic Algorithm (NSGAii) in solving optimization problems related to Water Distribution System (WDS) is critically reviewed. The list of variations of NSGAii used by other researchers in solving WDS are assessed, including an improved version of NSGAii and its combination with other algorithms in solving the problems. The optimization problems include WDS optimal design, pipe rehabilitation strategies, water quality, leakages and pump operation. The existing algorithm has been improved to solve multi-objectives and yet researchers are keen in using the NSGAii algorithm. Improvised and revolutionary algorithms, such as RNSGAii, Ɛ-NSGAii and NSGAiii, still received less attention even though these algorithms have been introduced since 2005 and model capabilities to solve more complex problem is proved. The application of these algorithms should be seriously considered due to increasing aging of pipe in the future.

Keywords

• NSGAii
• Optimization algorithm
• Optimal design problems
• Pipe rehabilitation
• Water distribution system
• Water quality problems