A Scheme Library-Based Ant Colony Optimization with 2-Opt Local Search for Dynamic Traveling Salesman Problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, Chuan | - |
dc.contributor.author | Zhu, Ruoyu | - |
dc.contributor.author | Jiang, Yi | - |
dc.contributor.author | Liu, Weili | - |
dc.contributor.author | Jeon, Sang-Woon | - |
dc.contributor.author | Sun, Lin | - |
dc.contributor.author | Hang, Hua | - |
dc.date.accessioned | 2023-01-25T09:14:55Z | - |
dc.date.available | 2023-01-25T09:14:55Z | - |
dc.date.issued | 2023-10 | - |
dc.identifier.issn | 1526-1492 | - |
dc.identifier.issn | 1526-1506 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/111418 | - |
dc.description.abstract | The dynamic traveling salesman problem (DTSP) is significant in logistics distribution in real-world applications in smart cities, but it is uncertain and difficult to solve. This paper proposes a scheme library-based ant colony optimization (ACO) with a two-optimization (2-opt) strategy to solve the DTSP efficiently. The work is novel and contributes to three aspects: problem model, optimization framework, and algorithm design. Firstly, in the problem model, traditional DTSP models often consider the change of travel distance between two nodes over time, while this paper focuses on a special DTSP model in that the node locations change dynamically over time. Secondly, in the optimization framework, the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment. The framework of offline optimization and online application is proposed due to the fact that the environmental change in DTSP is caused by the change of node location, and therefore the new environment is somehow similar to certain previous environments. This way, in the offline optimization, the solutions for possible environmental changes are optimized in advance, and are stored in a mode scheme library. In the online application, when an environmental change is detected, the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity. Thirdly, in the algorithm design, the ACO cooperates with the 2-opt strategy to enhance search efficiency. To evaluate the performance of ACO with 2-opt, we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms. The experimental results show that ACO with 2-opt can solve the DTSPs effectively. | - |
dc.format.extent | 20 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Tech Science Press | - |
dc.title | A Scheme Library-Based Ant Colony Optimization with 2-Opt Local Search for Dynamic Traveling Salesman Problem | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.32604/cmes.2022.022807 | - |
dc.identifier.scopusid | 2-s2.0-85142353050 | - |
dc.identifier.wosid | 000892308700014 | - |
dc.identifier.bibliographicCitation | CMES - Computer Modeling in Engineering and Sciences, v.135, no.2, pp 1209 - 1228 | - |
dc.citation.title | CMES - Computer Modeling in Engineering and Sciences | - |
dc.citation.volume | 135 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 1209 | - |
dc.citation.endPage | 1228 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.subject.keywordPlus | PARTICLE SWARM OPTIMIZATION | - |
dc.subject.keywordPlus | EVOLUTIONARY ALGORITHM | - |
dc.subject.keywordPlus | SYSTEM | - |
dc.subject.keywordPlus | SOLVE | - |
dc.subject.keywordAuthor | Dynamic traveling salesman problem (DTSP) | - |
dc.subject.keywordAuthor | offline optimization and online application | - |
dc.subject.keywordAuthor | ant colony optimization (ACO) | - |
dc.subject.keywordAuthor | two-optimization (2-opt) strategy | - |
dc.identifier.url | https://www.techscience.com/CMES/v135n2/50165 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.