Post-optimization heuristics complementing the design of real water distribution systems

Manuel A. Andrade, Doosun Kang, Christopher Y. Choi, Kevin E Lansey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraints), requires a high-speed computer potentially running for a long time and also probably some good fortune. This work presents a methodology for refining the solutions found by adaptive search algorithms used in the design of large waterdistribution networks. The approach employs two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. The post-optimization approach presented here is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks.

Original languageEnglish (US)
Title of host publicationWorld Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress
Pages3225-3236
Number of pages12
DOIs
StatePublished - 2012
EventWorld Environmental and Water Resources Congress 2012: Crossing Boundaries - Albuquerque, NM, United States
Duration: May 20 2012May 24 2012

Other

OtherWorld Environmental and Water Resources Congress 2012: Crossing Boundaries
CountryUnited States
CityAlbuquerque, NM
Period5/20/125/24/12

Fingerprint

heuristics
pipe
savings
methodology
water distribution system
cost
method

Keywords

  • Greedy algorithm
  • Optimization
  • WDS design

ASJC Scopus subject areas

  • Water Science and Technology

Cite this

Andrade, M. A., Kang, D., Choi, C. Y., & Lansey, K. E. (2012). Post-optimization heuristics complementing the design of real water distribution systems. In World Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress (pp. 3225-3236) https://doi.org/10.1061/9780784412312.324

Post-optimization heuristics complementing the design of real water distribution systems. / Andrade, Manuel A.; Kang, Doosun; Choi, Christopher Y.; Lansey, Kevin E.

World Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress. 2012. p. 3225-3236.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Andrade, MA, Kang, D, Choi, CY & Lansey, KE 2012, Post-optimization heuristics complementing the design of real water distribution systems. in World Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress. pp. 3225-3236, World Environmental and Water Resources Congress 2012: Crossing Boundaries, Albuquerque, NM, United States, 5/20/12. https://doi.org/10.1061/9780784412312.324
Andrade MA, Kang D, Choi CY, Lansey KE. Post-optimization heuristics complementing the design of real water distribution systems. In World Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress. 2012. p. 3225-3236 https://doi.org/10.1061/9780784412312.324
Andrade, Manuel A. ; Kang, Doosun ; Choi, Christopher Y. ; Lansey, Kevin E. / Post-optimization heuristics complementing the design of real water distribution systems. World Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress. 2012. pp. 3225-3236
@inproceedings{e8ad3caf6ba842f89120e279566dd48d,
title = "Post-optimization heuristics complementing the design of real water distribution systems",
abstract = "Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraints), requires a high-speed computer potentially running for a long time and also probably some good fortune. This work presents a methodology for refining the solutions found by adaptive search algorithms used in the design of large waterdistribution networks. The approach employs two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. The post-optimization approach presented here is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks.",
keywords = "Greedy algorithm, Optimization, WDS design",
author = "Andrade, {Manuel A.} and Doosun Kang and Choi, {Christopher Y.} and Lansey, {Kevin E}",
year = "2012",
doi = "10.1061/9780784412312.324",
language = "English (US)",
isbn = "9780784412312",
pages = "3225--3236",
booktitle = "World Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress",

}

TY - GEN

T1 - Post-optimization heuristics complementing the design of real water distribution systems

AU - Andrade, Manuel A.

AU - Kang, Doosun

AU - Choi, Christopher Y.

AU - Lansey, Kevin E

PY - 2012

Y1 - 2012

N2 - Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraints), requires a high-speed computer potentially running for a long time and also probably some good fortune. This work presents a methodology for refining the solutions found by adaptive search algorithms used in the design of large waterdistribution networks. The approach employs two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. The post-optimization approach presented here is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks.

AB - Adaptive search methods are often used to design urban water distribution networks when the number of pipes in the network is insignificant. For complex, real-world networks, however, such methods are computationally demanding and they have difficulty finding near-global optima. To identify a solution as close to the global optimum (and in which no pipe can be reduced without violating pressure constraints), requires a high-speed computer potentially running for a long time and also probably some good fortune. This work presents a methodology for refining the solutions found by adaptive search algorithms used in the design of large waterdistribution networks. The approach employs two heuristics to search for an optimal combination of pipes that, after a reduction of their diameters, will maximize cost savings while continuing to meet design constraints. The post-optimization approach presented here is shown to be an efficient complement to heuristic search algorithms used in the design of real-world networks.

KW - Greedy algorithm

KW - Optimization

KW - WDS design

UR - http://www.scopus.com/inward/record.url?scp=84866085581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866085581&partnerID=8YFLogxK

U2 - 10.1061/9780784412312.324

DO - 10.1061/9780784412312.324

M3 - Conference contribution

SN - 9780784412312

SP - 3225

EP - 3236

BT - World Environmental and Water Resources Congress 2012: Crossing Boundaries, Proceedings of the 2012 Congress

ER -