Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms

Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimization methods to minimize design costs. In previous studies, ant colony optimization (ACO) has been found to perform extremely competitively for WDS optimization. In this paper...

Full description

Saved in:
Bibliographic Details
Published inJournal of water resources planning and management Vol. 133; no. 1; pp. 87 - 92
Main Authors Zecchin, Aaron C, Maier, Holger R, Simpson, Angus R, Leonard, Michael, Nixon, John B
Format Journal Article
LanguageEnglish
Published American Society of Civil Engineers 01.01.2007
Subjects
TECHNICAL NOTES
Online AccessGet full text
ISSN0733-9496
1943-5452
DOI10.1061/(ASCE)0733-9496(2007)133:1(87)

Cover

Abstract Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimization methods to minimize design costs. In previous studies, ant colony optimization (ACO) has been found to perform extremely competitively for WDS optimization. In this paper, five ACO algorithms are tested: one basic algorithm (ant system) and four more advanced algorithms [ant colony system, elitist ant system, elitist-rank ant system ( ASrank ) , and max-min ant system (MMAS)]. Experiments are carried out to determine their performance on four WDS case studies, three of which have been considered widely in the literature. The findings of the study show that some ACO algorithms are very successful for WDS design, as two of the ACO algorithms (MMAS and ASrank ) outperform all other algorithms applied to these case studies in the literature.
AbstractList Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimization methods to minimize design costs. In previous studies, ant colony optimization (ACO) has been found to perform extremely competitively for WDS optimization. In this paper, five ACO algorithms are tested: one basic algorithm (ant system) and four more advanced algorithms [ant colony system, elitist ant system, elitist-rank ant system (ASrank), and max-min ant system (MMAS)]. Experiments are carried out to determine their performance on four WDS case studies, three of which have been considered widely in the literature. The findings of the study show that some ACO algorithms are very successful for WDS design, as two of the ACO algorithms (MMAS and ASrank) outperform all other algorithms applied to these case studies in the literature.
Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimization methods to minimize design costs. In previous studies, ant colony optimization (ACO) has been found to perform extremely competitively for WDS optimization. In this paper, five ACO algorithms are tested: one basic algorithm (ant system) and four more advanced algorithms [ant colony system, elitist ant system, elitist-rank ant system (AS sub(rank)), and max-min ant system (MMAS)]. Experiments are carried out to determine their performance on four WDS case studies, three of which have been considered widely in the literature. The findings of the study show that some ACO algorithms are very successful for WDS design, as two of the ACO algorithms (MMAS and AS sub(rank)) outperform all other algorithms applied to these case studies in the literature.
Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimization methods to minimize design costs. In previous studies, ant colony optimization (ACO) has been found to perform extremely competitively for WDS optimization. In this paper, five ACO algorithms are tested: one basic algorithm (ant system) and four more advanced algorithms [ant colony system, elitist ant system, elitist-rank ant system ( ASrank ) , and max-min ant system (MMAS)]. Experiments are carried out to determine their performance on four WDS case studies, three of which have been considered widely in the literature. The findings of the study show that some ACO algorithms are very successful for WDS design, as two of the ACO algorithms (MMAS and ASrank ) outperform all other algorithms applied to these case studies in the literature.
Author Zecchin, Aaron C
Maier, Holger R
Simpson, Angus R
Nixon, John B
Leonard, Michael
Author_xml – sequence: 1
  givenname: Aaron C
  surname: Zecchin
  fullname: Zecchin, Aaron C
  organization: The Univ. of Adelaide , Centre for Applied Modelling in Water Engineering, School of Civil and Environmental Engineering, , Adelaide, South Australia 5005, Australia
– sequence: 2
  givenname: Holger R
  surname: Maier
  fullname: Maier, Holger R
  organization: The Univ. of Adelaide , Centre for Applied Modelling in Water Engineering, School of Civil and Environmental Engineering, , Adelaide, South Australia 5005, Australia
– sequence: 3
  givenname: Angus R
  surname: Simpson
  fullname: Simpson, Angus R
  organization: The Univ. of Adelaide , Centre for Applied Modelling in Water Engineering, School of Civil and Environmental Engineering, , Adelaide, South Australia 5005, Australia
– sequence: 4
  givenname: Michael
  surname: Leonard
  fullname: Leonard, Michael
  organization: The Univ. of Adelaide , Centre for Applied Modelling in Water Engineering, School of Civil and Environmental Engineering, , Adelaide, South Australia 5005, Australia
