Simultaneous topology and sizing optimization of a water distribution network using a hybrid multiobjective evolutionary algorithm

Abstract This paper proposes a new direction for design optimization of a water distribution network (WDN). The new approach introduces an optimization process to the conceptual design stage of a WDN. The use of multiobjective evolutionary algorithms (MOEAs) for simultaneous topology and sizing design of piping networks is presented. The design problem includes both topological and sizing design variables while the objective functions are network cost and total head loss in pipes. The numerical technique, called a network repairing technique (NRT), is proposed to overcome difficulties in operating MOEAs for network topological design. The problem is then solved by using a number of established and newly developed MOEAs. Also, two new MOEAs namely multiobjective real code population-based incremental learning (RPBIL) and a hybrid algorithm of RPBIL with differential evolution (termed RPBIL–DE) are proposed to tackle the design problems. The optimum results obtained are illustrated and compared. It is shown that the proposed network repairing technique is an efficient and effective tool for topological design of WDNs. Based on the hypervolume indicator, the proposed RPBIL–DE is among the best MOEA performers.

[1]  Orazio Giustolisi,et al.  Extended Period Simulation Analysis Considering Valve Shutdowns , 2008 .

[2]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[3]  Tapani Ahonen,et al.  Topology optimization for application-specific networks-on-chip , 2004, SLIP '04.

[4]  Angus R. Simpson,et al.  Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms , 2007 .

[5]  G. V. Loganathan,et al.  Valve-Controlled Segments in Water Distribution Systems , 2007 .

[6]  Sujin Bureerat,et al.  Improved Population-Based Incremental Learning in Continuous Spaces , 2011 .

[7]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[8]  Junfei Qiao,et al.  Design of water distribution network via ant colony optimization , 2011, 2011 2nd International Conference on Intelligent Control and Information Processing.

[9]  Orazio Giustolisi,et al.  Algorithm for Automatic Detection of Topological Changes in Water Distribution Networks , 2008 .

[10]  Tiku T. Tanyimboh,et al.  APPRAISAL OF SOURCE HEAD METHODS FOR CALCULATING RELIABILITY OF WATER DISTRIBUTION NETWORKS , 2001 .

[11]  J. Doyle,et al.  An Optimization-Based Approach to Modeling Internet Topology , 2006 .

[12]  K. S. Swarup,et al.  Environmental/economic dispatch using multi-objective harmony search algorithm , 2011 .

[13]  Thomas M. Walski,et al.  The Wrong Paradigm—Why Water Distribution Optimization Doesn't Work , 2001 .

[14]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[15]  Julio Ortega Lopera,et al.  Ant Colony Optimization for Water Distribution Network Design: A Comparative Study , 2011, IWANN.

[16]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

[17]  Dragan Savic,et al.  Trade-off between Total Cost and Reliability for Anytown Water Distribution Network , 2005 .

[18]  S. Bureerat,et al.  Geometrical Design of Plate-Fin Heat Sinks Using Hybridization of MOEA and RSM , 2008, IEEE Transactions on Components and Packaging Technologies.

[19]  Chengchao Xu,et al.  Probabilistic Model for Water Distribution Reliability , 1998 .

[20]  Manuel P. Cuéllar,et al.  Topology Optimization and Training of Recurrent Neural Networks with Pareto-Based Multi-objective Algorithms: A Experimental Study , 2007, IWANN.

[21]  Kaisa Miettinen,et al.  Efficient evolutionary approach to approximate the Pareto-optimal set in multiobjective optimization, UPS-EMOA , 2010, Optim. Methods Softw..

[22]  Chengchao Xu,et al.  Reliability-Based Optimal Design of Water Distribution Networks , 2001 .

[23]  H. Rodrigues,et al.  Multiobjective topology optimization of structures using genetic algorithms with chromosome repairing , 2006 .

[24]  Nien-Sheng Hsu,et al.  Water Distribution Network Reliability: Connectivity Analysis , 1996 .

[25]  Avi Ostfeld,et al.  WATER DISTRIBUTION SYSTEMS CONNECTIVITY ANALYSIS , 2005 .

[26]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .

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

[28]  Ali R. Yildiz,et al.  Hybrid immune-simulated annealing algorithm for optimal design and manufacturing , 2009 .

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

[30]  Angus R. Simpson,et al.  Genetic Algorithms for Reliability-Based Optimization of Water Distribution Systems , 2004 .

[31]  Shie-Yui Liong,et al.  Alternative Decision Making in Water Distribution Network with NSGA-II , 2006 .

[32]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[33]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

[34]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[35]  Rudy Gargano,et al.  RELIABILITY AS TOOL FOR HYDRAULIC NETWORK PLANNING , 2000 .

[36]  Dimitri P. Solomatine,et al.  Application of global optimization to the design of pipe networks , 2000 .

[37]  Tiku T. Tanyimboh,et al.  Redundancy model for water distribution systems , 2003, Reliab. Eng. Syst. Saf..

[38]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[39]  Thomas M. Walski,et al.  Using Criticality Analysis to Identify Impact of Valve Location , 2008 .

[40]  G. V. Loganathan,et al.  Valve Distribution and Impact Analysis in Water Distribution Systems , 2007 .