A Comparative Study of Cuckoo Algorithm and Ant Colony Algorithm in Optimal Path Problems

Finding the optimal path can be realized through a wide range of algorithms, which is demanded in many fields. Among countless algorithms that are used for solving the optimal path problem, the ant colony optimization (ACO) is one of the algorithms used to solve the approximate optimal path solution...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:MATEC web of conferences Jg. 232; S. 3003
1. Verfasser: Wang, Guanyu
Format: Journal Article Tagungsbericht
Sprache:Englisch
Veröffentlicht: Les Ulis EDP Sciences 01.01.2018
Schlagworte:
Algorithms
Ant colony optimization
Comparative studies
Nesting
Search algorithms
Swarm intelligence
ISSN:2261-236X, 2274-7214, 2261-236X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Finding the optimal path can be realized through a wide range of algorithms, which is demanded in many fields. Among countless algorithms that are used for solving the optimal path problem, the ant colony optimization (ACO) is one of the algorithms used to solve the approximate optimal path solution, while the cuckoo search (CS) algorithm is a swarm intelligence algorithm featuring Levy flight, whose core idea is derived from the cuckoo nesting property. In order to provide more ideas and directions for future research on optimal path problems, this paper discusses in detail the advantages and disadvantages of the two algorithms for solving the optimal path problem and their scopes of application by comparing principles and flows of the two algorithms.
AbstractList Finding the optimal path can be realized through a wide range of algorithms, which is demanded in many fields. Among countless algorithms that are used for solving the optimal path problem, the ant colony optimization (ACO) is one of the algorithms used to solve the approximate optimal path solution, while the cuckoo search (CS) algorithm is a swarm intelligence algorithm featuring Levy flight, whose core idea is derived from the cuckoo nesting property. In order to provide more ideas and directions for future research on optimal path problems, this paper discusses in detail the advantages and disadvantages of the two algorithms for solving the optimal path problem and their scopes of application by comparing principles and flows of the two algorithms.
Author Wang, Guanyu
Author_xml – sequence: 1
  givenname: Guanyu
  surname: Wang
  fullname: Wang, Guanyu
