Improved mine blast algorithm for optimal cost design of water distribution systems

The design of water distribution systems is a large class of combinatorial, nonlinear optimization problems with complex constraints such as conservation of mass and energy equations. Since feasible solutions are often extremely complex, traditional optimization techniques are insufficient. Recently, metaheuristic algorithms have been applied to this class of problems because they are highly efficient. In this article, a recently developed optimizer called the mine blast algorithm (MBA) is considered. The MBA is improved and coupled with the hydraulic simulator EPANET to find the optimal cost design for water distribution systems. The performance of the improved mine blast algorithm (IMBA) is demonstrated using the well-known Hanoi, New York tunnels and Balerma benchmark networks. Optimization results obtained using IMBA are compared to those using MBA and other optimizers in terms of their minimum construction costs and convergence rates. For the complex Balerma network, IMBA offers the cheapest network design compared to other optimization algorithms.

[1]  Holger R. Maier,et al.  Water Distribution System Optimization Using Metamodels , 2005 .

[2]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[3]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[4]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[5]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[6]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

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

[8]  Z. Geem.  Particle-swarm harmony search for water network design , 2009 .

[9]  Shuiquan Li,et al.  A study of conceptual model uncertainty in large‐scale CO2 storage simulation , 2011 .

[10]  Matthew Johns,et al.  Adaptive locally constrained genetic algorithm for least-cost water distribution network design , 2014 .

[11]  Yu-Hsin Liu,et al.  Scatter search heuristic for least-cost design of water distribution networks , 2007 .

[12]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[13]  Aaron C. Zecchin,et al.  A METHOD FOR ASSESSING THE PERFORMANCE OF GENETIC ALGORITHM OPTIMIZATION FOR WATER DISTRIBUTION DESIGN , 2011 .

[14]  Angus R. Simpson,et al.  A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources , 2013 .

[15]  Juan Martínez,et al.  Genetic algorithms for the design of looped irrigation water distribution networks , 2006 .

[16]  Aaron C. Zecchin,et al.  Hybrid discrete dynamically dimensioned search (HD‐DDS) algorithm for water distribution system design optimization , 2009 .

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

[18]  Angela Marchi,et al.  Genetic Heritage Evolution by Stochastic Transmission in the optimal design of water distribution networks , 2010, Adv. Eng. Softw..

[19]  A. Ostfeld,et al.  An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems , 2007 .

[20]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[21]  S. Narasimhan,et al.  Optimal design of water distribution system using an NLP method , 1997 .

[22]  Mohammed Ali,et al.  Optimal Design of Water Distribution Systems Using Genetic Algorithms , 2000 .

[23]  Ardeshir Bahreininejad,et al.  Mine blast algorithm for optimization of truss structures with discrete variables , 2012 .

[24]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

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

[26]  Angus R. Simpson,et al.  Application of two ant colony optimisation algorithms to water distribution system optimisation , 2006, Math. Comput. Model..

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

[28]  C. R. Suribabu.  Differential evolution algorithm for optimal design of water distribution networks , 2010 .

[29]  A. Simpson,et al.  A combined NLP‐differential evolution algorithm approach for the optimization of looped water distribution systems , 2011 .

[30]  Consolación Gil,et al.  Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks , 2008 .

[31]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[32]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[33]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[34]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[35]  Andrew B. Templeman,et al.  THE COMPUTATIONAL COMPLEXITY OF THE PROBLEM OF DETERMINING LEAST CAPITAL COST DESIGNS FOR WATER SUPPLY NETWORKS , 1984 .

[36]  Julio Ortega Lopera,et al.  A Mixed Heuristic for Circuit Partitioning , 2002, Comput. Optim. Appl..

[37]  Z. Geem.  Optimal cost design of water distribution networks using harmony search , 2006 .

[38]  Graeme C. Dandy,et al.  A Methodology for Comparing Evolutionary Algorithms for Optimising Water Distribution Systems , 2011 .