计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211200075-6.doi: 10.11896/jsjkx.211200075
李辉1, 韩林2, 于哲3, 王威2
LI Hui1, HAN Lin2, YU Zhe3, WANG Wei2
摘要: 人工蜂群算法在农业农村大数据应用开发中被广泛采用,但是串行人工蜂群算法时间的复杂度较高,不适用于多维函数的快速求解问题。针对串行人工蜂群算法对多维函数求解执行效率较低的问题进行分析,通过解析多维函数及人工依赖关系判定,提出了一种基于人工蜂群算法的多维函数优化加速方法,该方法包括任务划分、数据分布、同步操作和任务并行。为了证明方法的有效性,以海光处理器为硬件测试平台,对4个多维函数进行对比测试。实验结果表明,与串行人工蜂群算法对多维函数的求解速度相比,该方法对于4个多维函数的求解速度能得到大幅提升。
中图分类号:
[1]The State Council.Implementation Opinions of the Ministry ofAgriculture on Promoting the Development of Agricultural and Rural Big Data.[R/OL].(2015-09-30)[2016-04-10].http://www.gov.cn/gongbao/content/2016/content_5061698.htm. [2]XU S,WANG W,ZHANG J,et al.High Performance Computing Algorithm and Software for Heterogeneous Computing[J].Journal of Software,2021,32(8):2365-2376. [3]VIKHAR P A.Evolutionary algorithms:A critical review andits future prospects[C]//2016 International conference onglobal trends in signal processing.IEEE Computer Society,2016:261-265. [4]AKHTARUZZAMAN M,SHAFIE A A,RAIHAN S M,et al.Golden ratio,the Phi,and its geometrical substantiation[C]//2011 IEEE Student Conference on Research and Development.ACM,2011:425-430. [5]CHEN Y,BEAULIEU N C.A simple polynomial approximation to the Gaussian Q-function and its application[J].IEEE Communications Letters,2009,13(2):124-126. [6]CHAKRABORTY A,KAR A K.Swarm intelligence:A review of algorithms[J].Nature-Inspired Computing and Optimization,2017,10(2):475-494. [7]ZHAO R,LIU Q,LI C,et al.Performance Comparison and Application of Swarm Intelligence Algorithms in Crowd Evacuation[C]//Proceedings of the 2020 4th International Conference on Management Engineering.ACM,2020:47-51. [8]KARABOGA D,BASTURK B.A powerful and efficient algorithm for numerical function optimization:artificial bee colony(ABC) algorithm[J].Journal of Global Optimization,2007,39(3):459-471. [9]LUO G H,HUANG S K,CHANG Y S,et al.A parallel Bees Algorithm implementation on GPU[J].Journal of Systems Architecture,2014,60(3):271-279. [10]BANHARNSAKUN A,ACHALAKUL T,SIRINAOVAKULB.Artificial bee colony algorithm on distributed environments[C]//2010 second world congress on nature and biologically inspired computing(NaBIC).IEEE Computer Society,2010:13-18. [11]MUÑOZ D M,LLANOS C H,COELHO L S,et al.Accelerating the artificial bee colony algorithm by hardware parallel implementations[C]//2012 IEEE 3rd Latin American Symposium on Circuits and Systems(LASCAS).IEEE Computer Society,2012:1-4. [12]KARABOGA D,AKAY B.A comparative study of artificial bee colony algorithm[J].Appl Math Comput,2009,214:108-132. [13]KARABOGA D,AKAY B.A comparative study of artificial bee colony algorithm[J].Applied Mathematics and Computation,2009,214(1):108-132. [14]GUO B X.Research on Photovoltaic Power Forecasting Based on Intelligent Water Drop Algorithm and Neural Network[D].Beijing:North China Electric Power University,2016. [15]KANG S,QIAN X Z,GAN L.ParallelSaNSDE for Many-Core Sunway Processor[J].Journal of Frontiers of Computer Science and Technology,2021,15(10):2015-2024. [16]YUAN L,ZHANG Y Q,BAI X R,et al.Research on Locality-aware Design Mechanism of State-of-the-art Parallel Programming Languages[J].Computer Science,2020,47(1):7-16. [17]WANG Y C,HU H,WILLIA M,et al.Performance evaluation of Sugon exascale prototype with GTC-P[J].Computer Engineering & Science,2020,42(1):1-7. [18]Introduction toamd gpu programming with hip [EB/OL].(2019-09-06) [2019-12-23].https://www.olcf.ornl.gov/wp-content/uploads/2019/09/AMD_GPU_HIP_training_20190906.pdf. [19]LI J C.Research on Image Dehazing Heterogeneous Acceleration Method Based on FPGA+CPU[D].Xi’an:Xidian University,2017. [20]CHEN P,ZHAO H L,TAO C,et al.Block-run-based connected component labelling algorithm for GPGPU using shared memory[J].Electronics Letters,2011,47(24):1309-1311. [21]KARABOGA D,AKAY B,OZTURK C.Artificial bee colony(ABC) optimization algorithm for training feed-forward neural networks[C]//International Conference on Modeling Decisions for Artificial Intelligence.IEEE Computer Society,2007:318-329. |
|