– sequence: 5
  givenname: John B
  surname: Nixon
  fullname: Nixon, John B
  organization: United Water International Pty Ltd , Research and Development, , Parkside, South Australia 5063, Australia
BookMark eNqFkUtLxDAYRYMoOD7-Q1bDzKKaR9M2gosyPmFgFqO4DGmbaoa2qUkq1F9v6ohLXYWPnHMX956Aw850CoA5RhcYJfhykW9Xt0uUUhrxmCcLglC6xJRe4UWWLg_ADPOYRixm5BDMfrFjcOLcDgUWMTIDOu88XJnGdCPc9F63-lN6bTqY932jVQW9gS_SKwtvtPNWF8P373Z0XrXwRjn92l2FgLaXNogfCm79UI3Q1PBuuvLm1Vjt31p3Bo5q2Th1_vOegue726fVQ7Te3D-u8nUkKcE-ImlRUJVVvEzqqixLgjPKGcISxbxmRYVRVtQSF6mUcck5q2Jax3XBaYVUohJGT8F8n9tb8z4o50WrXamaRnbKDE4QzuIsScm_IOYsIxjzAF7vwdIa56yqRW91K-0oMBLTFEJMU4ipYzF1LKYpRJhCYJGlwed7X4Z4sTOD7UIBv_Kf7hejgJHV
Cites_doi 10.1061/(ASCE)0733-9496(2003)129:3(210)
10.1061/(ASCE)0733-9496(1999)125:4(215)
10.1061/(ASCE)0733-9496(2003)129:3(200)
10.1061/(ASCE)0887-3801(1999)13:3(135)
10.1109/4235.585892
10.1061/(ASCE)0733-9496(1997)123:2(67)
10.1029/95WR02917
10.1061/(ASCE)0733-9496(1994)120:4(423)
10.1111/j.1475-3995.1996.tb00032.x
10.1109/3477.484436
10.1162/106454699568728
10.1016/S0167-739X(00)00043-1
10.1016/j.mcm.2006.01.005
10.1002/j.1551-8833.2001.tb09335.x
10.1109/TEVC.2005.844168
ContentType Journal Article
DBID AAYXX
CITATION
7QH
7UA
C1K
F1W
H96
L.G
8FD
F28
FR3
KR7
DOI 10.1061/(ASCE)0733-9496(2007)133:1(87)
DatabaseName CrossRef
Aqualine
Water Resources Abstracts
Environmental Sciences and Pollution Management
ASFA: Aquatic Sciences and Fisheries Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
Civil Engineering Abstracts
DatabaseTitle CrossRef
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
Aqualine
ASFA: Aquatic Sciences and Fisheries Abstracts
Water Resources Abstracts
Environmental Sciences and Pollution Management
Civil Engineering Abstracts
Engineering Research Database
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList Civil Engineering Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) Professional
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1943-5452
EndPage 92
ExternalDocumentID 10_1061__ASCE_0733_9496_2007_133_1_87
10_1061_ASCE_0733_9496_2007_133_1_87
GroupedDBID -0O
02
08R
0O
0R
29L
4.4
4P2
4S
5GY
AAIKC
ABBOT
ABDBF
ABEFU
ABFLS
ABFSI
ABPTK
ACDCL
ACIWK
ACKIV
ACNET
ACVYA
ADZKS
AENEX
AFDAS
AFRAH
ALMA_UNASSIGNED_HOLDINGS
ARCSS
ARKUK
ASUFR
CS3
DL
E.L
E70
EAD
EAP
EBO
EBS
EDH
EDO
EJD
EMK
ESX
GQVBS
HZ
I-F
L7B
O9-
O~X
P2P
RAC
RXW
TAE
TAF
TH9
TN5
TUS
TWZ
VH1
WH7
X
ZY4
-~X
.4S
.DC
0R~
2FS
6TJ
AAELQ
AAMNW
AAYXX
ACGFO
ACUHS
ADNWM
ADVLX
AI.
AIRRX
ALNAR
CITATION
HZ~
WHG
XSW
XWC
~02
7QH
7UA
C1K
F1W
H96
L.G
8FD
F28
FR3
KR7
ID FETCH-LOGICAL-a321t-27bb3e8d9c6fdccc21839501a049f5bd108bfa1b7aa4c995d43f4fb93d0e6e653
ISSN 0733-9496
IngestDate Wed Oct 01 12:56:33 EDT 2025
Tue Oct 07 09:36:46 EDT 2025
Wed Oct 08 04:38:34 EDT 2025
Tue Jan 05 18:35:36 EST 2021
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-a321t-27bb3e8d9c6fdccc21839501a049f5bd108bfa1b7aa4c995d43f4fb93d0e6e653
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
PQID 19582119
PQPubID 23462
PageCount 6
ParticipantIDs proquest_miscellaneous_29548672
proquest_miscellaneous_19582119
crossref_primary_10_1061__ASCE_0733_9496_2007_133_1_87
asce_journals_10_1061_ASCE_0733_9496_2007_133_1_87
ProviderPackageCode GQVBS
ABBOT
RAC
ACNET
ARKUK
ADZKS
-0O
E70
PublicationCentury 2000
PublicationDate 2007-01-01
PublicationDateYYYYMMDD 2007-01-01
PublicationDate_xml – month: 01
  year: 2007
  text: 2007-01-01
  day: 01
