A novel discrete particle swarm optimization to solve traveling salesman problem
- Authors
- Zhong, Wen-Liang; Zhang, Jun; Chen, Wei-Neng
- Issue Date
- Sep-2007
- Publisher
- IEEE
- Keywords
- Mutation factor; Particle Swarm Optimization (PSO); Swarm intelligent; Traveling Salesmen Problem (TSP)
- Citation
- 2007 IEEE Congress on Evolutionary Computation, pp 3283 - 3287
- Pages
- 5
- Indexed
- SCI
SCOPUS
- Journal Title
- 2007 IEEE Congress on Evolutionary Computation
- Start Page
- 3283
- End Page
- 3287
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117819
- DOI
- 10.1109/CEC.2007.4424894
- Abstract
- Particle Swarm Optimization (PSO), which simulates the unpredictable flight of a bird flock, Is one of the intelligent computation algorithms. PSO is well-known to solve the continuous problems, yet by proper modification, it can also be applied to discrete problems, such as the classical test model: Traveling Salesman Problem (TSP). In this paper, a novel discrete PSO call C3DPS0 for TSP, with modified update formulas and a new parameter c3 (called mutation factor, to help to keep the balance between exploitation and exploration), is proposed. In the new algorithm, the particle is not a permutation of numbers but a set of edges, which is different from most other algorithms for TSP. However, it still keeps the most important characteristics of PSO that the whole swarm is guided by pbest and gbest. According to some benchmarks in TSP lib, it is proved that the proposed PSO works well even with 200 cities. ©2007 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/117819)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.