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 299
- Downloads 8
A survey on Intrusion Detection System by Using Data Mining Based on Class-Association-Rule Mining Using GNP
There is often the need to update an installed Intrusion Detection System (IDS) due to new attack methods or upgraded computing environments. Since many current IDSs are constructed by manual encoding of expert knowledg...
“Marker-Controlled Watershed Transform in Digital Mammogram Segmentation”
Breast cancer is one of the major causes of death among women thus; to detect the breast cancer in digital mammogram, firstly we have to segment it properly. Segmentation refers to the process of partitioning a digital...
Factors Leading To Software Project Failure
This primary aim of this paper is to discern the main reasons why Software Project Failure occurs. Various articles are being considered why projects have been failed and few prime conclusion are made on how such scenar...
Achieving Anonymity with Fully Anonymous Attribute-Based Encryption and Controlling Access Privilege in Cloud
Cloud computing could be a revolutionary computing paradigm, that allows versatile, on-demand, and inexpensive usage of computing resources, however the info is outsourced to some cloud servers, and varied privacy consi...
Micro Controller Assisted Variable Steering Ratio and Solution of Pulling of Car
At present most of the automobiles have immotile steering ratio for steering mechanisms. Steering ratio refers to the ratio between the turn of the steering wheel and the turn of the wheels. But the perception of this s...