Comparison of Heuristic techniques:A case of TSP
Shruti Gupta, Ajay Rana, Vineet Kansal
Abstract
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.
Topics & Concepts
Harmony searchTravelling salesman problemHeuristicFirefly algorithmComputer scienceMathematical optimizationGenetic algorithm2-optArtificial intelligenceAlgorithmMachine learningMathematicsParticle swarm optimizationMetaheuristic Optimization Algorithms ResearchScheduling and Timetabling SolutionsVehicle Routing Optimization Methods