English

Overview and Applications of GPGPU Based Parallel Ant Colony Optimization

Distributed, Parallel, and Cluster Computing 2022-03-23 v1

Abstract

Ant Colony Optimization algorithm is a magnificent heuristics technique based on the behavior of ants. Parallel computing is a means to achieve the desired results in commensurable execution time. Parallelization of Ant Colony Optimization is utilized to solve large and complex problems. This paper discusses a review of different parallelization approaches for Ant Colony Optimization and its various applications. Parallel Ant Colony Optimization has proved to be a successful approach for highly constrained problems such as routing, scheduling, timetabling, etc. Parallelization of Ant Colony Optimization reduces the execution time, increases the size of the problem, etc.

Keywords

Cite

@article{arxiv.2203.11487,
  title  = {Overview and Applications of GPGPU Based Parallel Ant Colony Optimization},
  author = {Sandeep U Mane and Pooja S. Lokare and Harsha R. Gaikwad},
  journal= {arXiv preprint arXiv:2203.11487},
  year   = {2022}
}

Comments

International Conference on Advances in Computing and Information Technology (ICACIT 2014)

R2 v1 2026-06-24T10:21:31.902Z