Particle swarm optimization with SA for TSP problem

WSEAS Transactions on Information Science and Applications

Volumn 4, Issue 6, 2007, Pages 1157-1162

  Fang, Luping ^a   Chen, Pan ^a   Liu, Shihua ^a  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

GA; Particle swarm optimization; Simulating annealing algorithm; TSP

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; SIMULATED ANNEALING;

PARTICLE SWARM OPTIMIZATION; SIMULATING ANNEALING ALGORITHM;

INFORMATION THEORY;

EID: 34347403279     PISSN: 17900832     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Iwano K, Recent Topics around the Traveling Salesman Problem, J.IECIE, VoL.78, No.10, 1995, pp.1045-1047
2. Clerc M, Discrete Particle Swarm Optimization-Illustrated by the Traveling Salesman Problem, http://www.mauriceclerc.net, 2000
3. Eberhart RC, Kennedy J, ? new optimizer using particles swarm theory[A], Proc Sixth Int Symposium on Micro Machine and Human Science[C], 1995, pp.39-43.
4. Shi YH, Eberhart RC, A modified particle swarm optimizer[A],IEEE Int Conf on Evalutionary Computation [C], 1998, pp.63-73
5. Clerc M, Kennedy J, The Particle Swarm Explosion, Stability, and Convergence in A Multidimesional Complex Space. IEEE Trans. on Evolutionary Computation, Vol.6, No. 1, 2002, pp.58-73
6. Shi YH, Eberhart RC, Fuzzy Adaptive Particle Swarm Optimization, Congress on Evolutionary Computation, 2001, pp.101-106
7. Lovbjerg M, Rasmussen TK, Krink T, Hybrid Particle Swarm Optimizer with Breeding and Subpopulation, Proceedings of Evolutionary Computation Conference, 2001
8. Ciuprina G, Ioan D, Munteanu I, Use of Intelligent-Particle Swarm Optimization in Electmmagnetics, IEEE Transactions on Magnetics, Vol.38, No.2, 2002, pp. 1037-1040
9. Brits R, Engelbrecht AP, A NichingParticle Swarm Optimizer, The 4th Asia-Pacific Conference on Simulated Evolution and Learning, 2002
10. Bergh ED, Engelbrecht AP, A New Locally Convergent Particle Swarm Optimizer, IEEE Conference on Systems, Man, and Cybernetics, 2002
11. Eberhart RC, Shi Y, Particle Swarm Optimization: Developments, Applications and Resources, Proceedings of the IEEE Congress on Evolutionary Computation, 2001, pp.81-86
12. Fukuyama Y,Yishida H, A Particle Swarm Optimization for Reactive Power and Voltage Control in Electric Power System. Congress on Evolutionary Computation, 2001, pp.87-93
13. Xie X, Zhang W, Yang Z, Adaptive Particle Swarm Optimization on Individual Level, International Conference on Signal Processing, 2002, pp.1212-1218
14. Parsopoulos KE,VrahatisMN, Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization, Natural Computing, Vol.1, No.2, 2002, pp.235-306
15. Ray T, Liew KM, A Swarm Metaphor for Mulitiobjective Design Optimization, Engineering Optimization, Vol.34, No.2 2002, pp.141-153
16. Wang KP et al, Particle swarm optimization for traveling salesman problem, International Conference on Machine Learning and Cybernetics, Vol.3, 2003, pp.1583-1585
17. Kang LS, Yun X, Simulating Anealing Algorithm, Science Publishing Press, 1994
18. Kirkpatrick S, Gellat CD, Optimization by Simulated Annealing, Sci, Vol.220, No.4598,1983, pp.671-680.
19. Gao S, Han B, Wu XJ, Solving Travelling Salesman Problem by hybrid particle swarm optimization algorithm, Control and Decision, Vol.19, No.11, 2004, pp. 1286-1289
20. Braun HC, On Solving Travelling Salesman Problems by Genetic Algorithm, Parallel Problem solving from Nature, Vol.496, 1991, pp.129-133
21. Katyama K, Narihisa, Iterated Local Search Approach Using Genetic Transformation to Travelling Salesman Problem, Genetic and Evolutionary Computation Conference, 1999, pp.321-328
22. Stutzle T, Hoos HH, The MAX-MIN ant system and local search for travelling salesman problem, Proc IEEE International Conference on Evolutionary Computation(ICEC'97),1997, pp.309-314
23. Carbonaro A, Maniezzo V, The Ant Colony Optimization Paradigm for Combinatorial Optimization, Advances in evolutionary computing: theory and applications, 2003, pp.539-557
24. Dorigo M, Gambardella LM, Ant algorithm for discrete optimization, Artificial Life,Vol.5, No.2, 1999, pp.137-172