A new algorithm for water distribution system optimization: Discrete dynamically dimensioned search

Simple item page
dc.contributor.authorTolson, B.
dc.contributor.authorEsfahani, M.
dc.contributor.authorZecchin, A.
dc.contributor.authorMaier, H.
dc.contributor.conferenceWorld Environmental and Water Resources Congress (2008 : Honolulu, Hawaii)
dc.date.issued2008
dc.descriptionCopyright © 2008 ASCE
dc.description.abstractThe Dynamically Dimensioned Search (DDS) continuous global optimization algorithm by Tolson and Shoemaker (2007) is modified to solve discrete, single-objective, constrained Water Distribution System (WDS) design problems. The new algorithm is called Discrete Dynamically Dimensioned Search (DDDS). DDDS characteristics parallel those of DDS, namely that it is a simple, parsimonious and efficient global optimization algorithm. This paper evaluates DDDS in relation to Ant Colony Optimization (ACO) and Genetic Algorithms (GAs) for WDS optimization. The first implementation of DDDS, called DDDS-v1, was developed and then applied to the Hanoi (HP) and New York Tunnels (NYTP) benchmark WDS optimization problems without algorithm parameter-tuning and with a simple parameter-free penalty function approach. DDDS-v1 results are good for the NYTP in comparison with published ACO and GA results. DDDS-v1 identified the best known solution to the NYTP in 5/20 optimization trials. For HP, DDDS-v1 generated better average results than any ACO and GA results available from a previous study. Importantly, DDDS-v1 had no trouble finding the feasible region and returned final solutions from this region that were on average improved relative to other algorithms. Overall, findings suggest that DDDS shows good potential as a new tool for WDS optimization.
dc.identifier.citationWorld Environmental and Water Resources Congress 2008: Akupua'a, May 12-16, 2008, Honolulu, Hawai’i / R. W. Babcock and R. Walton (eds.)
dc.identifier.doi10.1061/40976(316)494
dc.identifier.isbn0784409765
dc.identifier.orcidZecchin, A. [0000-0001-8908-7023]
dc.identifier.orcidMaier, H. [0000-0002-0277-6887]
dc.identifier.urihttp://hdl.handle.net/2440/49771
dc.language.isoen
dc.publisherAmerican Society of Civil Engineers
dc.publisher.placeCD
dc.source.urihttps://doi.org/10.1061/40976(316)494
dc.titleA new algorithm for water distribution system optimization: Discrete dynamically dimensioned search
dc.typeConference paper
pubs.publication-statusPublished

Files

Collections

Civil and Environmental Engineering publications
Environment Institute publications