ACO, Its Modification and Variants

Journal Title: INTERNATIONAL JOURNAL OF COMPUTER TRENDS & TECHNOLOGY - Year 2014, Vol 9, Issue 6

Abstract

Ant colony optimization (ACO) is a P based metaheuristic algorithm which has been proven as a successful technique and applied to a number of combinatorial optimization problems and is also applied to the Traveling salesman problem (TSP). TSP is a well-known NP-complete combinatorial optimization (CO) problem and has an extensive application background. The presented paper proposes an improved version of Ant Colony Optimization (ACO) by modifying its parameters to yield an optimal result. Also this paper shows the experimental results and comparison between the original ACO and Modified ACO. Further this paper proposes two variants of ACO according to their specific application. Various city distributions have also been discussed and compared.

Authors and Affiliations

Akash Tayal , Prerna Khurana , Priyanka Mittal , Sanjana Chopra

Keywords

Related Articles

Powder Milk Rn222 Exhalation Rate Measurements in Different Kinds

The application of CR-39 SSNTD technique to the determination of radioactive contaminants in different kinds of milk can be very useful. Radon concentrations in animal milk samples collected from different countries were...

Load-Balancing Multipath Switching System with Flow Slice

Load balancing plays a pivotal role in core routers as they need to handle multiple requests at a time. To achieve load balancing Multipath Switching Systems (MPS) are widely used. One of the challenging issues in buildi...

A Procedural Performance Comparison of Soft Thresholding Techniques for Medical Image Denoising

It is still a challenging problem for researchers to remove noise from medical image. To remove Noise from the images is not easy. Several algorithms are published and each approach has its advantages, and limitations. T...

Defending wireless sensor network using Randomized Routing

Wireless Sensor Network (WSN) challenges in the transmission of data are its network traffic and network security. Another issue in sensor network is Compromised node and Denial -of -service attack (DOS).Multipath Routin...

Cluster Based Secure Data Broadcast of CLAODV Protocol for MANET

Ad-hoc Networks are using multicast protocol to broadcast the messages. Multicast authentication in ad-hoc networks are very challenging based on below mentioned multiple factors such as nodes have limited computing, ban...

Download PDF file
  • EP ID EP162720
  • DOI -
  • Views 134
  • Downloads 0

How To Cite

Akash Tayal, Prerna Khurana, Priyanka Mittal, Sanjana Chopra (2014). ACO, Its Modification and Variants. INTERNATIONAL JOURNAL OF COMPUTER TRENDS & TECHNOLOGY, 9(6), 310-326. https://europub.co.uk/articles/-A-162720