Particle-swarm harmony search for water network design

Zong Woo Geem
DOI: https://doi.org/10.1080/03052150802449227
IF: 2.5
2009-04-01
Engineering Optimization
Abstract:The optimal design of water distribution networks is a non-linear, multi-modal, and constrained problem classified as an NP-hard combinatorial problem. Because of the drawbacks of calculus-based algorithms, the problem has been tackled by assorted stochastic algorithms, such as the genetic algorithm, simulated annealing, tabu search, shuffled frog-leaping algorithm, ant colony optimization algorithm, harmony search, cross entropy, and scatter search. This study proposes a modified harmony search algorithm incorporating particle swarm concept. This algorithm was applied to the design of four bench-mark networks (two-loop, Hanoi, Balerma, and New York City networks), with good results.
What problem does this paper attempt to address?