BookMark eNqFUV1rGzEQFMWFJk7-QhHk2clKupNO0Bdj2jRgcKApJE9irY_k3DvJ0ckB__te6raYvORpl92ZYXbnlExiip6QzwwuGdTsqsfirU0xXHFgDRccBID4QE44l2zGhbyfHPWfyPkwbACACa1AqxPyMKeL1G8xY2lfPP1Rdm5PU6CLnf2VEp13jym35amnGB2dxzKiuxT3R4s20tW2tD129BbLE73Nad35fjgjHwN2gz__W6fk57evd4vvs-Xq-mYxX86sYFzM0KJSIAWuUSuNoK1H5F6MtyAK4SwPyLV10jFWsbqugweofOMVhArZWkzJzUHXJdyYbR6d5L1J2Jo_g5QfDebS2s4bFsBxcLWWHiqphJYK3VrUTaWDkviqdXHQ2ub0vPNDMZu0y3G0b3jVNONnOatH1JcDyuY0DNkHY9sy_i_FkrHtDAPzmo35n405zmakyzf0f6bfIf4GvCaXLA
CitedBy_id crossref_primary_10_1002_wics_1528
crossref_primary_10_1016_j_bspc_2023_105483
crossref_primary_10_3390_jimaging8050126
crossref_primary_10_1002_dac_4895
crossref_primary_10_3390_electronics12020342
crossref_primary_10_1155_2020_8897026
crossref_primary_10_1109_ACCESS_2020_3004025
crossref_primary_10_1007_s12145_024_01527_9
crossref_primary_10_1016_j_apenergy_2024_125047
crossref_primary_10_1007_s10878_025_01259_6
crossref_primary_10_1007_s10439_023_03303_0
crossref_primary_10_1007_s00500_023_09283_6
crossref_primary_10_3390_pr11010077
crossref_primary_10_3846_aviation_2021_14216
crossref_primary_10_1007_s00500_024_09793_x
crossref_primary_10_1515_geo_2022_0512
crossref_primary_10_3390_su15065578
crossref_primary_10_3390_app13020780
crossref_primary_10_1080_15567036_2023_2236081
crossref_primary_10_1016_j_rser_2023_113192
crossref_primary_10_1109_ACCESS_2020_3029890
ContentType Journal Article
Conference Proceeding
Copyright 2018. This work is licensed under http://creativecommons.org/licenses/by/4.0 (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2018. This work is licensed under http://creativecommons.org/licenses/by/4.0 (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
7SP
7SR
7TB
8BQ
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
D1I
DWQXO
FR3
HCIFZ
JG9
KB.
KR7
L6V
L7M
M7S
PDBOC
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PTHSS
DOA
DOI 10.1051/matecconf/201823203003
DatabaseName CrossRef
Electronics & Communications Abstracts
Engineered Materials Abstracts
Mechanical & Transportation Engineering Abstracts
METADEX
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central
ProQuest Central Essentials
ProQuest Central
ProQuest Technology Collection
ProQuest One
ProQuest Materials Science Collection
ProQuest Central Korea
Engineering Research Database
SciTech Premium Collection
Materials Research Database
Materials Science Database
Civil Engineering Abstracts
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Engineering Database
Materials Science Collection
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
Engineering Collection
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Publicly Available Content Database
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central Essentials
Materials Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central
ProQuest One Applied & Life Sciences
Engineered Materials Abstracts
ProQuest Engineering Collection
ProQuest Central Korea
Materials Science Database
ProQuest Central (New)
Advanced Technologies Database with Aerospace
Engineering Collection
ProQuest Materials Science Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
Electronics & Communications Abstracts
ProQuest Technology Collection
ProQuest SciTech Collection
METADEX
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList
Publicly Available Content Database
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: KB.
  name: Materials Science Database
  url: http://search.proquest.com/materialsscijournals
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2261-236X
ExternalDocumentID oai_doaj_org_article_1f0d20d596e04673967adb35849f76ab
10_1051_matecconf_201823203003
Genre Conference Proceeding
GroupedDBID 4.4
5VS
8FE
8FG
AAFWJ
AAOGA
AAYXX
ABJCF
ACACO
ACIWK
ADBBV
ADMLS
AFFHD
AFKRA
AFPKN
AGQPQ
ALMA_UNASSIGNED_HOLDINGS
ARCSS
BCNDV
BENPR
BGLVJ
CCPQU
CITATION
D1I
EBS
EJD
GI~
GROUPED_DOAJ
HCIFZ
IPNFZ
KB.
KQ8
L6V
M7S
M~E
OK1
PDBOC
PHGZM
PHGZT
PIMPY
PQGLB
PROAC
PTHSS
RIG
RNS
7SP
7SR
7TB
8BQ
8FD
ABUWG
AZQEC
DWQXO
FR3
JG9
KR7
L7M
PKEHL
PQEST
PQQKQ
PQUKI
ID FETCH-LOGICAL-c3123-aca77063aba979a09ceaa2e3823aa33dc2fa29cd6d1141555fe004e8e70f4a1b3
IEDL.DBID KB.
ISSN 2261-236X
2274-7214
IngestDate Fri Oct 03 12:53:19 EDT 2025
Fri Jul 25 12:04:05 EDT 2025
Tue Nov 18 21:49:07 EST 2025
Sat Nov 29 01:34:47 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License http://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c3123-aca77063aba979a09ceaa2e3823aa33dc2fa29cd6d1141555fe004e8e70f4a1b3
Notes ObjectType-Conference Proceeding-1
SourceType-Conference Papers & Proceedings-1
content type line 21
OpenAccessLink https://www.proquest.com/docview/2488003215?pq-origsite=%requestingapplication%
PQID 2488003215
PQPubID 2040549
ParticipantIDs doaj_primary_oai_doaj_org_article_1f0d20d596e04673967adb35849f76ab
proquest_journals_2488003215
crossref_citationtrail_10_1051_matecconf_201823203003
crossref_primary_10_1051_matecconf_201823203003
PublicationCentury 2000
PublicationDate 20180101
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – month: 01
  year: 2018
  text: 20180101
  day: 01
