Parallel Ant Colony Algorithm for Shortest Path Problem

Authors

  • Géza Katona
  • Balázs Lénárt
  • János Juhász
https://doi.org/10.3311/PPci.12813

Abstract

During travelling, more and more information must be taken into account, and travelers have to make several complex decisions. In order to support these decisions, IT solutions are unavoidable, and as the computational demand is constantly growing, the examination of state-of-the-art methodologies is necessary. In our research, a parallelized Ant Colony algorithm was investigated, and a parameter study on a real network has been made. The aim was to inspect the sensibility of the method and to demonstrate its applicability in a multi-threaded system (e.g. Cloud-based systems). Based on the research, increased effectiveness can be reached by using more threads. The novelty of the paper is the usage of the processors’ parallel computing capability for routing with the Ant Colony algorithm.

Keywords:

shortest path, parallel computing, multimodal transportation network, Ant Colony algorithm, super network, cloud computing

Citation data from Crossref and Scopus

Published Online

2019-01-28

How to Cite

Katona, G., Lénárt, B., Juhász, J. “Parallel Ant Colony Algorithm for Shortest Path Problem”, Periodica Polytechnica Civil Engineering, 63(1), pp. 243–254, 2019. https://doi.org/10.3311/PPci.12813

Issue

Section

Research Article