Dynamic swarm intelligence algorithms with reuse strategy for dynamic traveling salesman problem
- Authors
- Cao, Yan; Hu, Xiao-Min; Zhang, Jun
- Issue Date
- May-2017
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- combinatorial optimization problems (COPs); Dynamic traveling salesman problem; environmental change model; reuse strategy
- Citation
- 2017 Seventh International Conference on Information Science and Technology (ICIST), pp.169 - 176
- Indexed
- SCOPUS
- Journal Title
- 2017 Seventh International Conference on Information Science and Technology (ICIST)
- Start Page
- 169
- End Page
- 176
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115713
- DOI
- 10.1109/ICIST.2017.7926751
- ISSN
- 2164-4357
- Abstract
- Dynamic Traveling salesman problem (DTSP) is a theoretical mathematical model and has been widely applied in dynamic problems in reality. Most of the existing methods used to model DTSP lack a realistic foundation, and cannot provide convenient and polytrophic operations to simulate real-world scenarios. In this paper, a reality-based method is proposed to model DTSP. The model features good controllability and reality by changing the weight of some edges and the nodes needed to be visited at different moments. Besides, for DTSP, some edges are actually added to or deleted from the optimal solution because of environmental changes. A reuse strategy (Rs) is proposed for DTSP so as to excavate the useful information from the historical search experience and reuse them in the new environment to avoid overlapping search. Based on the reuse strategy, the two state-of-The-Art optimizers in discrete space, i.e. S-CLPSO and ACS, are extended to SRs-CLPSO and Rs-ACS respectively. By reusing the historical search experience, SRs-CLPSO and Rs-ACS can find a better solution with faster convergence speed. The performance of SRs-CLPSO is compared with Rs-ACS algorithm in fifty instances of TSPLIB. Experimental results indicate that the proposed Rs is efficient for DTSP, and the SRs-CLPSO algorithm is a better solver for DTSP. © 2017 IEEE.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115713)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.