A GPU-based implementation of brain storm optimization

Brain storm optimization (BSO) is a newly emerging family of swarm intelligence techniques inspired by the human's creative problem-solving process, which has achieved successes in many applications. BSO is characterized by its unique process of grouping a population of ideas and carrying out brainstorming based on the grouped ideas to search for optima generation by generation. Although the original BSO is a sequential algorithm based on the central processing unit (CPU), its major algorithmic modules are highly suitable for parallelization. Nowadays, modern graphic processing units (GPUs) have become widely affordable, which empower personal computers to undertake massively parallel computing tasks. Therefore, this work investigates a GPU-based implementation of BSO using NVIDIA's CUDA technology, aiming to accelerate BSO's computation speed while maintaining its optimization accuracy. Experimental results on 30 CEC2014 single-objective real-parameter optimization benchmark problems demonstrate the remarkable speedups of the proposed GPU-based parallel BSO compared to the original CPU-based sequential BSO across varying problems and population sizes.

[1]  Yuhui Shi,et al.  Brain storm optimization algorithm in objective space , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[2]  Jiming Liu,et al.  Speeding up K-Means Algorithm by GPUs , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[3]  Ying Tan,et al.  Particle swarm optimization with triggered mutation and its implementation based on GPU , 2010, GECCO '10.

[4]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[5]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[6]  Xiaodong Li,et al.  Differential evolution on the CEC-2013 single-objective continuous optimization testbed , 2013, 2013 IEEE Congress on Evolutionary Computation.

[7]  Zhi-hui Zhan,et al.  A modified brain storm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[8]  Glauber Duarte Monteiro,et al.  PSO-GPU: accelerating particle swarm optimization in CUDA-based graphics processing units , 2011, GECCO.

[9]  Yue-Shan Chang,et al.  A parallel Bees Algorithm implementation on GPU , 2014, J. Syst. Archit..

[10]  Iain A. Stewart,et al.  Improving Ant Colony Optimization performance on the GPU using CUDA , 2013, 2013 IEEE Congress on Evolutionary Computation.

[11]  Michael Granitzer,et al.  Accelerating K-Means on the Graphics Processor via CUDA , 2009, 2009 First International Conference on Intensive Applications and Services.

[12]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[13]  Fabio Daolio,et al.  Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture , 2011, Inf. Sci..

[14]  Jing J. Liang,et al.  Performance Evaluation of Multiagent Genetic Algorithm , 2006, Natural Computing.

[15]  Yuhui Shi,et al.  Brain storm optimization algorithms with k-medians clustering algorithms , 2015, 2015 Seventh International Conference on Advanced Computational Intelligence (ICACI).

[16]  Ken A. Hawick,et al.  Parallel Parametric Optimisation with Firefly Algorithms on Graphical Processing Units , 2012 .

[17]  Xiaodong Li,et al.  Initialization methods for large scale global optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.