Proximity-Based MAENS for Capacitated Multiple Traveling Salesmen Problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhu, Ruo-Yu | - |
dc.contributor.author | Wang, Chuan | - |
dc.contributor.author | Yang, Qiang | - |
dc.contributor.author | Liu, Xiao-Fang | - |
dc.contributor.author | Liu, Dong | - |
dc.contributor.author | Sun, Lin | - |
dc.contributor.author | Wang, Hua | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2024-01-22T17:03:29Z | - |
dc.date.available | 2024-01-22T17:03:29Z | - |
dc.date.issued | 2022-04 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117993 | - |
dc.description.abstract | Capacitated Multiple Traveling Salesmen Problem (CMTSP) is an extension of the traditional Multiple Traveling Salesmen Problem (MTSP). In this problem, each city has a good with a certain weight to serve, and each salesman has a maximum weight capacity to serve the goods. To solve this problem effectively, this paper proposes a proximity-based crossover strategy for an existing and widely utilized method, namely the Memetic Algorithm with Extended Neighborhood Search (MAENS), leading to a new version of MAENS, which we name as PMAENS. In particular, this paper devises a similarity measure based on the common edges to calculate the similarity between two solutions. Then, during the selection of parents for crossover in MAENS, the similarity between any two solutions is taken into consideration so that two similar solutions preserve a high probability to crossover. In this way, the algorithm could achieve a promising balance between exploration and exploitation and thus is expected to obtain promising performance. Extensive experiments on the generated CMTSP instances demonstrate that the proposed PMAENS achieves competitive or even much better performance than MAENS with respect to both the convergence speed and the solution quality. © 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG. | - |
dc.format.extent | 12 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Springer International Publishing AG | - |
dc.title | Proximity-Based MAENS for Capacitated Multiple Traveling Salesmen Problem | - |
dc.type | Article | - |
dc.publisher.location | 스위스 | - |
dc.identifier.doi | 10.1007/978-3-031-09076-9_3 | - |
dc.identifier.scopusid | 2-s2.0-85135011697 | - |
dc.identifier.wosid | 000893642100003 | - |
dc.identifier.bibliographicCitation | Artificial Intelligence Trends in Systems Proceedings of 11th Computer Science On-line Conference 2022, Vol. 2, pp 22 - 33 | - |
dc.citation.title | Artificial Intelligence Trends in Systems Proceedings of 11th Computer Science On-line Conference 2022, Vol. 2 | - |
dc.citation.startPage | 22 | - |
dc.citation.endPage | 33 | - |
dc.type.docType | Conference paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.subject.keywordPlus | LEARNING SWARM OPTIMIZER | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.subject.keywordPlus | MODEL | - |
dc.subject.keywordAuthor | Capacitated Multiple Traveling Salesmen Problem | - |
dc.subject.keywordAuthor | Local search | - |
dc.subject.keywordAuthor | Memetic algorithm | - |
dc.subject.keywordAuthor | Proximity based crossover | - |
dc.subject.keywordAuthor | Traveling salesman problem | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007/978-3-031-09076-9_3?utm_source=getftr&utm_medium=getftr&utm_campaign=getftr_pilot | - |
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.