Hybrid evolutionary algorithms for the Multiobjective Traveling Salesman Problem

Expert Systems with Applications

Volumn 42, Issue 22, 2015, Pages 8956-8970

  Psychas, Iraklis Dimitrios ^a   Delimpasi, Eleni ^a   Marinakis, Yannis ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Multiobjective Differential Evolution; Multiobjective Traveling Salesman Problem; NSGA II; VNS

Indexed keywords

ALGORITHMS; BENCHMARKING; COMBINATORIAL OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; TRAVELING SALESMAN PROBLEM;

COMBINATORIAL OPTIMIZATION PROBLEMS; CONTINUOUS OPTIMIZATION PROBLEMS; DIFFERENTIAL EVOLUTION ALGORITHMS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION ALGORITHMS; MULTI-OBJECTIVE DIFFERENTIAL EVOLUTIONS; MULTI-OBJECTIVE TRAVELING SALESMAN PROBLEMS; NSGA-II; VNS;

EVOLUTIONARY ALGORITHMS;

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

References (66)

1. Abbass H.A. A memetic pareto evolutionary approach to artificial neural networks Proceedings of the Australian joint conference on artifficial intelligence 2001 1 12
2. Abbass H.A. The self-adaptive pareto differential evolution algorithm Proceedings of IEEE congress on evolutionary computation (CEC'2002) Vol. 1 2002 831 836
3. Abbass H.A., and Sarker R. The pareto differential evolution algorithm International Journal on Artifficial Intelligence Tools 11 2002 531 552
4. Abbass H.A., Sarker R., and Newton C. PDE: a pareto-frontier differential evolution approach for multi-objective optimization problems IEEE Proceedings of the Congress on Evolutionary Computation 2001 (CEC'2001) Vol. 2 2001 971 978
5. Abraham A., Jain L., and Goldberg R. Evolutionary multiobjective optimization: theoretical advances and applications 2005 Springer-Verlag London
6. Angus D. Crowding population-based ant colony optimisation for the multi-objective travelling salesman problem Proceedings of the 2007 IEEE symposium on computational intelligence in multicriteria decision making (MCDM 2007) 2007 333 340
7. Ariyasingha I.D.I.D., and Fernando T.G.I. Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem Swarm and Evolutionary Computation 23 2015 11 26
8. Bolanos R.I., Echeverry M.G., and Escobar J.W. A multiobjective non-dominated sorting genetic algorithm (NSGA-II) for the multiple traveling salesman problem Decision Science Letters 4 2015 559 568
9. Bouzoubia S., Layeb A., and Chikhi S. A multi-objective chemical reaction optimisation algorithm for multi-objective travelling salesman problem International Journal of Innovative Computing and Applications 6 2 2014 87 101
10. Chakraborty U.K. Advances in Differential Evolution Studies in computational intelligence Vol. 143 2008 Springer-Verlag Berlin, Heidelberg
11. Chang C.S., Xu D.Y., and Quek H.B. Pareto-optimal set based multiobjective tuning of fuzzy automatic train operation for mass transit system IEE Proceedings on Electric Power Applications Vol. 146 1999 577 583
12. Changdar C., Mahapatra G.S., and Pal R.K. An efficient genetic algorithm for multi-objective solid travelling salesman problem under fuzziness Swarm and Evolutionary Computation 15 2014 27 37
13. Coello Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary algorithms for solving multi-objective problems 2007 Springer
14. Deb K., Agrawal S., Pratab A., and Meyarivan T. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II Schoenauer M. Deb K. Rudolph G. Yao X. Lutton E. Merelo J.J. Schwefel H.-P. Proceedings of the parallel problem solving from nature VI conference, LNCS 1917 2000 849 858
15. Deb K., and Chichester U.K. Multi-objective optimization using evolutionary algorithms 2001 John Wiley and Sons 0-471-87339-X
16. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
17. Elaoud S. Multiple crossover genetic algorithm for the multiobjective traveling salesman problem Electronic Notes in Discrete Mathematics 36 2010 939 946
18. Engelbrecht A.P. Computational intelligence: an introduction 2007 John Wiley and Sons England
19. Feoktistov V. Differential evolution - in search of solutions 2006 Springer NY
20. Florios K., and Mavrotas G. Generation of the exact pareto set in multi-objective traveling salesman and set covering problems Applied Mathematics and Computation 237 2014 1 19
21. Fonseca C.M., and Fleming P.J. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization Proceedings of the fifth international conference on genetic algorithms 1993 Morgan Kauffman 416 423
22. Garcia-Martinez C., Cordon O., and Herrera F. A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP European Journal of Operational Research 180 2007 116 148
23. Gutin G., and Punnen A. The traveling salesman problem and its variations 2002 Kluwer Academic Publishers Dordrecht
24. Hansen M.P. Use of substitute scalarizing functions to guide a local search based heuristic: the case of MOTSP Journal of Heuristics 6 2000 419 431
25. Hansen P., and Mladenovic N. Variable neighborhood search: principles and applications European Journal of Operational Research 130 2001 449 467
26. He J. Solving the multiobjective multiple traveling salesmen problem using membrane algorithm Bio-Inspired Computing, Theories and Applications, Communications in Computer and Information Science 472 2014 171 175
27. He Q.F., Wang T.Z., Pan L., and Wang Z.T. Multiobjective traveling salesman problem under stochastic environment Applied Mechanics and Materials 530 2014 512 516
28. Horn J., and Nafpliotis N. Multiobjective optimization using the niched pareto genetic algorithm. Illigal report 91011 1993 Illinois Genetic Algorithms Laboratory, University of Illinois
29. Horn J., Nafpliotis N., and Goldberg D.E. A niched pareto genetic algorithm for multiobjective optimization Proceedings of the first IEEE conference on evolutionary computation, IEEE world congress on computational intelligence Vol. 1 1994 82 87
30. Iorio A.W., and Li X. Solving rotated multi-objective optimization problems using differential evolution proceedings of Australian joint conference on artificial intelligence (AI 2004): advances in artificial intelligence 2004 861 872
31. Jaszkiewicz A. Genetic local search for multi-objective combinatorial optimization European Journal of Operational Research 137 2002 50 71
32. Jaszkiewicz A., and Zielniewicz P. Pareto memetic algorithm with path relinking for bi-objective traveling salesperson problem European Journal of Operational Research 193 2009 885 890
33. Johnson D.S., and Papadimitriou C.H. Computational complexity Lawer E.L. Lenstra J.K. Rinnoy Kan A.H.D. Shmoys D.B. The traveling salesman problem: a guided tour of combinatorial optimization 1985 1985 37 85
34. Kukkonen S., and Lampinen J. An extension of generalized differential evolution for multi-objective optimization with constraints Proceedings of the 13th international conference on parallel problem solving from nature - PPSN VIII, LNCS 3242 2004 752 761
35. Kumar R., and Singh P.K. Pareto evolutionary algorithm hybridized with local search for biobjective TSP Studies in Computational Intelligence (SCI) 75 2007 361 398
36. Labadie N., Melechovsky J., and Prins C. A parallel search system for dynamic multi-objective traveling salesman problem Applications of multi-criteria and game theory approaches 2014 Springer-Verlag London
37. Lawer E.L., Lenstra J.K., Rinnoy Kan A.H.G., and Shmoys D.B. The traveling salesman problem: a guided tour of combinatorial optimization 1985 Wiley and Sons
38. Li W. A parallel search system for dynamic multi-objective traveling salesman problem Journal of Mathematics and System Science 4 2014 295 314
39. Lichtblau D. Discrete optimization using mathematica Callaos N. Ebisuzaki T. Starr B. Abe J. Lichtblau D. Proceedings of world multi-conference on systemics, cybernetics and informatics (SCI 2002) Vol. 16 2002 International Institute of Informatics and Systemics 169 174
40. Lin S. Computer solutions of the traveling salesman problem Bell Systems Technical Journal 44 1965 2245 2269
41. Luo Y., Liu M., Hao Z., and Liu D. An improved NSGA-II algorithm for multi-objective traveling salesman problem TELKOMNIKA Indonesian Journal of Electrical Engineering 12 6 2014 4413 4418
42. Lust T., and Jaszkiewicz A. Speed-up techniques for solving large-scale biobjective TSP Computers and Operations Research 37 2010 521 533
43. Lust T., and Teghem J. The multiobjective traveling salesman problem: a survey and a new approach Coello C.C. Advances in multi-objective nature inspired computing, SCI Vol. 272 2010 119 141
44. Lust T., and Teghem J. Two-phase pareto local search for the biobjective traveling salesman problem Journal of Heuristics 16 2010 475 510
45. Marinakis Y., Iordanidou G.R., and Marinaki M. Particle swarm optimization for the vehicle routing problem with stochastic demands Applied Soft Computing 13 4 2013 1693 1704
46. Mezura-Montes E., Reyes-Sierra M., and Coello Coello C. Multi-objective optimization using differential evolution: a survey of the state-of-the-art Advances in Differential Evolution, Studies in Computational Intelligence Vol. 143 2008 Springer-Verlag Berlin, Heidelberg
47. Paquete L., and Stutzle T. A two-phase local search for the biobjective traveling salesman problem Fonseca C. Proceedings of EMO 2003, LNCS VOl. 2632 2003 479 493
48. Paquete L., and Stutzle T. Design and analysis of stochastic local search for the multiobjective traveling salesman problem Computers and Operations Research 36 2009 2619 2631
49. Parsopoulos K.E., Tasoulis D.K., Pavlidis N.G., Plagianakos V.P., and Vrahatis M.N. Vector evaluated differential evolution for multiobjective optimization Proceedings of 2004 Congress on Evolutionary Computation (CEC 2004) Vol. 1 2004 IEEE Service Center Portland, Oregon, USA 204 211
50. Price K.V., Storn R.M., and Lampinen J.A. Differential evolution: a practical approach to global optimization 2005 Springer Berlin
51. Reyes-Sierra M., and Coello Coello C.A. Multi-objective particle swarm optimizers: a survey of the state of the art International Journal of Computational Intelligence Research 2 3 2006 287 308
52. Robic T., and Filipic B. Demo: Differential evolution for multiobjective optimization, evolutionary multi-criterion optimization Proceedings of the third international conference, EMO 2005 2005 520 533
53. Samanlioglu F., Ferrell W.G., and Kurz M.E. A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem Computers and Industrial Engineering 55 2008 439 449
54. Santana-Quintero L.V., and Coello Coello C.A. An algorithm based on differential evolution for multi-objective problems International Journal of Computational Intelligence Research 1 2005 151 169
55. Sarker R., and Coello Coello C.A. Assessment methodologies for multiobjective evolutionary algorithms, evolutionary optimization International series in operations research and management science Vol. 48 2002 Springer 177 195
56. Schaffer J. Some experiments in machine learning using vector evaluated genetic algorithms (Ph.D. thesis) 1984 Vanderbilt University
57. Srinivas N., and Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms Evolutionary Computation 2 1994 221 248
58. Storn R. On the usage of differential evolution for function optimization Proceedings of the Biennial Conference of the North American Fuzzy Information Processing Society 1996 519 523
59. Storn R. System design by constraint adaptation and differential evolution IEEE Transactions on Evolutionary Computation 3 1 1999 22 34
60. Storn R., and Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359
61. Wang P., Sanin C., and Szczerbicki E. Evolutionary algorithm and decisional dna for multiple traveling salesman problem Neurocomputing 150 2015 50 57
62. Wang Z., Guo J., Zheng M., and Wang Y. Uncertain multiobjective traveling salesman problem European Journal of Operational Research 241 2015 478 489
63. Xue F. Multi-objective differential evolution: theory and applications (Ph.D. thesis) 2004 Rensselaer Polytechnic Institute New York
64. Xue F., Sanderson A.C., and Graves R.J. Pareto-based multiobjective differential evolution IEEE proceedings of the 2003 congress on evolutionary computation (CEC'2003) Vol. 2 2003 862 869
65. Yang M., Kang Z., and Kang L. A parallel multi-algorithm solver for dynamic multi-objective TSP (DMO-TSP) Huang D. Proceedings of ICIC 2008, LNAI Vol. 5227 2008 164 173
66. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: empirical results Evolutionary Computation 8 2 2000 173 195