By Topic

A Computational Approach to TSP Performance Prediction Using Data Mining

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Fritzsche, P.C. ; Comput. Archit. & Oper. Syst. Dept., Univ. Autonoma of Barcelona, Barcelona ; Rexachs, D. ; Luque, E.

The increase in the use of parallel distributed architectures in order to solve large-scale scientific problems has generated the need for performance prediction for both deterministic applications and non-deterministic applications. The development of a new prediction methodology to estimate the execution time of a hard data-dependent parallel application that solves the traveling salesman problem (TSP) is the primary target of this study. It consists of two big stages: the execution of the TSP algorithms with different input data in order to collect useful data and the application of a data mining procedure through a KDD process. The approach makes it also possible to evaluate other practical problems that can be formulated as TSP problems. The experimental results are quite promising, the capacity of prediction is greater than 75%.

Published in:

Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st International Conference on  (Volume:1 )

Date of Conference:

21-23 May 2007