PublicationDecade 2000
PublicationTitle Journal of water resources planning and management
PublicationYear 2007
Publisher American Society of Civil Engineers
Publisher_xml – name: American Society of Civil Engineers
References Colorni, A.; Dorigo, M.; Maffoli, F.; Maniezzo, V.; Righini, G.; Trubian, M. 1996; 3
Simpson, A. R.; Dandy, G. C.; Murphy, L. J. 1994; 120
Lippai, I.; Heaney, J. P.; Laguna, L. 1999; 13
Dandy, G. C.; Simpson, A. R.; Murphy, L. J. 1996; 32
Dorigo, M.; Di Caro, G.; Gambardella, L. M. 1999; 5
Dorigo, M.; Gambardella, L. M. 1997; 1
Savic, D. A.; Walters, G. A. 1997; 123
Dorigo, M.; Maniezzo, V.; Colorni, A. 1996; 26
Stützle, T.; Hoos, H. H. 2000; 16
Wu, Z. Y.; Boulos, P. F.; Orr, C. H.; Ro, J. J. 2001
Maier, H. R. 2003; 129
Zecchin, A. C.; Simpson, A. R.; Maier, H. R.; Nixon, J. B. 2005; 9
Cunha, M. C.; Sousa, J. 1999; 125
Eusuff, M. M.; Lansey, K. E. 2003; 129
Bullnheimer, B.; Hartl, R. F.; Strauss, C. 1999; 7
Zecchin, A. C.; Maier, H. R.; Simpson, A. R.; Leonard, M.; Roberts, A. J.; Berrisford, M. J. 2006; 44
e_1_3_2_16_1
e_1_3_2_9_1
e_1_3_2_17_1
e_1_3_2_8_1
e_1_3_2_18_1
e_1_3_2_7_1
e_1_3_2_10_1
e_1_3_2_11_1
e_1_3_2_6_1
e_1_3_2_12_1
Bullnheimer B. (e_1_3_2_2_1) 1999; 7
e_1_3_2_5_1
e_1_3_2_13_1
e_1_3_2_4_1
e_1_3_2_14_1
e_1_3_2_3_1
e_1_3_2_15_1
References_xml – volume: 16
  start-page: 889
  issn: 0167-739X
  year: 2000
  end-page: 914
  article-title: MAX-MIN Ant Systems
  publication-title: FGCS, Future Gener. Comput. Syst.
– volume: 129
  start-page: 210
  issn: 0733-9496
  year: 2003
  end-page: 225
  article-title: Optimisation of water distribution network design using the shuffled frog leaping algorithm
  publication-title: J. Water Resour. Plann. Manage.
  doi: 10.1061/(ASCE)0733-9496(2003)129:3(210)
– volume: 44
  start-page: 451
  issn: 0895-7177
  year: 2006
  end-page: 468
  article-title: Application of two ant colony optimisation algorithms to water distribution system optimisation
  publication-title: Math. Comput. Modell.
– volume: 9
  start-page: 175
  issn: 1089-778X
  year: 2005
  end-page: 191
  article-title: Parametric study for an ant algorithm applied to water distribution system optimization
  publication-title: IEEE Trans. Evol. Comput.
