Advanced ACO Metaheuristic for Travelling Salesman Problem: A Proposed Technique
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2017, Vol 5, Issue 3
Abstract
ACO meta-heuristic is an advanced approach of solving the various combinatorial optimization problems with positive feedback. ACO algorithms has some limitations such as pheromone stagnation due to which the optimal result get stuck in local search and give the partial optimised results. To overcome the problem of pheromone stagnation we make two advancements in the ACO algorithm first to use the 2 opt local search method to search local optimal result in less time and second use the new heuristic function which timely update the amount of pheromone with time. The advancements of the ACO algorithm will be implemented on the Travelling salesman problem which is the most famous problem in the operation research and logistics.
Authors and Affiliations
Awadhesh Kumar Jha, Jagminder Kaur
Keywords
Related Articles
- EP ID EP23293
- DOI http://doi.org/10.22214/ijraset.2017.3098
- Views 286
- Downloads 8
Android Beam
Android Beam is a Near Field Communication (NFC) implementation that allows two Android mobile devices to transfer data between each other. Android Beam is a feature of the Android mobile operating system to allow data...
A Secure Image and Text Steganography Technique
Steganography is the art or practice of hiding image data or file within another image data or file. The aim of steganography is to insert secret data inside a piece of impressionable information. The outcome of stegano...
Survey Paper on a Web Based Hall Booking Management System
a web base hall booking management system provides the searching facilities based various factor. Web base hall booking management systems are going to develop web portal for searching wedding halls. This web portable i...
A Research Paper on Heat Transfer in Notch Fin and UN Notch Fin
We studied the experimental observation and simulation for rectangular unnotched fin validated for different thermal load (i.e., 20W, 30W, 40W, 50W) .After that we also simulated different cases (i.e., 20W, 30W, 40W, 50...
A Novel Method to Compute Resonant Frequency of Metamaterial Based Patch Antennas Using Neural Networks
This paper presents a novel metamaterial based miniaturised patch antenna for wireless application, whose resonant frequency is computed using an artificial neural network approach. The conventional patch resonates at 2...