A Memetic Algorithm for Water Distribution Network Design

The majority of real optimization problems cannot be solved exactly because they have very large and highly complex search spaces. One of these complex problems is the design of looped water distribution networks, which consists of determining the best way of conveying water from the sources to the users, satisfying their requirements. This paper is to present a new memetic algorithm and evaluate its performance in this problem. With the aim to establish an accurate conclusion, other four heuristic approaches have also been adapted, including simulated annealing, mixed simulated annealing and tabu search, iterated local search, and scatter search. Results obtained in two water distribution networks demonstrate that the memetic algorithm works better when the size of the problem increases.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

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

[4]  Jens Gottlieb,et al.  Evolutionary Computation in Combinatorial Optimization , 2006, Lecture Notes in Computer Science.

[5]  P. Khanna,et al.  Optimization of water distribution system , 1993 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

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

[9]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[10]  Carlos Cotta.  Scatter Search and Memetic Approaches to the Error Correcting Code Problem , 2004, EvoCOP.

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

[12]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

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

[14]  Pablo Moscato,et al.  Memetic algorithms: a short introduction , 1999 .

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

[16]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[17]  Fred W. Glover,et al.  Principles of scatter search , 2006, Eur. J. Oper. Res..

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

[19]  Yuval Davidor,et al.  The Interplay Among the Genetic Algorithm Operators: Information Theory Tools Used in a Holistic Way , 1992, PPSN.

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

[21]  J. L. Ayuso,et al.  Water distribution network optimization using a modified genetic algorithm , 1999 .

[22]  Hanif D. Sherali,et al.  Enhanced lower bounds for the global optimization of water distribution networks , 1998 .