Central Force Optimization on a GPU: A case study in high performance metaheuristics using multiple topologies

Robert C. Green, Lingfeng Wang, Mansoor Alam, Richard A. Formato
Department of Electrical Engineering and Computer Science, The University of Toledo, Toledo, OH, USA
IEEE Congress on Evolutionary Computation (CEC), 2011


   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},





Source Source   



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.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

Recent source codes

* * *

* * *

TwitterAPIExchange Object
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1487809009
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1487809009
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => pB7w9+Sv6PD1N83JmW5f23bPeKk=

    [url] => https://api.twitter.com/1.1/users/show.json
Follow us on Facebook
Follow us on Twitter

HGPU group

2173 peoples are following HGPU @twitter

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: