Advertisement

Approach to Find Shortest Path Using Ant Colony Algorithm

  • Mudasar Basha
  • M. Siva Kumar
  • Vemulapalli Sai Pranav
  • B. Khaleelu Rehman
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 624)

Abstract

This paper deals with Ant Colony Optimization (ACO). Our approach is to compare the run-time and accuracy of existing techniques using Ant Colony Optimization to find the shortest path. Here, we are going to study how to locate the shortest path using Dijkstra’s, Bellman–Ford and Kruskal’s algorithms, and comparisons will be done among all the algorithms. Ant lays pheromone on the path it travelled to identify the shortest path from its nest to the food source. We will also be studying what are the uses of implementing ACO algorithm on a XILINX ZYNQ-7000 PSoC (Programmable System on Chip) instead of implementing it on Arduino or Raspberry Pi.

Keywords

Ant Colony Optimization (ACO) Dijkstra’s algorithm Bellman–Ford algorithm Kruskal’s algorithm Pheromone Xilinx ZYNQ-7000 PSoC 

References

  1. 1.
    Marco Dorigo, Thomas Stutzle, Ant Colony Optimization, ISBN 0-262- 04219-3, 2004Google Scholar
  2. 2.
    Michael Herrmann, Natural Computing, Lecture 10: Ant Colony Optimisation, 2010Google Scholar
  3. 3.
    V. S. Bagad, I. A. Dhotre, Topic-Shortest Path Algorithm, Dijkstra’s Algorithm, Page No.-4-13, 1–14, June 2012Google Scholar
  4. 4.
    V. S. Bagad, I. A. Dhotre, Topic-Shortest Path Algorithm, Bellman-Ford’s Algorithm, Page No.-4-16, 1–17, June 2012Google Scholar
  5. 5.
    An approach to parallelize Kruskal’s algorithm using Helper Threads, Anastasios Katsigiannis, Nikos Anastopoulos, Konstantinos Nikas, and Nectarios KozirisGoogle Scholar
  6. 6.
    SoPC-Based Parallel ACO Algorithm and its application to Optimal Motion Controller Design for Intelligent Omnidirectional Mobile Robots, Hsu-Chih Huang Member, IEEEGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Mudasar Basha
    • 1
  • M. Siva Kumar
    • 2
  • Vemulapalli Sai Pranav
    • 1
  • B. Khaleelu Rehman
    • 3
  1. 1.Department of ECEBVRIT-NHyderabadIndia
  2. 2.Department of ECEK L UniversityVijayawadaIndia
  3. 3.Department of Electronics, Instrumentation & Control EngineeringUniversity of Petroleum & Energy StudiesDehradunIndia

Personalised recommendations