Ant colony optimization method for generalized TSP problem

Progress in Natural Science

Volumn 18, Issue 11, 2008, Pages 1417-1422

  Yang, Jinhui ^a   Shi, Xiaohu ^a   Marchese, Maurizio ^b   Liang, Yanchun ^a  

^a JILIN UNIVERSITY   (China)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

2 OPT; Ant colony optimization; Generalized traveling salesman problem; Mutation

Indexed keywords

ARTIFICIAL INTELLIGENCE; LOCKS (FASTENERS); NUMERICAL METHODS; TRAVELING SALESMAN PROBLEM;

2-OPT; ANT COLONY OPTIMIZATION METHODS; EUCLIDEAN; GENERALIZED TRAVELING SALESMAN PROBLEM; LOCAL MINIMUMS; LOCAL SEARCHING; MUTATION; MUTATION PROCESS; NUMERICAL RESULTS; SEARCHING TECHNIQUES;

ANT COLONY OPTIMIZATION;

EID: 56849088786     PISSN: 10020071     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pnsc.2008.03.028     Document Type: Article

References (24)

1. M. Bellmore G.L. Nemhauser The traveling salesman problem: a survey Oper Res 16 1968 538 558
2. D.E. Goldberg Messy genetic algorithms: motivation, analysis, and first results Complex Syst 3 1989 493 530
3. L. Huang C.G. Zhou K.P. Wang Solving constrained traveling salesman problems by genetic algorithms Prog Nat Sci 13 2003 295 299
4. Y.C. Liang H.W. Ge C.G. Zhou Solving traveling salesman problems by genetic algorithms Prog Nat Sci 13 2003 135 141
5. C.G. Wu Y.C. Liang H.P. Lee Hybrid ant colony algorithm for traveling salesman problem Prog Nat Sci 14 2004 631 637
6. S. Chatterjee C. Carrera L.A. Lynch Genetic algorithms and traveling salesman problems Eur J Oper Res 93 3 1996 490 510
7. A.L. Henry-Labordere The record balancing problem: a dynamic programming solution of a generalized traveling salesman problem RIRO B 2 1969 43 49
8. J.P. Saskena Mathematical model for scheduling clients through welfare agencies CORS J 8 1970 185 200
9. S.S. Srivastava Generalized traveling salesman problem through n sets of nodes CORS J 7 1969 97 101
10. A.G. Chentsov L.N. Korotayeva The dynamic programming method in the generalized traveling salesman problem Math Comput Model 25 1997 93 105
11. M. Fischetti J.J. Salazar P. Toth A branch-and-cut algorithm for the symmetric generalized traveling salesman problem Oper Res 45 1997 378 394
12. L.V. Snyder M.S. Daskin A random-key genetic algorithm for the generalized traveling salesman problem Eur J Oper Res 174 2006 38 53
13. C.G. Wu Y.C. Liang H.P. Lee A generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining Phys Rev E 70 2004 016701
14. Tasgetiren MF, Suganthan PN, Pan QK. A discrete particle swarm optimization algorithm for the generalized traveling salesman problem. In: Proceedings of the ninth annual conference on genetic and evolutionary computation; 2007. p. 158–67.
15. X.H. Shi Y.C. Liang H.P. Lee Particle swarm optimization-based algorithms for TSP and generalized TSP Inf Process Lett 103 2007 169 176
16. J.H. Yang C.G. Wu H.P. Lee Solving traveling salesman problems using generalized chromosome genetic algorithm Prog Nat Sci 18 7 2008 887 892
17. Dorigo M. Optimization, learning and natural algorithms [in Italian]. PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy; 1992. p. 140.
18. M. Dorigo V. Maniezzo A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Trans Syst Man Cybern B 26 1 1996 1 13
19. M. Dorigo L. Ganbardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Trans Evol Comput 1 1 1997 53 66
20. Stutzle T, Hoos HH. The maxmin ant system and the local search for the traveling salesman problem. In: IEEE international conference on evolutionary computing, Piscataway, NJ; 1997. p. 309–15.
21. M. Dorigo G.Di. Caro The ant colony optimization meta-heuristic New ideas in optimization 1999 McGraw-Hill London 11 32
22. M. Dorigo V. Maniezzo A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Trans Syst Man Cybern 26 1996 29 41
23. C. Voudouris E. Tsang Guided local search and its application to the traveling salesman problem Eur J Oper Res 113 1999 469 499
24. G. Reinelt TSPLIB – a traveling salesman problem library ORSA J Comput 3 1991 376 384