Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Comparative Analysis of Five Local Search Operators on Visiting Constrained Multiple Traveling Salesmen Problem

Authors
Liu, Xin-XinLiu, DongYang, QiangLiu, Xiao-FangYu, Wei-JieZhang, Jun
Issue Date
Dec-2021
Publisher
Institute of Electrical and Electronics Engineers Inc.
Keywords
Genetic Algorithm; Local Search; Multiple Traveling Salesmen Problem (MTSP); Visiting Constrained Multiple Traveling Salesmen Problem (VCMTSP)
Citation
2021 IEEE Symposium Series on Computational Intelligence (SSCI), pp.1 - 8
Indexed
SCOPUS
Journal Title
2021 IEEE Symposium Series on Computational Intelligence (SSCI)
Start Page
1
End Page
8
URI
https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115716
DOI
10.1109/SSCI50451.2021.9659963
Abstract
Visiting constrained multiple traveling salesmen problem (VCMTSP) is an extension of the multiple traveling salesmen problem (MTSP). In this problem, each city is restricted to be only accessible to certain salesmen. Since the genetic algorithm (GA) has been widely utilized to solve the traveling salesman problem (TSP), this paper first adapts GA to solve VCMTSP. When solving TSP, local search (LS) methods are usually embedded into GA to refine the found solutions. Therefore, in this paper, we then embed five common LS operators, namely the single insertion method, the swap method, the two-optimization method (2-opt), the three-optimization method (3-opt), and the three-node permutation method (3-permute), into GA to investigate their influence on GA in solving VCMTSP. Extensive experiments on various VCMTSP instances show that LS operators can effectively help GA find more promising solutions. In particular, 2-opt brings the most benefit to GA to achieve promising performance in solving VCMTSP among the five LS operators. Except for 2-opt, the swap and 3-permute LS operators also bring considerable benefit to GA. With these investigations, it is expected that this paper could afford a basic guideline for new learners attempting to study VCMTSP. © 2021 IEEE.
Files in This Item
Go to Link
Appears in
Collections
COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher ZHANG, Jun photo

ZHANG, Jun
ERICA 공학대학 (SCHOOL OF ELECTRICAL ENGINEERING)
Read more

Altmetrics

Total Views & Downloads

BROWSE