A Pareto-based Memetic Algorithm for Optimization of Looped Water Distribution Systems

Raúl Baños (1) , Consolacion Gil (1) , Juan Reca (2) , Julio Ortega (3)

1 Dept. Computer Architecture and Electronics
2 Rural Engineering
3 Architecture and Computer Technology

Looped water distribution networks have traditionally been used in urban and industrial water supply. Nowadays, they are also being introduced in certain irrigation water distribution systems, such as in greenhouse horticultural systems. The design of looped networks is a much more complex problem than the design of branched ones, but their greater reliability can compensate for the increase in cost. Most papers found in the literature try to minimize the network investment cost, while other designing objectives are considered as constraints. This paper introduces a Pareto-based multi-objective memetic algorithm that simultaneously optimizes the total investment cost, and also the reliability of the network in terms of total surplus power at the demand nodes. The results obtained in two small water supply networks, and a large irrigation water supply network denote the good performance of the memetic algorithm here proposed in comparison with other well known meta-heuristics

Mots clés: Physical Sciences

Raúl Baños, Consolacion Gil, Juan Reca, Julio Ortega. A Pareto-based Memetic Algorithm for Optimization of Looped Water Distribution Systems. Engineering Optimization, 2010, 42 (03), pp.223-240. ⟨10.1080/03052150903110959⟩. ⟨hal-00567040⟩