A dimensionally parallel firefly algorithm
with random attraction on GPU

Computer Engineering & Science

Previous Articles Next Articles

A dimensionally parallel firefly algorithm

with random attraction on GPU

LIU Jin1，2，WU Zhijian1，2，WU Shuangke1，2，WANG Hui3，DENG Changshou4

（1.State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072;

2.School of Computer,Wuhan University,Wuhan 430072;

3.School of Information Engineering,Nanchang Institute of Technology,Nanchang 330099;

4.School of Information Science and Technology,Jiujiang University,Jiujiang 332005,China）

Received:2015-05-28 Revised:2015-10-20 Online:2016-10-25 Published:2016-10-25

Abstract

Abstract:

The firefly algorithm (FA) with random attraction is a metaheuristic optimization algorithm. It optimizes the standard FA, reduces the computation time complexity and improves the optimization ability of the standard FA. Solving highdimensional global optimization problem is time consuming. So to reduce the time for solving highdimensional global optimization problems, we simplify the firefly algorithm with random attraction further, and propose a dimensionparallel firefly algorithm with random attraction on GPU. Experimental results show that the proposed algorithm can reduce the computation time effectively while remaining the same optimization ability as the firefly algorithm with random attraction.

Key words: firefly algorithm, CUDA, parallelization

LIU Jin1，2，WU Zhijian1，2，WU Shuangke1，2，WANG Hui3，DENG Changshou4.

A dimensionally parallel firefly algorithm

with random attraction on GPU

[J]. Computer Engineering & Science.

[1]	SU Li,SUN Yanmeng,ZHANG Bowei,YANG Xianbo,ZHU Ying. A correlator implementation method based on Hadoop+CUDA [J]. J4, 20160101, 38(01): 46-51.
[2]	CHEN Qiang, TAN Lin, WANG Yun-li, XIAO Jing. A CUDA-based data-parallel processing method in industrial blockchain [J]. Computer Engineering & Science, 2022, 44(12): 2102-2110.
[3]	ZHONG Chen, YU Xue-xiang, TAI Xiao-man, HAN Yu-chen, XIAO Xing-xing, LIU Qing-hua, . Indoor positioning of support vector machine optimized by firefly algorithm [J]. Computer Engineering & Science, 2022, 44(11): 1968-1975.
[4]	CAO Liang-lin, BEN Ke-rong, ZHANG Xian. A surrogate-assisted multi-objective firefly algorithm for software defect prediction [J]. Computer Engineering & Science, 2022, 44(02): 257-265.
[5]	ZUO Xian-yu1,2，ZHANG Zhe1,5，HUANG Xiang-zhi4,5，GE Qiang1,2，ZHANG Li-tao3,ZANG Wen-qian4,5. A combined storage structure for image processing algorithms on GPU [J]. Computer Engineering & Science, 2020, 42(02): 197-202.
[6]	YANG Qing1,2,3,ZHANG Ya-wen1,2,ZHANG Qin1,YUAN Pei-ling1. Research and application of a multidimensional association rules mining algorithm based on Hadoop [J]. Computer Engineering & Science, 2019, 41(12): 2127-2133.
[7]	HE Deng-ping1,2,3，HE Zong-hao1,2，LI Pei-qiang1,2. A parallelhigh utility itemset mining algorithm based on Spark [J]. Computer Engineering & Science, 2019, 41(10): 1723-1730.
[8]	CHEN Mengqiang，YAN Zijie，YE Yan，WU Weigang. Parallel optimization for deep learning based on HPC environment [J]. Computer Engineering & Science, 2018, 40(增刊S1): 133-140.
[9]	DUAN Xingfeng1,2,REN Hongxiang1,SHEN Helong1. Fluid modeling and simulation using CUDA-based weakly compressible SPH [J]. Computer Engineering & Science, 2018, 40(08): 1375-1382.
[10]	TAO Xiao-ling1,2,KANG Rui-nan3,LIU Li-yan3. A parallel multi-classifier fusion approach based on selective ensemble [J]. Computer Engineering & Science, 2018, 40(05): 787-792.
[11]	DONG Qiao,GUO Min. Temperature field reconstruction based on firefly algorithm [J]. Computer Engineering & Science, 2018, 40(01): 159-164.
[12]	ZHOU Lan-hua1，FU Bin1,2，Li Ren-fa1，LIU Xin-zhong1，HUANG Jing1. A 3D FDTD parallel algorithm based on heterogeneous computing and its application in electromagnetic simulation [J]. Computer Engineering & Science, 2017, 39(07): 1241-1248.
[13]	TAN Yan-dan,YI Hui-zhan,ZHANG Peng. Parallel iterative compilation based on multi-core architecture [J]. Computer Engineering & Science, 2017, 39(03): 436-442.
[14]	HOU Yongxu1，DUAN Lei1,2，QIN Jianglong3，QIN Pan1，TANG Changjie1. Parallel anomaly detection based on Isolation Forest [J]. Computer Engineering & Science, 2017, 39(02): 236-244.
[15]	LI Shuai1，WU Bin2，DU Xiuming3，CHEN Yufeng3. Design and implementation of BIRCH algorithm parallelization based on Spark [J]. Computer Engineering & Science, 2017, 39(01): 35-41.

A dimensionally parallel firefly algorithm

with random attraction on GPU

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 15

Recommended Articles

Metrics

Comments