A meta-learning approach to select meta-heuristics for the traveling salesman problem using MLP-based label ranking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7665 LNCS, Issue PART 3, 2012, Pages 488-495

  Kanda, Jorge ^a,b   Soares, Carlos ^c   Hruschka, Eduardo ^a   De Carvalho, Andre ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^c UNIVERSITY OF PORTO   (Portugal)

Author keywords

label ranking; meta learning; multilayer perceptron; traveling salesman problem

Indexed keywords

APPLICATION SCENARIO; CLASSIFICATION APPROACH; META HEURISTICS; META-LEARNING APPROACH; METALEARNING; MULTI LAYER PERCEPTRON; MULTI-LABEL;

DATA PROCESSING; ELECTRIC LOADS;

TRAVELING SALESMAN PROBLEM;

EID: 84869001787     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34487-9_59     Document Type: Conference Paper

References (25)

1. Applegate, D., Bixby, R., Cook, W.: The Traveling Salesman Problem: A Computational Study. Princeton University Press, New Jersey (2006)
2. Brazdil, P., Giraud-Carrier, C., Soares, C., Vilalta, R.: Metalearning: Applications to Data Mining. Springer, Berlin (2009)
3. Brazdil, P., Soares, C., Costa, J.: Ranking learning algorithms: Using ibl and metalearning on accuracy and time results. Machine Learning 50, 251-257 (2003)
4. Dekel, O., Manning, C.D., Singer, Y.: Log-Linear Models for Label Ranking. In: Advances in Neural Information Processing Systems. MIT Press (2003)
5. Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 53-66 (1997)
6. Feo, T., Resende, M.: Greedy randomized adaptive search procedures. Journal of Global Optimization 6, 109-133 (1995)
7. Fũrnkranz, J., Hũllermeier, E., Mencía, E., Brinker, K.: Multilabel classification via calibrated label ranking. Mach. Learn. 73, 133-153 (2008)
8. Gendreau, M., Potvin, J.Y.: Handbook of Metaheuristics, 2nd edn. Springer Publishing Company, Incorporated (2010)
9. Glover, F., Taillard, E., Taillard, E.: A user's guide to tabu search. Annals of Operations Research 41, 1-28 (1993)
10. Goldberg, D., Lingle Jr., R.: Alleles, loci, and the traveling salesman problem. In: International Conference on Genetic Algorithms and Their Applications, pp. 154-159 (1985)
11. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.: The weka data mining software: an update. SIGKDD Explor. Newsl. 11(1), 10-18 (2009)
12. Haykin, S.: Neural networks and learning machines, 3rd edn. Pearson Education Inc., New York (2009)
13. Holland, J.: Genetic algorithms and the optimal allocations of trial. SIAM J. Comp. 2, 88-105 (1973)
14. Kanda, J., Carvalho, A., Hruschka, E., Soares, C.: Selection of algorithms to solve traveling salesman problems using meta-learning. International Journal of Hybrid Intelligent Systems 8(3), 117-128 (2011)
15. Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220, 671-680 (1983)
16. Papadimitriou, C.H.: The euclidean traveling salesman problem is np-complete. Theoretical Computer Science 4(3), 237-244 (1977)
17. Reinelt, G.: TSPLIB - a traveling salesman problem library. ORSA Journal on Computing 3, 376-384 (1991)
18. Rumelhart, D., Hinton, G., Williams, R.: Learning internal representations by error propagation. In: Rumelhart, D., McClelland, J. (eds.) Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1, pp. 318-362. MIT Press, Cambridge (1986)
19. Smith-Miles, K., van Hemert, J., Lim, X.Y.: Understanding TSP Difficulty by Learning from Evolved Instances. In: Blum, C., Battiti, R. (eds.) LION 4. LNCS, vol. 6073, pp. 266-280. Springer, Heidelberg (2010)
20. Smith-Miles, K., Lopes, L.: Review: Measuring instance dificulty for combinatorial optimization problems. Comput. Oper. Res. 39(5), 875-889 (2012)
21. Spearman, C.: The proof and measurement of association between two things. American Journal of Psychology 15, 72-101 (1904)
22. Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson Education, Inc., Boston (2006)
23. Vembu, S., Gärtner, T.: Label ranking algorithms: A survey. In: Fũrnkranz, J., Hũllermeier, E. (eds.) Preference Learning, pp. 45-64. Springer, Heidelberg (2011)
24. Vilalta, R., Drissi, Y.: A perspective view and survey of meta-learning. Artificial Intelligence Review 18, 77-95 (2002)
25. Wolpert, D., Macready, W.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1, 67-82 (1997)