– volume: 125
  start-page: 215
  issn: 0733-9496
  year: 1999
  end-page: 221
  article-title: Water distribution network design optimization: Simulated annealing approach
  publication-title: J. Water Resour. Plann. Manage.
  doi: 10.1061/(ASCE)0733-9496(1999)125:4(215)
– volume: 129
  start-page: 200
  issn: 0733-9496
  year: 2003
  end-page: 209
  article-title: Ant colony optimization for design of water distribution systems
  publication-title: J. Water Resour. Plann. Manage.
  doi: 10.1061/(ASCE)0733-9496(2003)129:3(200)
– volume: 7
  start-page: 25
  year: 1999
  end-page: 38
  article-title: A new rank based version of the Ant System: A computational study
  publication-title: Central European J. Operations Res. Economics
– volume: 5
  start-page: 137
  issn: 1064-5462
  year: 1999
  end-page: 172
  article-title: Ant algorithms for discrete optimisation
  publication-title: Artif. Life
– volume: 13
  start-page: 135
  issn: 0887-3801
  year: 1999
  end-page: 143
  article-title: Robust water system design with commercial intelligent search optimizers
  publication-title: J. Comput. Civ. Eng.
  doi: 10.1061/(ASCE)0887-3801(1999)13:3(135)
– start-page: 74
  issn: 0003-150X
  year: 2001
  end-page: 85
  article-title: Using genetic algorithms to rehabilitate distribution systems
  publication-title: J. Am. Water Works Assoc.
– volume: 1
  start-page: 53
  issn: 1089-778X
  year: 1997
  end-page: 66
  article-title: Ant colony system: A cooperative learning approach to TSP
  publication-title: IEEE Trans. Evol. Comput.
  doi: 10.1109/4235.585892
– volume: 3
  start-page: 1
  issn: 0969-6016
  year: 1996
  end-page: 21
  article-title: Heuristics from nature for hard combinatorial optimisation problems
  publication-title: Int. Trans. Oper. Res.
– volume: 123
  start-page: 67
  issn: 0733-9496
  year: 1997
  end-page: 77
  article-title: Genetic algorithms for least-cost design of water distribution networks
  publication-title: J. Water Resour. Plann. Manage.
  doi: 10.1061/(ASCE)0733-9496(1997)123:2(67)
– volume: 32
  start-page: 449
  issn: 0043-1397
  year: 1996
  end-page: 58
  article-title: An improved genetic algorithm for pipe network optimisation
  publication-title: Water Resour. Res.
  doi: 10.1029/95WR02917
– volume: 120
  start-page: 423
  issn: 0733-9496
  year: 1994
  end-page: 443
  article-title: Genetic algorithms compared to other techniques for pipe optimization
  publication-title: J. Water Resour. Plann. Manage.
  doi: 10.1061/(ASCE)0733-9496(1994)120:4(423)
– volume: 26
  start-page: 29
  issn: 1083-4419
  year: 1996
  end-page: 41
  article-title: The ant system: Optimisation by a colony of cooperating agents
  publication-title: IEEE Trans. Syst., Man, Cybern., Part B: Cybern.
– ident: e_1_3_2_10_1
  doi: 10.1061/(ASCE)0887-3801(1999)13:3(135)
– ident: e_1_3_2_13_1
  doi: 10.1061/(ASCE)0733-9496(1994)120:4(423)
– ident: e_1_3_2_3_1
  doi: 10.1111/j.1475-3995.1996.tb00032.x
– ident: e_1_3_2_12_1
  doi: 10.1061/(ASCE)0733-9496(1997)123:2(67)
– ident: e_1_3_2_4_1
  doi: 10.1061/(ASCE)0733-9496(1999)125:4(215)
– ident: e_1_3_2_14_1
– ident: e_1_3_2_8_1
  doi: 10.1109/3477.484436
– ident: e_1_3_2_6_1
  doi: 10.1162/106454699568728
– ident: e_1_3_2_5_1
  doi: 10.1029/95WR02917
– ident: e_1_3_2_15_1
  doi: 10.1016/S0167-739X(00)00043-1
– ident: e_1_3_2_9_1
  doi: 10.1061/(ASCE)0733-9496(2003)129:3(210)
– ident: e_1_3_2_17_1
  doi: 10.1016/j.mcm.2006.01.005
