Central Force Optimization on a GPU: A case study in high performance metaheuristics using multiple topologies
Department of Electrical Engineering and Computer Science, The University of Toledo, Toledo, OH, USA
IEEE Congress on Evolutionary Computation (CEC), 2011
@inproceedings{green2011central,
title={Central Force Optimization on a GPU: A case study in high performance metaheuristics using multiple topologies},
author={Green, R.C. and Wang, L. and Alam, M. and Formato, R.A.},
booktitle={Evolutionary Computation (CEC), 2011 IEEE Congress on},
pages={550–557},
organization={IEEE},
year={2011}
}
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++. PseudoRandom 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.
July 24, 2011 by hgpu
