Overview and Applications of GPGPU Based Parallel Ant Colony Optimization

03/22/2022
by   Sandeep U Mane, et al.
0

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.

READ FULL TEXT
research
12/16/2020

Parallel Implementation of Distributed Global Optimization (DGO)

Parallel implementations of distributed global optimization (DGO) [13] o...
research
06/12/2018

Online Parallel Portfolio Selection with Heterogeneous Island Model

We present an online parallel portfolio selection algorithm based on the...
research
03/08/2017

Parallel Implementation of Efficient Search Schemes for the Inference of Cancer Progression Models

The emergence and development of cancer is a consequence of the accumula...
research
10/30/2019

Parallel computing in automation of decoupled fluid-thermostructural simulation approach

Decoupling approach presents a novel solution/alternative to the highly ...
research
05/28/2022

Travelling Salesman Problem: Parallel Implementations Analysis

The Traveling Salesman Problem (often called TSP) is a classic algorithm...
research
12/24/2019

Parallel optimization of fiber bundle segmentation for massive tractography datasets

We present an optimized algorithm that performs automatic classification...
research
07/31/2020

Process of Efficiently Parallelizing a Protein Structure Determination Algorithm

Computational protein structure determination involves optimization in a...

Please sign up or login with your details

Forgot password? Click here to reset