A Metric to Discriminate the Selection of Algorithms for the General ATSP Problem Export

@incollection{citeulike:3320373, abstract = {In this paper we propose: (1) the use of discriminant analysis as a means for predictive learning (data-mining techniques) aiming at selecting metaheuristic algorithms and (2) the use of a metric for improving the selection of the algorithms that best solve a given instance of the Asymmetric Traveling Salesman Problem (ATSP). The only metric that had existed so far to determine the best algorithm for solving an 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.}, author = {Ruiz-Vanoye, Jorge and D\'{\i}az-Parra, Ocotl\'{a}n and Vanesa}, citeulike-article-id = {3320373}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/978-3-540-85563-7_19}, doi = {10.1007/978-3-540-85563-7_19}, journal = {Knowledge-Based Intelligent Information and Engineering Systems}, keywords = {comparison, data-mining, metaheuristic, metrics, performance-assessment, travelling-salesman-problem}, pages = {106--113}, posted-at = {2008-09-23 10:35:12}, priority = {2}, title = {A Metric to Discriminate the Selection of Algorithms for the General ATSP Problem}, url = {http://dx.doi.org/10.1007/978-3-540-85563-7_19}, year = {2008} }

TY - CHAP ID - citeulike:3320373 L3 - citeulike-article-id:3320373 N2 - In this paper we propose: (1) the use of discriminant analysis as a means for predictive learning (data-mining techniques) aiming at selecting metaheuristic algorithms and (2) the use of a metric for improving the selection of the algorithms that best solve a given instance of the Asymmetric Traveling Salesman Problem (ATSP). The only metric that had existed so far to determine the best algorithm for solving an 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. JF - Knowledge-Based Intelligent Information and Engineering Systems EP - 113 TI - A Metric to Discriminate the Selection of Algorithms for the General ATSP Problem SP - 106 KW - comparison KW - data-mining KW - metaheuristic KW - metrics KW - performance-assessment KW - travelling-salesman-problem AU - Ruiz-Vanoye, Jorge AU - Díaz-Parra, Ocotlán AU - Vanesa PY - 2008/// UR - http://dx.doi.org/10.1007/978-3-540-85563-7_19 ER -