|
|
Digital Library of the
European Council for Modelling and Simulation |
|
Title: |
Improved Particle Swarm
Optimization For Traveling Salesman Problem |
|
Authors: |
Xinli Xu, Xu Cheng, Zhong-Chen Yang, Xuhua Yang, Wanliang Wang |
|
Published in:
|
(2013).ECMS 2013 Proceedings edited
by: W. Rekdalsbakken, R. T. Bye, H. Zhang European Council for Modeling
and Simulation. doi:10.7148/2013 ISBN:
978-0-9564944-6-7 27th
European Conference on Modelling and Simulation, Aalesund, Norway, May 27th –
30th, 2013 |
|
Citation
format: |
Xinli Xu,
Xu Cheng, Zhong-Chen
Yang, Xuhua Yang, Wanliang
Wang (2013). Improved Particle Swarm Optimization For Traveling Salesman
Problem, ECMS 2013 Proceedings edited by: W. Rekdalsbakken, R. T. Bye,
H. Zhang, European Council for Modeling and Simulation. doi:10.7148/2013-0857 |
|
DOI: |
http://dx.doi.org/10.7148/2013-0857 |
|
Abstract: |
To compensate for the
shortcomings of existing methods used in TSP (Traveling Salesman Problem),
such as the accuracy of solutions and the scale of problems, this paper proposed
an improved particle swarm optimization by using a self-organizing
construction mechanism and dynamic programming algorithm. Particles are
connected in way of scale-free fully informed network topology map. Then
dynamic programming algorithm is applied to realize the evolution and
information exchange of particles. Simulation results show that the proposed
method with good stability can effectively reduce the error rate and improve
the solution precision while maintaining a low computational complexity. |
|
Full
text: |
|
