TY  - JOUR
T1  - Improved Particle Swarm Algorithm for TSP Based on the Information Communication and Dynamic Work Allocation
AU - , Qiang Wang AU - , Lei Xiong AU - , Haiyan Liu AU - , Haiyan Liu 
JO  - Asian Journal of Information Technology
VL  - 5
IS  - 11
SP  - 1191
EP  - 1196
PY  - 2006
DA  - 2001/08/19
SN  - 1682-3915
DO  - ajit.2006.1191.1196
UR  - https://makhillpublications.co/view-article.php?doi=ajit.2006.1191.1196
KW  - Particle Swarm Optimization (PSO)
KW  -TSP
KW  -information communication
KW  -dynamic work allocation
AB  - An improved Particle Swarm Optimization (PSO) algorithm is designed for TSP solving based on the information communication and dynamic work allocation. A strategy of information communication among particles with greedy idea is proposed so as to make a particle gain more useful information from other particles. The general algorithm frame of PSO is also enhanced, combined with dynamic work allocation strategy to keep the balance between the searching efficiency and solution quality. Some experiments are conducted and demonstrate that our improved PSO algorithm for TSP problem is efficient and promising.
ER  -