F134.pdf (3.55 MB)
CCWI2017: F134 'An Improved Simulated Annealing Algorithm for Solving Complex Water Distribution Networks'
journal contributionposted on 2017-09-01, 15:19 authored by Maria Cunha, João Marques
Optimising the design of water distribution networks (WDNs) is a well-known problem that has been studied by numerous researchers. This work proposes a heuristic based on simulated annealing and improved by using concepts from the cross-entropy method. The proposed optimization approach is presented and used in two case studies of different complexity. The results show not only a fall in the computational effort of the new approach relative to simulated annealing but also include a comparison with other heuristic results from the literature, used to solve the same problems.