Implementation of Parallel Simplified Swarm Optimization in CUDA

10/01/2021
by   Wei-Chang Yeh, et al.
0

As the acquisition cost of the graphics processing unit (GPU) has decreased, personal computers (PC) can handle optimization problems nowadays. In optimization computing, intelligent swarm algorithms (SIAs) method is suitable for parallelization. However, a GPU-based Simplified Swarm Optimization Algorithm has never been proposed. Accordingly, this paper proposed Parallel Simplified Swarm Optimization (PSSO) based on the CUDA platform considering computational ability and versatility. In PSSO, the theoretical value of time complexity of fitness function is O (tNm). There are t iterations and N fitness functions, each of which required pair comparisons m times. pBests and gBest have the resource preemption when updating in previous studies. As the experiment results showed, the time complexity has successfully reduced by an order of magnitude of N, and the problem of resource preemption was avoided entirely.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 8

01/10/2020

Cat Swarm Optimization Algorithm – A Survey and Performance Evaluation

This paper presents an in-depth survey and performance evaluation of the...
06/02/2013

Convergence Analysis and Parallel Computing Implementation for the Multiagent Coordination Optimization Algorithm

In this report, a novel variation of Particle Swarm Optimization (PSO) a...
06/27/2020

QPSO-CD: Quantum-behaved Particle Swarm Optimization Algorithm with Cauchy Distribution

Motivated by particle swarm optimization (PSO) and quantum computing the...
02/10/2020

Dynamic Impact for Ant Colony Optimization algorithm

This paper proposes an extension method for Ant Colony Optimization (ACO...
05/25/2005

Optimizing semiconductor devices by self-organizing particle swarm

A self-organizing particle swarm is presented. It works in dissipative s...
01/16/2020

Improved Fitness-Dependent Optimizer Algorithm

The fitness-dependent optimizer (FDO) algorithm was recently introduced ...
01/13/2012

Finding Convex Hulls Using Quickhull on the GPU

We present a convex hull algorithm that is accelerated on commodity grap...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.