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

Content Provider	IEEE Xplore Digital Library
Author	Kanda, J.Y. de Carvalho, A.C.P.L.F. Hruschka, E.R. Soares, C.
Copyright Year	2011
Abstract	Several optimization methods can find good solutions for different instances of the Traveling Salesman Problem (TSP). Since there is no method that generates the best solution for all instances, the selection of the most promising method for a given TSP instance is a difficult task. This paper describes a meta-learning-based approach to select optimization methods for the TSP. Multilayer perceptron (MLP) networks are trained with TSP examples. These examples are described by a set of TSP characteristics and the cost of solutions obtained by a set of optimization methods. The trained MLP network model is then used to predict a ranking of these methods for a new TSP instance. Correlation measures are used to compare the predicted ranking with the ranking previously known. The obtained results suggest that the proposed approach is promising.
Starting Page	346
Ending Page	351
File Size	409017
Page Count	6
File Format	PDF
ISBN	9781457721342
DOI	10.1109/ICMLA.2011.153
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-12-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	traveling salesman problem Neurons Optimization methods meta-learning Cities and towns Predictive models Algorithm selection Prediction algorithms multilayer perceptron network Genetic algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Using Meta-learning to Classify Traveling Salesman Problems

The fuzzy greedy search in combinatorial optimization with specific reference to the travelling salesman problem

An improved genetic algorithm for solving the Traveling Salesman Problem

An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem

An efficient and scalable algorithm for the traveling salesman problem

An elastic net method for solving the traveling salesman problem

Unsupervised fuzzy clustering-based genetic algorithms to Traveling Salesman Problem

A New Multiple Traveling Salesman Problem and Its Genetic Algorithm-Based Solution

Heuristic Simulated Annealing Genetic Algorithm for Traveling Salesman Problem

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

Similar Documents

Using Meta-learning to Classify Traveling Salesman Problems

The fuzzy greedy search in combinatorial optimization with specific reference to the travelling salesman problem

An improved genetic algorithm for solving the Traveling Salesman Problem

An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem

An efficient and scalable algorithm for the traveling salesman problem

An elastic net method for solving the traveling salesman problem

Unsupervised fuzzy clustering-based genetic algorithms to Traveling Salesman Problem

A New Multiple Traveling Salesman Problem and Its Genetic Algorithm-Based Solution

Heuristic Simulated Annealing Genetic Algorithm for Traveling Salesman Problem

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