An improved particle swarm optimisation for solving generalised travelling salesman problem

International Journal of Computing Science and Mathematics

Volumn 3, Issue 4, 2012, Pages 385-393

  Gao, Yu Xi ^a   Wang, Yan Min ^a   Pei, Zhi Li ^b,c  

^a JILIN BUSINESS AND TECHNOLOGY COLLEGE   (China)

^b JILIN UNIVERSITY   (China)

^c INNER MONGOLIA UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Generalised travelling salesman problem; GTSP; Particle swarm optimisation; PSO

Indexed keywords

CHROMOSOMES; TRAVELING SALESMAN PROBLEM;

CODING TECHNIQUES; GTSP; IMPLEMENTATION APPROACH; LOCAL SEARCH TECHNIQUES; PARTICLE SWARM OPTIMISATION; PROCESSING COSTS; TRAVELLING SALESMAN PROBLEM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84873845627     PISSN: 17525055     EISSN: 17525063     Source Type: Journal    
DOI: 10.1504/IJCSM.2012.051624     Document Type: Article

References (18)

1. Chen, L., Shen, J. and Qin, L. (2003) 'An adaptive ant colony algorithm based on equilibrium of distribution', Journal of Software, Vol. 14, No. 8, pp.1379-1387 (in Chinese).
2. Dorigo, M. and Gambardella, L.M. (1996) 'A study of some properties of ant-Q', in Voigt, H-M., Ebeling, W., Rechenberg, I. and Schwefel, H-S. (Eds.): Proceedings of the PPSN 44th International Conference on Parallel Problem Solving from Nature, pp.656-665, Springer-Verlag, Berlin.
3. Fischetti, M., Salazar, J.J. and Toth, P. (1997) 'Branch-and-cut algorithm for the symmetric generalized traveling salesman problem', Operations Research, Vol. 45, No. 3, pp.378-394.
4. Gambardella, L.M. and Dorigo, M. (2000) 'An ant colony system hybridized with a new local search for the sequential ordering problem', INFORMS Journal on Computing, Vol. 12, No. 3, pp.237-255.
5. Hisham, M. and Amany, M. (2012) 'Optimal sequencing of design projects' activities using discrete particle swarm optimization', Int. J. Bio. Comput., Vol. 4, No. 2, pp.100-110.
6. Huang, H., Yang, X. et al. (2005) 'Hybrid chromosome genetic algorithm for generalized traveling salesman problems', 1st International Conference on Natural Computation (ICNC 2005), Changsha, China, Lecture Notes in Computer Science, Vol. 3612, pp.137-140.
7. Karaboga, D. and Basturk, B. (2007) 'A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm', J. Glob. Optim., Vol. 39, No. 3, pp.459-471.
8. Kenedy, J. and Elberhart, R. (1995) 'Particle swarm optimization', in Proc. of IEEE International Conference on Neural Networks, IEEE Press, p.1942.
9. Lien, Y., Ma, E. and Wah, B.W.S. (1993) 'Transformation of the generalized traveling salesman problem into the standard traveling salesman problem', Information Science, Vol. 74, pp.177-189.
10. Lv, Z. and Hou, Z. (2004) 'Adaptive mutation of the particle swarm optimization algorithm', J. Electron., Vol. 32, No. 3, pp.416-420.
11. Parpinelli, R.S. and Lopes, H.S. (2011) 'New inspirations in swarm intelligence: a survey', Int. J. of Bio. Comput., Vol. 3, No. 1, pp.1-16.
12. Parpinelli, R.S., Lopes, H.S. and Freitas, A.A. (2002) 'Data mining with an ant colony optimization algorithm', IEEE Trans. on Evolutionary Computation, Vol. 6, No. 4, pp.321-328.
13. Sharma, S., Patnaik, R., Sharma, N. and Tiwari, J.P. (2011) 'Simulated annealing-based particle swarm optimisation with adaptive jump strategy for modelling of dynamic cerebral pressure autoregulation mechanism', Int. J. Bio. Comput., Vol. 3, No. 4, pp.225-237.
14. Srinivasan, D. and Seow, T.H. (2003) 'Evolutionary computation', CEC '03, Canberra, Australia, 8-12 December, Vol. 4, pp.2292-2297.
15. Wang, Y.F. and Shi, D. (2006) Bioinformatics: An Intelligent Algorithms and its Application, Chemical Industry Press, Beijing.
16. Wu, C. et al. (2004) 'A generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining', Physical Review E, Vol. 70, No. 1, pp.1-13.
17. Wu, Q.H., Zhang, J.H. and Xu, X.H. (1999) 'An ant colony algorithm with mutation features', Journal of Computer Research & Development, Vol. 36, No. 10, pp.1240-1245.
18. Zhang, Y., Pei, Z-L., Yang, J. and Liang, Y. (2007) 'An improved ant colony optimization algorithm based on route optimization and its applications in traveling salesman problem', BIBE, pp.693-698.