Selection of algorithms to solve traveling salesman problems using meta-learning

@article{Kanda2011SelectionOA,
  title={Selection of algorithms to solve traveling salesman problems using meta-learning},
  author={Jorge Kanda and Andr{\'e} Carlos Ponce de Leon Ferreira de Carvalho and Eduardo R. Hruschka and Carlos Soares},
  journal={Int. J. Hybrid Intell. Syst.},
  year={2011},
  volume={8},
  pages={117-128}
}
Many real-world problems, like microchip design, can be modeled by means of the well-known traveling salesman problem (TSP). Many instances of this problem can be found in the literature. Although several optimization algorithms have been applied to TSP instances, the selection of the more promising algorithm is, in practice, a difficult decision. In this paper, a new meta-learning-based approach is investigated for the selection of optimization algorithms for TSP instances. Essentially, a… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem

  • Annals of Mathematics and Artificial Intelligence
  • 2012
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Using Meta-learning to Recommend Meta-heuristics for the Traveling Salesman Problem

  • 2011 10th International Conference on Machine Learning and Applications and Workshops
  • 2011
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

From standardized data formats to standardized tools for optimization algorithm benchmarking

  • 2017 IEEE 16th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

Automatic Selection of Learning Bias for Active Sampling

  • 2016 5th Brazilian Conference on Intelligent Systems (BRACIS)
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

A Tutorial on Multi-label Classification Techniques

  • Foundations of Computational Intelligence
  • 2009
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Statistical Comparisons of Classifiers over Multiple Data Sets

  • J. Mach. Learn. Res.
  • 2006
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A comparative analysis of several asymmetric traveling salesman problem formulations

T. Öncan, I. Altinel, G. Laport
  • Computers & Operations Research, Elsevier Ltd., 36(3),
  • 2009
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…