Title
An iterated local search algorithm for water distribution network design optimization An iterated local search algorithm for water distribution network design optimization
Author
Faculty/Department
Faculty of Applied Economics
Publication type
article
Publication
New York, N.Y. ,
Subject
Economics
Mathematics
Computer. Automation
Source (journal)
Networks : an international journal. - New York, N.Y., 1971, currens
Volume/pages
67(2016) :3 , p. 187-198
ISSN
0028-3045
ISI
000374152000002
Carrier
E
Target language
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
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.
E-info
https://repository.uantwerpen.be/docman/iruaauth/00f421/132823.pdf
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000374152000002&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000374152000002&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle