Hybridizing ant colony optimization algorithm with nonlinear programming method for effective optimal design of sewer networks
The ant colony optimization algorithm (ACOA) is hybridized with nonlinear programming (NLP) for the optimal design of sewer networks. The resulting problem is a highly constrained mixed integer nonlinear problem (MINLP) presenting a challenge even to the modern heuristic search methods. In the propo...
Saved in:
| Published in: | Water environment research Vol. 91; no. 4; p. 300 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
United States
01.04.2019
|
| Subjects: | |
| ISSN: | 1061-4303 |
| Online Access: | Get more information |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The ant colony optimization algorithm (ACOA) is hybridized with nonlinear programming (NLP) for the optimal design of sewer networks. The resulting problem is a highly constrained mixed integer nonlinear problem (MINLP) presenting a challenge even to the modern heuristic search methods. In the proposed hybrid method, The ACOA is used to determine pipe diameters while the NLP is used to determine the pipe slopes of the network by proposing two different formulations. In the first formulation, named ACOA-NLP1, a penalty method is used to satisfy the problem constraints while in the second one, named ACOA-NLP2, the velocity and flow depth constraints are expressed in terms of the slope constraints which are easily satisfied as box constraint of the NLP solver leading to a considerable reduction of the search space size. In addition, the assumption of minimum cover depth at the network inlets is used to calculate the nodal cover depths and the pump and drop heights at the network nodes, if required, leading to a complete solution. The total cost of the constructed solution is used as the objective function of the ACOA, guiding the ant toward minimum cost solutions. Proposed hybrid methods are used to solve three test examples, and the results are presented and compared with those produced by a conventional application of ACOA. The results indicate the effectiveness and efficiency of the proposed formulations and in particular the ACOA-NLP2 to optimally solve the sewer network design optimization problems. PRACTITIONER POINTS: ACOA is hybridized with NLP for the effective optimal design of sewer networks. Here, ACOA is used to determine pipe diameters and NLP is used to determine the network pipe slopes with predefined pipe diameters. In ACOA-NLP1, a penalty method is used to enforce the problem constraints. In ACOA-NLP2, velocity and flow depth constrains are expressed in terms of slope constraint. |
|---|---|
| AbstractList | The ant colony optimization algorithm (ACOA) is hybridized with nonlinear programming (NLP) for the optimal design of sewer networks. The resulting problem is a highly constrained mixed integer nonlinear problem (MINLP) presenting a challenge even to the modern heuristic search methods. In the proposed hybrid method, The ACOA is used to determine pipe diameters while the NLP is used to determine the pipe slopes of the network by proposing two different formulations. In the first formulation, named ACOA-NLP1, a penalty method is used to satisfy the problem constraints while in the second one, named ACOA-NLP2, the velocity and flow depth constraints are expressed in terms of the slope constraints which are easily satisfied as box constraint of the NLP solver leading to a considerable reduction of the search space size. In addition, the assumption of minimum cover depth at the network inlets is used to calculate the nodal cover depths and the pump and drop heights at the network nodes, if required, leading to a complete solution. The total cost of the constructed solution is used as the objective function of the ACOA, guiding the ant toward minimum cost solutions. Proposed hybrid methods are used to solve three test examples, and the results are presented and compared with those produced by a conventional application of ACOA. The results indicate the effectiveness and efficiency of the proposed formulations and in particular the ACOA-NLP2 to optimally solve the sewer network design optimization problems. PRACTITIONER POINTS: ACOA is hybridized with NLP for the effective optimal design of sewer networks. Here, ACOA is used to determine pipe diameters and NLP is used to determine the network pipe slopes with predefined pipe diameters. In ACOA-NLP1, a penalty method is used to enforce the problem constraints. In ACOA-NLP2, velocity and flow depth constrains are expressed in terms of slope constraint.The ant colony optimization algorithm (ACOA) is hybridized with nonlinear programming (NLP) for the optimal design of sewer networks. The resulting problem is a highly constrained mixed integer nonlinear problem (MINLP) presenting a challenge even to the modern heuristic search methods. In the proposed hybrid method, The ACOA is used to determine pipe diameters while the NLP is used to determine the pipe slopes of the network by proposing two different formulations. In the first formulation, named ACOA-NLP1, a penalty method is used to satisfy the problem constraints while in the second one, named ACOA-NLP2, the velocity and flow depth constraints are expressed in terms of the slope constraints which are easily satisfied as box constraint of the NLP solver leading to a considerable reduction of the search space size. In addition, the assumption of minimum cover depth at the network inlets is used to calculate the nodal cover depths and the pump and drop heights at the network nodes, if required, leading to a complete solution. The total cost of the constructed solution is used as the objective function of the ACOA, guiding the ant toward minimum cost solutions. Proposed hybrid methods are used to solve three test examples, and the results are presented and compared with those produced by a conventional application of ACOA. The results indicate the effectiveness and efficiency of the proposed formulations and in particular the ACOA-NLP2 to optimally solve the sewer network design optimization problems. PRACTITIONER POINTS: ACOA is hybridized with NLP for the effective optimal design of sewer networks. Here, ACOA is used to determine pipe diameters and NLP is used to determine the network pipe slopes with predefined pipe diameters. In ACOA-NLP1, a penalty method is used to enforce the problem constraints. In ACOA-NLP2, velocity and flow depth constrains are expressed in terms of slope constraint. The ant colony optimization algorithm (ACOA) is hybridized with nonlinear programming (NLP) for the optimal design of sewer networks. The resulting problem is a highly constrained mixed integer nonlinear problem (MINLP) presenting a challenge even to the modern heuristic search methods. In the proposed hybrid method, The ACOA is used to determine pipe diameters while the NLP is used to determine the pipe slopes of the network by proposing two different formulations. In the first formulation, named ACOA-NLP1, a penalty method is used to satisfy the problem constraints while in the second one, named ACOA-NLP2, the velocity and flow depth constraints are expressed in terms of the slope constraints which are easily satisfied as box constraint of the NLP solver leading to a considerable reduction of the search space size. In addition, the assumption of minimum cover depth at the network inlets is used to calculate the nodal cover depths and the pump and drop heights at the network nodes, if required, leading to a complete solution. The total cost of the constructed solution is used as the objective function of the ACOA, guiding the ant toward minimum cost solutions. Proposed hybrid methods are used to solve three test examples, and the results are presented and compared with those produced by a conventional application of ACOA. The results indicate the effectiveness and efficiency of the proposed formulations and in particular the ACOA-NLP2 to optimally solve the sewer network design optimization problems. PRACTITIONER POINTS: ACOA is hybridized with NLP for the effective optimal design of sewer networks. Here, ACOA is used to determine pipe diameters and NLP is used to determine the network pipe slopes with predefined pipe diameters. In ACOA-NLP1, a penalty method is used to enforce the problem constraints. In ACOA-NLP2, velocity and flow depth constrains are expressed in terms of slope constraint. |
| Author | Afshar, Mohammad Hadi Moeini, Ramtin |
| Author_xml | – sequence: 1 givenname: Ramtin surname: Moeini fullname: Moeini, Ramtin organization: School of Civil Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran – sequence: 2 givenname: Mohammad Hadi surname: Afshar fullname: Afshar, Mohammad Hadi organization: School of Civil Engineering and Enviro-hydroinformatic Center of Excellence, Iran University of Science and Technology, Narmak, Tehran, Iran |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/30703263$$D View this record in MEDLINE/PubMed |
| BookMark | eNo1UMtOwzAQ9KGIPkDiC5CPXAJrx3kdUQUUqRIXOEeOs04NiV1sl6o98O0EUS47e5iZndk5mVhnkZArBrcMgN_t0Y8LLyZkxiBniUghnZJ5CO8AjHMQ52SaQgEpz9MZ-V4dGm9aczS2o9JGqlzv7IG6bTSDOcponKWy75w3cTPQ_TjpeLA3FqWnW-86L4fhVzxg3LiWaucpao0qmi_8s5E9bTGYzlKnacAxILUY985_hAtypmUf8PKEC_L2-PC6XCXrl6fn5f06UUKwIsFKqlJJrBhynSoEUCVkjOtMNKDLpi1bVqHkMkcQhYai5FqWiJnICi4A-YLc_PmOiT93GGI9mKCw76VFtws1Z0UleFpl-Ui9PlF3zYBtvfVjA3-o_3_GfwBCJnB_ |
| CitedBy_id | crossref_primary_10_1061_JOEEDU_EEENG_7637 crossref_primary_10_2166_wcc_2023_083 crossref_primary_10_2166_wst_2021_273 crossref_primary_10_1155_2021_2456629 crossref_primary_10_1109_ACCESS_2020_3035584 crossref_primary_10_1016_j_sasc_2023_200058 crossref_primary_10_1016_j_watres_2023_119923 crossref_primary_10_1109_ACCESS_2020_2967076 crossref_primary_10_3390_math12193021 crossref_primary_10_1007_s11269_020_02744_9 crossref_primary_10_1088_1742_6596_3048_1_012172 |
| ContentType | Journal Article |
| Copyright | 2018 Water Environment Federation. |
| Copyright_xml | – notice: 2018 Water Environment Federation. |
| DBID | CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.1002/wer.1027 |
| DatabaseName | Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE - Academic MEDLINE |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Engineering Environmental Sciences |
| ExternalDocumentID | 30703263 |
| Genre | Journal Article |
| GroupedDBID | --- -~X .DC 0R~ 123 1OB 1OC 29R 33P 4.4 53G 7X2 7X7 7XC 88E 88I 8AF 8AO 8C1 8CJ 8FE 8FG 8FH 8FI 8FJ 8FW 8R4 8R5 8WZ A6W AAHHS AAHKG AAHQN AAIKC AAMNL AAMNW AANLZ AAYCA ABBHK ABDPE ABJCF ABJNI ABPLY ABTAH ABTLG ABUWG ABXSQ ACCFJ ACCZN ACGFO ACGOD ACHIC ACIWK ACKIV ACPOU ACPRK ACXQS ADBBV ADKYN ADNWM ADULT ADXAS ADZMN AECCQ AEEZP AEIGN AENEX AEQDE AEUPB AEUYN AEUYR AFAZZ AFFNX AFFPM AFKRA AFRAH AFWVQ AGHNM AGUYK AHBTC AHMBA AHXOZ AITYG AIURR AIWBW AJBDE ALIPV ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMYDB ANHSF AQVQM AS~ ATCPS AZQEC BENPR BES BGLVJ BHPHI BKSAR BPHCQ BVXVI CBGCD CCPQU CGR CS3 CUY CVF D1J D1K DCZOG DDYGU DU5 DWQXO E.- EBS ECGQY ECM EIF EJD F5P F8P FYUFA GNUQQ GTFYD HCIFZ HGLYW HMCUK HTVGU H~9 IPSME JAAYA JBMMH JBS JENOY JHFFW JKQEH JLS JLXEF JPM JST K6- L6V L7B LATKE LEEKS LYRES M0K M1P M2P M2Q M7S MEWTI MV1 NPM P-S P0- P2P P2W PATMY PCBAR PHGZT PQQKQ PROAC PSQYO PTHSS PYCSY Q2X RJQFR ROL RWL RXW S0X SA0 SAMSI SUPJJ TAE U5U UHB UKHRP WXSBR XJT Y6R YHZ YV5 ZY4 ZZTAW ~02 ~KM 7X8 AAMMB AEFGJ AEYWJ AGXDD AGYGG AIDQK AIDYY |
| ID | FETCH-LOGICAL-c4417-e9ac8cae91e2f3ce00c80512f54b0f8bd8d19ea2a6e047f0782fa8ee5457240e2 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 12 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000462361000004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1061-4303 |
| IngestDate | Sun Aug 24 03:47:11 EDT 2025 Thu Apr 03 07:05:13 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Keywords | optimal design explicit constraints sewer network nonlinear programming ant colony optimization algorithm |
| Language | English |
| License | 2018 Water Environment Federation. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c4417-e9ac8cae91e2f3ce00c80512f54b0f8bd8d19ea2a6e047f0782fa8ee5457240e2 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PMID | 30703263 |
| PQID | 2179423956 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_2179423956 pubmed_primary_30703263 |
| PublicationCentury | 2000 |
| PublicationDate | April 2019 |
| PublicationDateYYYYMMDD | 2019-04-01 |
| PublicationDate_xml | – month: 04 year: 2019 text: April 2019 |
| PublicationDecade | 2010 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | Water environment research |
| PublicationTitleAlternate | Water Environ Res |
| PublicationYear | 2019 |
| SSID | ssj0012204 |
| Score | 2.2719193 |
| Snippet | The ant colony optimization algorithm (ACOA) is hybridized with nonlinear programming (NLP) for the optimal design of sewer networks. The resulting problem is... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 300 |
| SubjectTerms | Algorithms Animals Ants Biomimetics - methods Nonlinear Dynamics Sewage Statistics as Topic |
| Title | Hybridizing ant colony optimization algorithm with nonlinear programming method for effective optimal design of sewer networks |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/30703263 https://www.proquest.com/docview/2179423956 |
| Volume | 91 |
| WOSCitedRecordID | wos000462361000004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELaAMsDAo1AoLxmJ1WrqOA9PCKGiLlQdQOpW2e4ZKtGkNAVUBn475zhVWZCQWDLZsXU5f_7i-3xHyFUkeWC5AKaFDpmARDJllWEIhTHEGrHS2LLYRNLrpYOB7FcHbkUlq1xiYgnUo9y4M_IWd57DQ6Tz19NX5qpGuehqVUJjndRCpDJO0pUMVlEEzsvyge6vhwnE6mXy2YC3PmDmshYkvxPLcoO52_3v1PbITkUt6Y33hX2yBlmdbP9IOFgnjc7qXhs2rRZ2cUC-ugt3dWv8ic0oGpu6ZNbZguaIKJPqqiZVL0847Px5Qt3pLc18lg01o5XIa-I6-5LUFLkw9VoRhFP_GhxwVOpFaG5pAWgbmnkRenFIHu86D7ddVpVmYMbVLGMglUmNAtkGbkMDQWBSXN7cRkIHNtWjdNSWoLiKIRCJdTzEqhQA-VqCHAJ4g2zgLOGYUKRQURs7aG21CBMtpQAbi5jj9m0jHjXJ5dLqQ3R9F89QGeRvxXBl9yY58p9uOPU5OoYllPE4PPlD71OyhTRIej3OGalZXPhwTjbN-3xczC5Kn8Jnr3__DfhJ3CE |
| linkProvider | ProQuest |
| 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=Hybridizing+ant+colony+optimization+algorithm+with+nonlinear+programming+method+for+effective+optimal+design+of+sewer+networks&rft.jtitle=Water+environment+research&rft.au=Moeini%2C+Ramtin&rft.au=Afshar%2C+Mohammad+Hadi&rft.date=2019-04-01&rft.issn=1061-4303&rft.volume=91&rft.issue=4&rft.spage=300&rft_id=info:doi/10.1002%2Fwer.1027&rft_id=info%3Apmid%2F30703263&rft_id=info%3Apmid%2F30703263&rft.externalDocID=30703263 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1061-4303&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1061-4303&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1061-4303&client=summon |