Paper Title :Statistical Comparison of Artificial Intelligence Techniques for Traveling Salesman Problem
Author :Burcu Ozcan, Yildiz Sahin, Hilal Dindar, Zeynep Bircan Bagdatli
Article Citation :Burcu Ozcan ,Yildiz Sahin ,Hilal Dindar ,Zeynep Bircan Bagdatli ,
(2018 ) " Statistical Comparison of Artificial Intelligence Techniques for Traveling Salesman Problem " ,
International Journal of Soft Computing And Artificial Intelligence (IJSCAI) ,
pp. 34-37,
Volume-6,Issue-1
Abstract : There are many artificial intelligence techniques developed for solving optimization problems. Simulated
Annealing and Genetic Algorithms are artificial intelligence methods and are still being developed. In this study, the Genetic
Algorithms and Simulated Annealing methods are applied to the Traveling Salesman Problem which is a NP-hard optimization
problem. The data was obtained from a regional distributor. For both methods, the objective function is determined to be the
shortest total path. Significance of the results obtained by Simulated Annealing and Genetic Algorithms methods have been
investigated statistically.
Index Terms - Artificial Intelligence, Genetic Algorithms, Simulated Annealing, Traveling Salesman Problem
Type : Research paper
Published : Volume-6,Issue-1
DOIONLINE NO - IJSCAI-IRAJ-DOIONLINE-12133
View Here
Copyright: © Institute of Research and Journals
|
|
| |
|
PDF |
| |
Viewed - 68 |
| |
Published on 2018-07-17 |
|