Name
Title | ||
|---|---|---|
Central Force Optimization on a GPU: A case study in high performance metaheuristics using multiple topologies |
Abstract | ||
|---|---|---|
Central Force Optimization (CFO) is a powerful new metaheuristic algorithm that has been demonstrated to be competitive with other metaheuristic algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), and Group Search Optimization (GSO). While CFO often shows superiority in terms of functional evaluations and solution quality, the algorithm is complex and often requires increased computational time. In order to decrease CFO's computational time, we have implemented the concept of local neighborhoods and implemented CFO on a Graphics Processing Unit (GPU) using the NVIDIA Compute Unified Device Architecture (CUDA) extensions for C/C++. Pseudo Random CFO (PR-CFO) is examined using four test problems ranging from 30 to 100 dimensions. Results are compared and analyzed across four unique implementations of the PR-CFO algorithm: Standard, Ring, CUDA, and CUDA-Ring. Decreases in computational time along with superiority in terms of solution quality are demonstrated. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/CEC.2011.5949667 | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
C++ language,computer graphic equipment,coprocessors,optimisation,parallel architectures,C-C++ language,GPU,NVIDIA,central force optimization,compute unified device architecture,genetic algorithms,graphics processing unit,group search optimization,high performance metaheuristics,multiple topologies,particle swarm optimization,pseudorandom CFO,solution quality,CUDA,central force optimization,graphics processing unit,metaheuristics,parallel computing | Particle swarm optimization,Mathematical optimization,Computer science,CUDA,Parallel computing,Network topology,Coprocessor,Graphics processing unit,Genetic algorithm,Metaheuristic,Pseudorandom number generator | Conference |
ISSN | ISBN | Citations |
Pending | 978-1-4244-7834-7 | 1 |
PageRank | References | Authors |
0.38 | 9 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert C. Green | 1 | 2 | 0.73 |
| Lingfeng Wang | 2 | 52 | 3.72 |
| Alam, M. | 3 | 1 | 0.72 |
| Richard A. Formato | 4 | 1 | 0.38 |