Parallelized genetic ant colony systems for solving the traveling salesman problem

Expert Systems with Applications

Volumn 38, Issue 4, 2011, Pages 3873-3883

  Chen, Shyi Ming ^a   Chien, Chih Yao ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Ant colony systems; Genetic algorithms; Parallelization; Parallelized genetic ant colony systems; Traveling salesman problem

Indexed keywords

ANT COLONY SYSTEMS; COMMUNICATION STRATEGY; CROSSOVER OPERATIONS; DATA SETS; MUTATION OPERATIONS; PARALLELIZATIONS; TRAVELING SALESMAN;

GENETIC ALGORITHMS; PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 78650698898     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.09.048     Document Type: Article

References (35)

1. Adachi, N.; Yoshida, Y. (1995). Accelerating genetic algorithms: Protected chromosomes and parallel processing. In Proceedings of the first international conference on genetic algorithms in engineering systems: innovations and applications, (p. 414). Sheffield, UK.
2. J.E. Baker Adaptive selection methods for genetic algorithms J.J. Grefenstette, Proceedings of the 1985 international conference on genetic algorithms 1985 L. Erlbaum Associates Hillsdale, New Jersey, USA 101 111
3. R. Baraglia, J.I. Hidalgo, and R. Perego A hybrid heuristic for the traveling salesman problem IEEE Transactions on Evolutionary Computation 5 6 2001 613 622
4. B. Bullnheimer, R.F. Hartl, and C. Strauss A new rank based version of the ant systems - A computational study Central European Journal for Operations Research and Economics 7 1 1997 25 38
5. Chien, C.Y.; Chen, S.M. (2009). A new method for solving the traveling salesman problem based on parallelized genetic ant colony systems. In Proceedings of the 2009 international conference on machine learning and cybernetics (pp. 2828-2833). Baoding, Hebei, China.
6. S.C. Chu, J.F. Roddick, and J.S. Pan Ant colony system with communication strategies Information Sciences 167 1-4 2004 63 76
7. Colorni, A.; Dorigo, M.; Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of the first European conference on artificial life (pp. 134-142). Milano, Italy.
8. H.M. Deitel, and P.J. Deitel C: How to program 3rd ed. 2001 Prentice Hall Upper Saddle River, NJ
9. Dorigo, M. (1992). Learning and Nature Algorithm (in Italian). Ph.D. Dissertation, Dipartimento di Electtonica, Politecnico di Milano, Italy.
10. M. Dorigo, and L.M. Gambardella Ant colony system: A cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66
11. M. Dorigo, and L.M. Gambardella Ant colonies for the traveling salesman problem Biosystems 43 2 1997 73 81
12. Dorigo, M.; Maniezzo, V.; Colorni, A. (1992). Positive Feedback as A Search Strategy. Technical Report. Dipartimento di Electtonica (pp. 91-106). Politecnico di Milano, Italy.
13. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 26 1 1996 29 41
14. I. Ellabib, P. Calamai, and O. Basir Exchange strategies for multiple ant colony system Information Sciences 177 5 2007 1248 1264
15. L. Fiechter A parallel tabu search algorithm for large traveling salesman problems Discrete Applied Mathematics 51 3 1994 243 267
16. Freisleben, B.; Merz, P. (1996). A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems. In Proceedings of the 1996 IEEE international conference on evolutionary computation (pp. 616-621). Nagoya, Japan.
17. Gambardella, L.M.; Dorigo, M. (1996). Solving symmetric and asymmetric TSPs by ant colonies. In Proceedings of the 1996 IEEE international conference on evolutionary computation (pp. 622-627). Nagoya, Japan.
18. M. Gen, and R. Cheng Genetic algorithms and engineering design 1st ed. 1997 John Wiley & Sons NY
19. J.H. Holland Adaptation in natural and artificial systems 1975 MIT Press Cambridge, MA
20. J.J. Hopfield, and D.W. Tank computation of decisions in optimization problems Biological Cybernetics 52 3 1985 141 152
21. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
22. E.L. Lawler, J.K. Lenstra, and D.B. Shmoys The traveling salesman problem: A guided tour of combinatorial optimization 1985 Wiley Series in Discrete Mathematics & Optimization Chichester
23. Li, B.; Song, X. (2006). Improved ant colony algorithm with pheromone mutation and its application in flow-shop problems. In Proceedings of the 6th world congress on intelligent control and automation (pp. 3353-3356). Dalian, China.
24. X.H. Liu, W.J. Liu, and T.G. Jin Improved MMAS or multi-process routes decision-making Proceedings of the 2007 IEEE conference on industrial electronics and applications 2007 Harbin China 1426 1430
25. F. Liu, and G. Zeng Study of genetic algorithm with reinforcement learning to solve the TSP Expert Systems with Applications 36 3 2009 6995 7001
26. O.C. Martin, and S.W. Otto Combining simulated annealing with local search heuristics Annals of Operations Research 63 1 1996 57 75
27. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Transactions on Evolutionary Computation 6 4 2002 333 346 (Pubitemid 35032735)
28. D. Merkle, and M. Middendorf Ant colony optimization with global pheromone evaluation for scheduling a single machine Applied Intelligence 18 1 2003 105 111
29. H.M. Naimi, and N. Taherinejad New robust and efficient ant colony algorithms: Using new interpretation of local updating process Expert Systems with Applications 36 1 2009 481 488
30. M. Saadatmand-Tarzjan, M. Khademi, M.-R. Akbarzadeh-T, and H.A. Moghaddan A novel constructive-optimizer neural network for the traveling salesman problem IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37 4 2007 754 770
31. Stützle, T.; Hoos, H.H. (1996). Improving the Ant System: A Detail Report on the MAX-MIN Ant System. Technical Report. AIDA-96-12. FG Intellektik, FB Informatik, TU Darmstadt, Germany.
32. T. Stützle, and H.H. Hoos MAX-MIN ant system Future Generation Computer Systems 16 8 2000 889 914
33. X.F. Xie, and J. Liu Multiagent optimization system for solving the traveling salesman problem (TSP) IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 39 2 2009 489 502
34. H. Yang, X. Li, C. Bo, and X. Shao A graphic clustering algorithm based on MMAS Proceedings of the 2006 IEEE congress on evolutionary computation 2006 Vancouver, BC Canada 1592 1597 (Pubitemid 47130687)
35. J. Yi, W. Bi, G. Yang, and Z. Tang A fast elastic net method for traveling salesman problem Proceedings of the 8th international conference on intelligent systems design and applications 2008 Kaohsiung Taiwan 462 467