Study on hybrid PS-ACO algorithm

Applied Intelligence

Volumn 34, Issue 1, 2011, Pages 64-73

  Shuang, Bing ^a   Chen, Jiapin ^a   Li, Zhenbo ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Hybrid PS ACO; Particle swarm optimization; TSP

Indexed keywords

ACO ALGORITHMS; ANT COLONIES; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; CONVERGENCE ANALYSIS; CONVERGENCE PERFORMANCE; EVOLUTION ITERATION; GLOBAL SEARCH; HYBRID PS-ACO; META-HEURISTIC METHODS; PARALLEL COMPUTATION; PARAMETERS SELECTION; PARTICLE SWARM OPTIMIZATION ALGORITHM; PREMATURE CONVERGENCE; SEARCH EFFICIENCY; SEARCH PROCESS; SEARCH SPACES; TSP;

ARTIFICIAL INTELLIGENCE; BIOLOGY; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; HEURISTIC METHODS; TRAVELING SALESMAN PROBLEM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79953809521     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-009-0179-6     Document Type: Article

References (15)

1. Maniezzo V, Carbonaro A (2001) Ant colony optimization: an overview, essays and surveys in metaheuristics. Kluwer, Dordrecht, 21-44
2. M Dorigo DC Gianni LM Gambardella 1999 Ant algorithms for discrete optimization Artif Life 5 137 172 10.1162/106454699568728
3. T Stutzle HH Hoos 2000 MAX-MIN ant system Future Gener Comput Syst 16 8 889 914 10.1016/S0167-739X(00)00043-1
4. M Dorigo V Maniezzo A Colorni 1996 The ant system: Optimization by a colony of cooperating agents IEEE Trans Syst Man Cybern B 26 2 29 41 10.1109/3477.484436 (Pubitemid 126780573)
5. V Maniezzo A Colorni 1999 The Ant System applied to the quadratic assignment problem IEEE Trans Data Knowl Eng 11 5 769 778 10.1109/69.806935 (Pubitemid 30518732)
6. B Bullnheimer RF Hartl C Strauss 1999 An improved ant system algorithm for the vehicle routing problem Ann Oper Res 89 319 328 0937.90125 10.1023/A:1018940026670 1704059
7. LM Gambardella M Dorigo 2000 Ant Colony System hybridized with a new local search for the sequential ordering problem INFORMS J Comput 12 3 237 255 1040.90570 10.1287/ijoc.12.3.237.12636 1779340
8. Zwann S, Marques C (1999) Ant colony optimization for Job Shop scheduling. In: Proceedings of the third workshop on genetic algorithms and artificial life (GAAL 99)
9. M Dorigo LM Gambardella 1997 Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Trans Evol Comput 1 1 53 66 10.1109/4235.585892 (Pubitemid 127771018)
10. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE conference neural networks, vol. IV, Piscataway, NJ, pp 1942-1948
11. Shi YH, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of 1998 IEEE international conference on evolutionary computation, Anchorage, AK, pp 69-73
12. Russell C, Eberhart, Shi YH (1998) In: Comparison between genetic algorithms and particle swarm optimization. Lecture notes in computer science, vol 1447. Springer, Berlin, pp 611-616
13. KE Parsopoulos MN Vrahatis 2002 Recent approaches to global optimization problems through particle swarm optimization Nat Comput 1 235 306 1018.68063 10.1023/A:1016568309421 1999724
14. P Larrañaga CMH Kuijpers RH Murga, et al. 1999 Genetic algorithms for the travelling salesman problem: a review of representations and operators Artif Intel Rev 13 2 129 170 10.1023/A:1006529012972
15. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/