Comparative Analysis of Three Metaheuristics For Solving The Travelling Salesman Problem
Journal Title: Transactions on Machine Learning and Artificial Intelligence - Year 2017, Vol 5, Issue 4
Abstract
This research paper aims to do a comparative study of three recent optimization metaheuristic approaches that had been applied to solve the NPhard optimization problem called the travelling salesman problem. The three recent metaheuristics in study are cuckoo search algorithm, cat swarm optimization algorithm and batinspired algorithm. To compare the performances of these methods, the three metaheuristics are applied to solve some benchmark instances of TSPLIB. The obtained results are collected and the error percentage is calculated. The discussion, will present which method is more efficient to solve the real application based on the travelling salesman problem.
Authors and Affiliations
Safaa Bouzidi, Moahmmed Essaid Riffi, Abdelhamid Bouzidi
Keywords
Related Articles
- EP ID EP309161
- DOI 10.14738/tmlai.54.3211
- Views 93
- Downloads 0
The Bidirectional Long-Short-Term Memory Neural Network based Word Retrieval for Arabic Documents
The reflow from Arabic document image collections is a challenging task. This is partly due to the insolubility of the Arabic script. Because of the peculiarity of the whole body of the Arabic words, namely connectivity...
The Role of Cloud Computing in Learning from a Logistic and Strategic Vision Case of Information Systems Management of a Private Moroccan University
This research focuses on the role of cloud computing from a logistic and strategic vision in organizations. Our research question focuses on understanding the difficulties and limitations that bring the support of steeri...
The Rate of Local Integration in the Supply Chain of A Car Manufacturer
The rate of local integration is the share of production produced in Morocco in a context of production broken out around the world by multinationals When all the parts of an automobile are imported into Morocco and then...
Cognitive Assessment Concern and Learning Outcomes of Selected Under-Graduate Students at MLRIT-Hyderabad
This study investigated the level of Cognitive Assessment Concern of selected undergraduate students. It also sought to find out whether CAC of students vary by ability (performance) levels and sex. A total of 246 purpos...
Improved HMM for Cursive Arabic Handwriting Recognition System Using MLP Classifier
Recognizing unconstrained cursive Arabic handwritten text is a very challenging task the use of hybrid classification to take advantage of the strong modeling of Hidden Markov Models (HMM) and the large capacity of discr...