– ident: e_1_3_2_11_1
  doi: 10.1061/(ASCE)0733-9496(2003)129:3(200)
– volume: 7
  start-page: 25
  issue: 1
  year: 1999
  ident: e_1_3_2_2_1
  article-title: A new rank based version of the Ant System: A computational study
  publication-title: Central European J. Operations Res. Economics
– ident: e_1_3_2_7_1
  doi: 10.1109/4235.585892
– ident: e_1_3_2_16_1
  doi: 10.1002/j.1551-8833.2001.tb09335.x
– ident: e_1_3_2_18_1
  doi: 10.1109/TEVC.2005.844168
SSID ssj0007052
Score 2.1669106
Snippet Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimization methods to minimize design...
SourceID proquest
crossref
asce
SourceType Aggregation Database
Index Database
Publisher
StartPage 87
SubjectTerms TECHNICAL NOTES
Title Ant Colony Optimization Applied to Water Distribution System Design: Comparative Study of Five Algorithms
URI http://ascelibrary.org/doi/abs/10.1061/(ASCE)0733-9496(2007)133:1(87)
https://www.proquest.com/docview/19582119
https://www.proquest.com/docview/29548672
Volume 133
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: EBSCOhost Academic Search Ultimate
  customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn
  eissn: 1943-5452
  dateEnd: 20140331
  omitProxy: true
  ssIdentifier: ssj0007052
  issn: 0733-9496
  databaseCode: ABDBF
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn
  providerName: EBSCOhost
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LbxMxELZCKiE4VDxFKQ8foEqEFvbt3d7SNFGE0vaQRERcLHu920ZqsyXZCIm_xR9kZu1sNgqowGWVeB-2Zj7b39jjGULesUT6riPANlGRb_kpjIOxiG1LREqFgRDMDvGg8Nl5OJj4n6fBtNH4WfNaWhXyY_Ljt-dK_kerUAZ6xVOy_6DZ6qNQAL9Bv3AFDcP1r3TcmRdo-YMB_-ECuv6NOVNZUUvglV8ERkE8xfC4JrOVCVIOIw36buCKQLcWAXy0DjLdx3-d68t8MSuuTEjzXRL7vfz8wuwBLDEpdZkDqdyTuNlxrfkKqrwyUQvEAtpSrdGeiZkGzyC_xoPI1QbUaGYcVtD58nK13NwZpmBFaM_8uvP_egmD1ZYw9EjHPM-KfZ3athqWdYCMLfwt6zO0nq51Jr2diQBoCmgPSHpn1O29d-OqCihyS8eQGCrAeBVQsFl22YrHfX7B-5PhkI970_HR7TcLU5Xhlr7J23KP7LkwldhNstc5OT3pVwSA2WWip6rK--TINOlTC5vTru60sCltaMix04pYG2iBWKKdVKdI2wyhpD3jR2TfqJp2NPgek0Y6f0Ie1qJYPiUzgCHVMKR1GFIDQ1rktIQhrcOQahhSDcNjWgMhLUFI84wiCOkGhM_IpN8bdweWyeBhCc91CstlUnpppOIkzFSSJCUfD2xHgF2aBVI5diQz4UgmhJ_EcaB8L_MzGXvKTsM0DLznpDnP5-kLQkPlCBb5wPeZD6xSSaayUEVZZDPpuJl3QFyUHTfdc8lL74rQ4ShxjhLnKHFMu8o4SJw7PGIHJFxLmt_q6C7Ve3e8-HatFw7jMW6yiXmar6DaGI-eO_Gfn8Cd9Shk7ss7nzgkDzbd5RVpFotV-ho4cCHfGMz9AsiWrqo
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Ant+Colony+Optimization+Applied+to+Water+Distribution+System+Design%3A+Comparative+Study+of+Five+Algorithms&rft.jtitle=Journal+of+water+resources+planning+and+management&rft.au=Zecchin%2C+Aaron+C&rft.au=Maier%2C+Holger+R&rft.au=Simpson%2C+Angus+R&rft.au=Leonard%2C+Michael&rft.date=2007-01-01&rft.issn=0733-9496&rft.volume=133&rft.issue=1&rft.spage=87&rft.epage=92&rft_id=info:doi/10.1061%2F%28ASCE%290733-9496%282007%29133%3A1%2887%29&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0733-9496&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0733-9496&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0733-9496&client=summon