Comparison of Heuristic techniques:A case of TSP

In the current scenario, heuristic approaches are broadly used in research in interdisciplinary categories. Heuristic Algorithms are used to get better and optimized results. the limitations are occur when we have to do selective and situational use of the algorithms amongst the all. In this paper w...

Full description

Saved in:
Bibliographic Details
Published in2020 10th International Conference on Cloud Computing, Data Science & Engineering (Confluence) pp. 172 - 177
Main Authors Gupta, Shruti, Rana, Ajay, Kansal, Vineet
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2020
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:In the current scenario, heuristic approaches are broadly used in research in interdisciplinary categories. Heuristic Algorithms are used to get better and optimized results. the limitations are occur when we have to do selective and situational use of the algorithms amongst the all. In this paper we compared the results of Genetic Algorithm, Harmony Search and Firefly Algorithm on one of the popular problem Travelling Salesman problem(TSP). On TSP we proposed our own algorithm for the optimized cost of length of the tour.
DOI:10.1109/Confluence47617.2020.9058211