Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem

Swarm and Evolutionary Computation

Volumn 23, Issue , 2015, Pages 11-26

  Ariyasingha, I D I D ^a   Fernando, T G I ^b  

^a OPEN UNIVERSITY OF SRI LANKA   (Sri Lanka)

^b UNIVERSITY OF SRI JAYEWARDENEPURA   (Sri Lanka)

Author keywords

Ant colony optimization; Multi objective problem; Non dominated solution; Pareto optimal front; Performance indicator; Traveling salesman problem

Indexed keywords

ANT COLONY OPTIMIZATION; BENCHMARKING; COMBINATORIAL OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE;

ANT COLONY OPTIMIZATION ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; MULTI-OBJECTIVE PROBLEM; NONDOMINATED SOLUTIONS; NUMBER OF ITERATIONS; PARETO-OPTIMAL FRONT; PERFORMANCE ANALYSIS; PERFORMANCE INDICATORS;

TRAVELING SALESMAN PROBLEM;

EID: 84937514339     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2015.02.003     Document Type: Article

References (19)

1. M. Dorigo, and T. Stutzle Ant Colony Optimization 2004 MIT Press Cambridge, MA
2. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 Wiley
3. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern.-Part B 26 1 1996 29 41
4. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Trans. Evol. Comput. 1 1 1997 53 66
5. G.I.F. Thantulage, Ant Colony Optimization Based Simulation of 3D Automatic Hose/Pipe Routing (Ph.D. Thesis), School of Engineering and Design, London, UK, 2009.
6. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: improving the strength pareto evolutionary algorithm, in: K. Giannakoglou, et al. (Eds.), EUROGEN 2001, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, 2001, pp. 12-21.
7. D. Angus, Crowding population-based ant colony optimization for the multi-objective travelling salesman problem, in: Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multi-criteria Decision Making (MCDM 2007), Honolulu, Hawaii, USA, IEEE Press, 2007, pp. 333-340.
8. A. Rabanimotlagh An efficient ant colony optimization algorithm for multi-objective flow shop scheduling problem World Acad. Sci. Eng. Technol. 75 2011 127 133
9. B. Yagmahan, and M.M. Yenisey A multi-objective ant colony system algorithm for flow shop scheduling problem Expert Syst. Appl. 37 2010 1361 1368
10. J.C. Ho, and Y.L. Chang A new heuristic for the n-job, m-machine flow shop problem Eur. J. Oper. Res. 52 1991 194 202
11. I. Alaya, C. Solnon, K. Ghedira, Ant colony optimization for multi-objective optimization problems, in: 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2007), vol. 1, IEEE Computer Society Press, Los Alamitos, CA, 2007, pp. 450-457.
12. T. Stutzle, and H. Hoos MAX-MIN ant system J. Future Gener. Comput. Syst. 16 2000 889 914
13. R. Shrivastava, S. Singh, and G.C. Dubey Multi-objective optimization of time cost quality quantity using multi colony ant algorithm Int. J. Contemp. Math. Sci. 7 2012 773 784
14. L.T. Bui, J.M. Whitacre, H.A. Abbass, Performance analysis of elitism in multi-objective ant colony optimization algorithms, in: 2008 Congress on Evolutionary Computation (CEC2008), Hong Kong, IEEE Service Center, 2008, pp. 1633-1640.
15. B. Baran, M. Schaerer, A multi objective ant colony system for vehicle routing problem with time windows, in: Proceedings of the 21st IASTED International Conference on Applied Informatics, Insbruck, Austria, February 10-13, 2003, pp. 97-102.
16. J. Gottlieb, G.R. Raidl, Evolutionary computation in combinatorial optimization, in: 6th European Conference, EvoCOP 2006, Budapest, Hungary, April 10-12, 2006.
17. D. Pinto, B. Baran, Solving multi-objective multicast routing problem with a new ant colony optimization approach, in: Second IFIP/ACM Latin American Conference on Networking (LANC05), Cali, Colombia, 2005, pp. 11-19.
18. G. Reinelt TSPLIB - a traveling salesman problem library ORSA J. Comput. 3 4 1991 376 384
19. C. Garcia-Martinez, O. Cordon, and F. Herrera A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP Eur. J. Oper. Res. 180 1 2007 116 148