PublicationDecade 2010
PublicationPlace Les Ulis
PublicationPlace_xml – name: Les Ulis
PublicationTitle MATEC web of conferences
PublicationYear 2018
Publisher EDP Sciences
Publisher_xml – name: EDP Sciences
References R2
R3
R4
R5
R1
References_xml – ident: R2
– ident: R3
– ident: R1
– ident: R4
– ident: R5
SSID ssj0001397097
Score 2.2159607
Snippet Finding the optimal path can be realized through a wide range of algorithms, which is demanded in many fields. Among countless algorithms that are used for...
SourceID doaj
proquest
crossref
SourceType Open Website
Aggregation Database
Enrichment Source
Index Database
StartPage 3003
SubjectTerms Algorithms
Ant colony optimization
Comparative studies
Nesting
Search algorithms
Swarm intelligence
SummonAdditionalLinks – databaseName: DOAJ Directory of Open Access Journals
  dbid: DOA
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQAD4ikKBXlgjerESR2PoQIxlQ4glSm6-AGFNkF9IPHvOedRIjF0YU3s2Lo7331nO98RcmN9jVEc0xJgQnthbKwnIQo9paRlCiS3kJXFJsRoFE8mctwq9eXuhFX0wJXg-r5lOmA6kgODqZzgciBAZxzjprRiAJnzvkzIVjL1XuMaJkXzS3Dk9xH_4WyL3GK6j5iaB2jdTaWsOhqVpP1_fHIZaO4PyUGNEGlSzeyI7Jj8mOy3eANPyEtCh7-s3dTdBfymhaXDtfooCprMXgvM-d_mFHJNk3yFrWeY5bdeTHP6iM5ijgONEQPScVVXZnlKnu_vnoYPXl0jwVMcg44HCoRAmAEZSCGBSWUAAuNO9wA41yqwEEilB6gShx0ia3BZmNgIZkPwM35GOnmRm3NCY5COPMciwhFhaH0AozL8vNsmjVjGuiRqZJWqmkDc1bGYpeVBduSnGxmnbRl3SX_T77Oi0Nja49apYtPaUWCXD9Aw0tow0m2G0SW9RpFpvS6XaeD8FeOIcy7-Y4xLsufmXW3J9EhntVibK7KrvlbT5eK6NMkfOlfktg
  priority: 102
  providerName: Directory of Open Access Journals
