Combining new Fast Opposite Gradient Search with Ant Colony Optimization for solving travelling salesman problem

Engineering Applications of Artificial Intelligence

Volumn 35, Issue , 2014, Pages 324-334

  Saenphon, Thirachit ^a   Phimoltares, Suphakant ^a   Lursinsap, Chidchanok ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

Ant Colony Optimization; Evolutionary computing; Gradient methods; Meta heuristic; Optimization; Travelling salesman problem (TSP)

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; GRADIENT METHODS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); TABU SEARCH; TRAVELING SALESMAN PROBLEM;

DISCRETE OPTIMIZATION TECHNIQUES; EFFECTIVENESS AND EFFICIENCIES; EVOLUTIONARY COMPUTING; EVOLUTIONARY OPTIMIZATION ALGORITHM; GEOMETRICAL STRUCTURE; METAHEURISTIC; TRAVELLING SALESMAN PROBLEM; TRAVELLING SALESMAN PROBLEM (TSP);

ALGORITHMS;

EID: 84906091141     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2014.06.026     Document Type: Article

References (35)

1. T. Bektas The multiple travelling salesman problem an overview of formulation and solution procedures Omega 34 3 2006 209 219
2. M. Caridi, and A. Sianesi Multi-agent systems in production planning and control application to scheduling of mixed-model assembly lines Int. J. Prod. Econ. 68 2000 29 42
3. J.C. Chen, J. Wu, C. Chia-Wen, and C. Kou-Huang Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm Expert Syst. Appl. 5 12 2012 10016 10021
4. S.M. Chen, and C.Y. Chien Parallelized genetic ant colony systems for solving the travelling salesman problem Expert Syst. Appl. 38 4 2011 3873 3883
5. C.B. Cheng, and C.P. Mao A modified ant colony system for solving the travelling salesman problem J. Math. Comput. Model. 46 9-10 2007 1225 1235
6. J. Demsar Statistical comparisons of classifiers over multiple data sets J. Mach. Learn. Res. 7 2006 1 30
7. W. Deng, R. Chen, B. He, Y. Liu, L. Yin, and J. Guo A novel two-stage hybrid swarm intelligence optimization algorithm and application Soft Comput. 16 10 2012 1707 1722
8. G. Don Taylor, S. Venkataraman, and M. Sadiq An evaluation of flow-shop scheduling algorithms for makespan reduction in a stochastic environment Prod. Plan. Control 7 2 1996 129 143
9. M. Dorigo, V. Maniezzo, and A. Colorni The ant system optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. Part B: Cybern. 26 2 1996 29 41
10. M. Dorigo, and L.M. Gambardella Ant colony system a cooperative learning approach to the travelling salesman problem IEEE Trans. Evol. Comput. 1 1 1997 53 66
11. E. Duman, and I. Or Precedence constrained TSP arising in printed circuit board assembly Int. J. Prod. Res. 42 2004 67 78
12. F. Fernandez-Navarro, P.A. Gutierrez, C. Hervas-Martinez, and X. Yao Negative correlation ensemble learning for ordinal regression IEEE Trans. Neural Netw. Learn. Syst. 24 11 2013 1836 1849
13. M. Friedman A comparison of alternative tests of significance for the problem of m rankings Ann. Math. Stat. 11 1 1940 86 92
14. Gambardella, L.M.; Dorigo, M.; 1996. Solving symmetric and asymmetric TSPs by ant colonies. In: Proceedings of the IEEE Conference on Evolutionary Computation, Nagoya, pp. 622-627.
15. Gavish, B.; Graves, SC.; 1978. The Traveling Salesman Problem and Related Problems. Working Paper GR-078-78. Operations Research Center, Massachusetts Institute of Technology.
16. J.H. Holland Adaptation in Natural and Artificial Systems 1975 MIT Press Cambridge
17. J.J. Hopfield, and D.W. Tank Neural computation of decisions in optimization problems Biol. Cybern. 52 1985 141 152
18. L. Jourdan, M. Basseur, and E.-G. Talbi Hybridizing exact methods and meta-heuristics a taxonomy Eur. J. Oper. Res. 199 3 2009 620 629
19. Kennedy, J.; Eberhart, R.C.; 1995. Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942-1948.
20. C. Korostensky, and G.H. Gonnet Using travelling salesman problem algorithms for evolutionary tree construction Bioinformatics 16 2000 619 627
21. Lee, S.; Jung, T.; Chung, T.; 2001. An effective dynamic weighted rule for ant colony system optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation, New Jersey, pp. 393-397.
22. G. Neubert, and M. Savino Flow shop operator scheduling through constraint satisfaction and constraint optimisation techniques Int. J. Prod. Qual. Manag. 4 5-6 2009 549 568
23. Pullan, W.; 2003. Adapting the genetic algorithm to the travelling salesman problem. In: Proceedings of 2003 IEEE Congress on Evolutionary Computation, Canberra, pp. 1029-1035.
24. QingBao, Z.; Chen, S.; 2007. A new ant evolution algorithm to resolve TSP Problem. In: Proceedings of Sixth International Conference on Machine Learning and Applications, Ohio, pp. 62-66.
25. P. Rabanal, I. Rodriguez, and F. Rubio Applying river formation dynamics to solve NP-complete problems Nature-Inspir. Algorithms Optim. 193 2009 333 368
26. M.M. Savino, A. Mazza, and G. Neubert Agent-based flow-shop modelling in dynamic environment Prod. Plan. Control 25 2 2014 110 122
27. H. Shah-Hosseini The intelligent water drops algorithm a nature inspired swarm-based optimization algorithm Int. J. Bio-Inspir. Comput. 1 2009 71 79
28. B. Shuang, J.P. Chen, and Z.B. Li Study on hybrid PS-ACO algorithm Appl. Intell. 34 2011 64 73
29. T. Stutzle, and H.H. Hoos MAX-MIN ant system J. Fut. Gener. Comput. Syst. 16 9 2000 889 914
30. E.-G. Talbi A taxonomy of hybrid meta-heuristics J. Heuristics 8 5 2002 541 564
31. Tsai, C.; Tsai, C.; 2002. A new approach for solving large travelling salesman problem using evolution ant rules. In: Proceedings of the 2002 International Joint Conference on Neural Networks, IEEE Press, Honolulu, HI, pp. 1540-1545.
32. Van Veidhuizen, D.A.; Lamont, G.B.; 2000. On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the 2000 Congress on Evolutionary Computation, California, pp. 204-211.
33. J. Wastlund The mean field traveling salesman and related problems Acta Math. 204 1 2010 91 150
34. Whitely, D.; Starkweather, T.; Fuquay, D.; 1989. Scheduling problems and travelling salesman: The genetic edge recombination operator. In: Proceedings of the Third International Conference on Genetic Algorithms, Fairfax, VI, pp. 133-140.
35. H. Xiaohui, L. Xiaoyang, and C. Junlian Hybrid genetic algorithm based on strategy of greedy for TSP J. Lanzhou Jiaotong Univ. 28 3 2009 58 61