Modifying Ant Colony Optimization by introducing the concept of perception radius

Geetika Arora, Satakshi Rana, V. K. Panchal

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Abstract

The main motive of Ant Colony Optimization (ACO) is to find the shortest path from the ants' nest to the food source by sensing the amount of pheromone (a chemical secreted by ants which is used as the communication system) on the different paths available. In this paper, we propose a novel methodology which solves the problem of an ant facing an obstacle in its path from the nest to the food source, in which case the conventional ACO may fail. This work proposes a modified ant colony optimization by introducing the concept of perception radius, for enabling the ants to find the path to the food source even if there is any break in the pheromone trail. The Travelling Salesman Problem, as an example, is solved using the proposed modified ACO and the results obtained are compared with Dijkstra's algorithm. It is clearly demonstrated that our methodology not only works well when breaks or hurdles are encountered by ants but also provides efficient results.

Original languageEnglish
Pages90-95
Number of pages6
DOIs
Publication statusPublished - 01-01-2014
Externally publishedYes
Event2014 International Conference on Reliability, Optimization and Information Technology, ICROIT 2014 - Faridabad, Haryana, India
Duration: 06-02-201408-02-2014

Conference

Conference2014 International Conference on Reliability, Optimization and Information Technology, ICROIT 2014
CountryIndia
CityFaridabad, Haryana
Period06-02-1408-02-14

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Modifying Ant Colony Optimization by introducing the concept of perception radius'. Together they form a unique fingerprint.

  • Cite this

    Arora, G., Rana, S., & Panchal, V. K. (2014). Modifying Ant Colony Optimization by introducing the concept of perception radius. 90-95. Paper presented at 2014 International Conference on Reliability, Optimization and Information Technology, ICROIT 2014, Faridabad, Haryana, India. https://doi.org/10.1109/ICROIT.2014.6798298