A particle swarm optimization algorithm with ant search for solving traveling salesman problem

CIS 2009 - 2009 International Conference on Computational Intelligence and Security

Volumn 2, Issue , 2009, Pages 137-141

  Duan, Yuhong ^a   Ying, Sun ^b  

^a NINGXIA UNIVERSITY   (China)

^b North University for Nationalities   (China)

Author keywords

Ant colony algorithm; Particle swarm optimization; Traveling salesman problem

Indexed keywords

ANT COLONY ALGORITHM; ANT COLONY ALGORITHMS; ANT COLONY SEARCH; NUMERICAL TESTS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM; PHEROMONE TRAILS; PSO ALGORITHMS; SEARCHING SPEED;

ALGORITHMS; CHROMOSOMES; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 77949292630     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIS.2009.117     Document Type: Conference Paper

References (8)

1. Eberhart R C ,Shi Y H," Particle Swarm optimization: developments ,applications and resource",Proceedings of the IEEE Congress on Evolutionary Computation. Piscataway,USA: IEEE Service Center,2001,81-86.
2. Dorigo M, Maniezzo V, Colorni A,"Ant System: Optimization by a Colony of Cooperating agents", IEEE Transaction on System Man and Cybernetics-Parts B,1996,26(1):29-41.
3. Dorigo M, Gambardella L M ,"Ant system: A cooperative learning approach to the traveling salesman problem", IEEE Trans Evolutionary, Computation 1997,1(1):53-66.
4. Clerc, M ,"Discrete particle swarm optimization", Onwubolu GC, Babu BV. New Optimization Techniques in Engineering. Spring-Verlag, 2004, 219-240.
5. Zhong Yiwen, Yang xiangang, Ning zhengyuan. "A Discrete Particle Swarm Optimization Algorithm for Solving Traveling Salesman Problem", System Engineering and Theory Practice, 2006, 6: 88-94.
6. Gao shang, Han bing, Wu Xiaojun."Solving traveling salesman problem by hybrid particle swarm optimization algorithm",Control and decision 2004, V0l.19 (11) : 1286-1289.
7. Tan Hao, Wang Jinyan, He Yizheng "Sub Swarm and Crossbreed Strategy PSO for TSP". Systems and Engineering, 2005, Vol.23 (4) : 83-87.
8. Xu Zongben, Computation Intelligent (Imitation Evolution Computation), Higher Education Publisher, 110-120,2005.