Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ipl.2007.03.010
Title: Particle swarm optimization-based algorithms for TSP and generalized TSP
Authors: Shi, X.H.
Liang, Y.C.
Lee, H.P. 
Lu, C.
Wang, Q.X.
Keywords: Algorithms
Generalized traveling salesman problem
Particle swarm optimization
Swap operator
Traveling salesman problem
Issue Date: 31-Aug-2007
Source: Shi, X.H.,Liang, Y.C.,Lee, H.P.,Lu, C.,Wang, Q.X. (2007-08-31). Particle swarm optimization-based algorithms for TSP and generalized TSP. Information Processing Letters 103 (5) : 169-176. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ipl.2007.03.010
Abstract: A novel particle swarm optimization (PSO)-based algorithm for the traveling salesman problem (TSP) is presented. An uncertain searching strategy and a crossover eliminated technique are used to accelerate the convergence speed. Compared with the existing algorithms for solving TSP using swarm intelligence, it has been shown that the size of the solved problems could be increased by using the proposed algorithm. Another PSO-based algorithm is proposed and applied to solve the generalized traveling salesman problem by employing the generalized chromosome. Two local search techniques are used to speed up the convergence. Numerical results show the effectiveness of the proposed algorithms. © 2007 Elsevier B.V. All rights reserved.
Source Title: Information Processing Letters
URI: http://scholarbank.nus.edu.sg/handle/10635/61051
ISSN: 00200190
DOI: 10.1016/j.ipl.2007.03.010
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

234
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

157
checked on Nov 5, 2017

Page view(s)

166
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


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