Optimal Design of Pipe Diameter in Water Distribution System by Multi-objective Differential Evolution Algorithm: A Case Study of Small Town in Chiang Mai

Water distribution system (WDS) plays a vital role in supplying water for population living in the city and urban areas. An expensive infrastructure of the WDS drives researchers to seek the least-cost design. This paper first presents the mathematical model to determine the optimal design for the WDS with two conflicting objectives; minimization of construction cost and minimization of total head loss in the network. To deal with large-scale problem in the real-world practice, metaheuristic approach is required to solve the problem. Therefore, this study proposes Differential Evolution (DE) algorithm with encoding and decoding procedures to handling the complexity of decision making in designing pipe sizes of all arcs in the water distribution network. The experiments are executed using the scenarios from the real case-study. Results obtained show that the proposed DE is able to find good a quality front with a set of non-dominated solutions in a single run without prejudice.

[1]  Lu Bai,et al.  Non-dominated Sorting Genetic Algorithms-IIBased on Multi-objective Optimization Model in the Water Distribution System , 2012 .

[2]  Sujin Bureerat,et al.  Simultaneous topology and sizing optimization of a water distribution network using a hybrid multiobjective evolutionary algorithm , 2013, Appl. Soft Comput..

[3]  Holger R. Maier,et al.  Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge , 2015, Environ. Model. Softw..

[4]  Feifei Zheng,et al.  An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources , 2014, Environ. Model. Softw..

[5]  Enrico Creaco,et al.  Low Level Hybrid Procedure for the Multi-objective Design of Water Distribution Networks , 2014 .

[6]  Milan Cisty Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems , 2010 .

[7]  Stefano Alvisi,et al.  A Linearization Approach for Improving the Computational Efficiency of Water Distribution System Ranking-based Optimization Algorithms☆ , 2015 .

[8]  Kourosh Behzadian,et al.  Sequential Multi-objective Evolutionary Algorithm for a Real-world Water Distribution System Design☆ , 2014 .

[9]  Slobodan P. Simonovic,et al.  Optimization of Water Distribution Network Design Using Differential Evolution , 2010 .

[10]  Driss Ouazar,et al.  Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems , 2012, Advanced Engineering Informatics.