A genetic distance metric to discriminate the selection of algorithms for the general ATSP problem

作者：Perez Ortega J^*; Pazos R R A; Ruiz Vanoye J A; Frausto Solis J; Gonzalez Barbosa J J; Fraire Huacuja H J; Diaz Parra O

来源：Journal of Intelligent and Fuzzy Systems, 2010, 21(1-2): 57-64.

DOI：10.3233/IFS-2010-0435

• Inductive learning
• discriminant analysis
• data-mining techniques
• machine learning
• genetic distance metric

The only metric that had existed so far to determine the best algorithm for solving an general Asymmetric Traveling Salesman Problem (ATSP) instance is based on the number of cities; nevertheless, it is not sufficiently adequate for discriminating the best algorithm for solving an ATSP instance, thus the necessity for devising a new metric through the use of data-mining techniques. In this paper we propose: (1) the use of a genetic distance metric for improving the selection of the algorithms that best solve a given instance of the ATSP and (2) the use of discriminant analysis as a means for predictive learning (data-mining techniques) aiming at selecting meta-heuristic algorithms.

• 出版日期2010