Title A Comparative Study of Cuckoo Algorithm and Ant Colony Algorithm in Optimal Path Problems
URI https://www.proquest.com/docview/2488003215
https://doaj.org/article/1f0d20d596e04673967adb35849f76ab
Volume 232
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2261-236X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001397097
  issn: 2261-236X
  databaseCode: DOA
  dateStart: 20120101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2261-236X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001397097
  issn: 2261-236X
  databaseCode: M~E
  dateStart: 20120101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 2261-236X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001397097
  issn: 2261-236X
  databaseCode: M7S
  dateStart: 20150101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Materials Science Database
  customDbUrl:
  eissn: 2261-236X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001397097
  issn: 2261-236X
  databaseCode: KB.
  dateStart: 20150101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/materialsscijournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2261-236X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001397097
  issn: 2261-236X
  databaseCode: BENPR
  dateStart: 20150101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Publicly Available Content Database
  customDbUrl:
  eissn: 2261-236X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001397097
  issn: 2261-236X
  databaseCode: PIMPY
  dateStart: 20150101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9NAEB5BywEuvIpIKdEeuJqsX1nvCSVRKzgQLB5Se7LG-2grUrskaaX-e2a2dhIJCQ5cvQ-vPLvzfZ6ZnQF452NLKE6_JSiVjbLC-UhjnkXGaC8N6tRjHYpNqPm8OD3VZWdwW3Vhlb1ODIratoZt5KOEd5pMCaE-XP-KuGoUe1e7EhoPYT9OiOuzU3b6fmtjIbCVob5KknDYIXXpLwnn8YgYIa2_bfyIQLAgZkH7va-d1eFTSOP_h5YO0HPy9H8X_QwOtrf6RLnBq-fwwDUv4MlOQsKXcDYRs206cMFBhnei9WJ2Y362rZgszmn29cWVwMaKSbOm3ou2udtpuGzEF9JCV7gQJZFLfiEXrFkdwI-T4--zj1FXfCEyKaFZhAaVIv6CNWqlUWrjEBPHbkPENLUm8ZhoY8ckayYluXd03lzhlPQZxnX6CvaatnGvQRSoOSuPJ-qksszHiM7UND3bX3NZywHk_SevTJeZnAtkLKrgIc_jaiOqaldUAxhtxl3f5-b454gpS3TTm3Nrhwft8rzqjmoVe2kTaXM9dpJgJNVjhbZOialpr8ZYD-CoF3bVHfhVtZX04d-b38BjXtG9FecI9tbLG_cWHpnb9eVqOYT96fG8_DoMpoFh2M1DDkf9Ri3lp8_l2W9IyfyA
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3LbtNAFL0qKRJlw6uogQKzgKWV8djOZBYVCoGqUdvgRZHalbmeR6ma2m2SFuWn-EbuOHYSCQlWXbD1vDwzZ-6Z5z0A711oiMVpWYJcmiDuWRcoTOJAa-W4RhU5zCuxCTka9U5PVboBv5q3MP5aZWMTK0NtSu33yDvCI41HxFAfr28CrxrlT1cbCY0FLA7t_Cct2aZ7w8_Uvx-E2P9yMjgIalWBQEdkpgPUKCURM-aopEKutEUU1p-HIUaR0cKhUNp0qRKebRNnCUi2ZyV3MYZ5RPk-gM2YwM5bsJkOj9Oz1a4O0TuvFF2E8BcdRRg3z5KTsENzUGqxsnAdol0qT9AIa9S6akashAP-4IWK7Paf_G_N9BS2V-8WWbpk5GewYYvn8HjN5eILOOuzwcrhOfPXKOesdGxwqy_LkvXH51Sb2Y8rhoVh_WJGscdlMV8LuCjYV7KzVzhmKU2ffYFekme6Dd_upYYvoVWUhd0B1kPl_Q45mhzKOHYhotU5Ze93mBOe8zYkTRdnuva97iVAxll1ByAJsyU0snVotKGzTHe98D7yzxSfPIKWsb338OpDOTnPamOUhY4bwU2iupYTUUaqK9HkEc1FlZNdzNuw24Arq03aNFsh69Xfg9_Bo4OT46PsaDg6fA1b_u8We1a70JpNbu0beKjvZhfTydt69DD4ft9I_A0Qw1ah
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=proceeding&rft.title=MATEC+web+of+conferences&rft.atitle=A+Comparative+Study+of+Cuckoo+Algorithm+and+Ant+Colony+Algorithm+in+Optimal+Path+Problems&rft.au=Wang%2C+Guanyu&rft.date=2018-01-01&rft.pub=EDP+Sciences&rft.issn=2274-7214&rft.eissn=2261-236X&rft.volume=232&rft_id=info:doi/10.1051%2Fmatecconf%2F201823203003
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2261-236X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2261-236X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2261-236X&client=summon