Title
|
|
|
|
An iterated local search algorithm for water distribution network design optimization
| |
Author
|
|
|
|
| |
Abstract
|
|
|
|
The optimal design of water distribution networks is a complex non-linear combinatorial optimization problem. It consists in finding the least-cost pipe configuration that satisfies hydraulic laws and customer requirements, using a limited set of available pipe types. In a previous paper (De Corte and Sörensen, Eur J Oper Res 228 (2013), 110), we have argued that state-of-the-art optimization algorithms proposed in this domain are unduly complicated and poorly tested. The main contribution of this article is a straightforward, fast, transparent, and effective iterated local search (ILS) algorithm that has at least equivalent performance when compared to the best approaches in the literature, but has a much simpler algorithmic structure. A full-factorial experiment is conducted to obtain the heuristic's best parameter settings. Contrary to existing algorithms, the ILS algorithm is additionally shown to perform well on a broad set of much more challenging HydroGen (De Corte and Sörensen, Water Resour Manage 28 (2014), 333350) test instances. |
| |
Language
|
|
|
|
English
| |
Source (journal)
|
|
|
|
Networks : an international journal. - New York, N.Y., 1971, currens
| |
Publication
|
|
|
|
New York, N.Y.
:
2016
| |
ISSN
|
|
|
|
0028-3045
[print]
1097-0037
[online]
| |
DOI
|
|
|
|
10.1002/NET.21673
| |
Volume/pages
|
|
|
|
67
:3
(2016)
, p. 187-198
| |
ISI
|
|
|
|
000374152000002
| |
Full text (Publisher's DOI)
|
|
|
|
| |
Full text (publisher's version - intranet only)
|
|
|
|
| |
|