人工蜂群算法并行优化研究

Haiquan Wang, Jianhua Wei, Shengjun Wen, Yuliang Hou
{"title":"人工蜂群算法并行优化研究","authors":"Haiquan Wang, Jianhua Wei, Shengjun Wen, Yuliang Hou","doi":"10.1109/ICAMECHS.2018.8507121","DOIUrl":null,"url":null,"abstract":"In order to reduce running time of traditional artificial bee colony algorithm when the population size is large, parallel processing is done on CPU and GPU respectively in this paper. Parallel computing is used in computing the value of initial fitness and employed bees phase, and the consuming time of each iteration through parallel algorithm proposed in this paper are observed. Under the different populations, the performances of the three algorithms are evaluated, and the speedup ratios are compared. The results show that the parallel artificial bee colony algorithm can greatly reduce the running time by this method.","PeriodicalId":325361,"journal":{"name":"2018 International Conference on Advanced Mechatronic Systems (ICAMechS)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Research on Parallel Optimization of Artificial Bee Colony Algorithm\",\"authors\":\"Haiquan Wang, Jianhua Wei, Shengjun Wen, Yuliang Hou\",\"doi\":\"10.1109/ICAMECHS.2018.8507121\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to reduce running time of traditional artificial bee colony algorithm when the population size is large, parallel processing is done on CPU and GPU respectively in this paper. Parallel computing is used in computing the value of initial fitness and employed bees phase, and the consuming time of each iteration through parallel algorithm proposed in this paper are observed. Under the different populations, the performances of the three algorithms are evaluated, and the speedup ratios are compared. The results show that the parallel artificial bee colony algorithm can greatly reduce the running time by this method.\",\"PeriodicalId\":325361,\"journal\":{\"name\":\"2018 International Conference on Advanced Mechatronic Systems (ICAMechS)\",\"volume\":\"52 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Conference on Advanced Mechatronic Systems (ICAMechS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAMECHS.2018.8507121\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Advanced Mechatronic Systems (ICAMechS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAMECHS.2018.8507121","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

为了减少传统人工蜂群算法在蜂群规模较大时的运行时间,本文分别在CPU和GPU上进行并行处理。采用并行计算方法计算初始适应度值和雇佣蜂阶段,并观察了本文提出的并行算法每次迭代的耗时。在不同种群下,对三种算法的性能进行了评价,并对加速比进行了比较。结果表明,并行人工蜂群算法通过该方法可以大大缩短运行时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Research on Parallel Optimization of Artificial Bee Colony Algorithm
In order to reduce running time of traditional artificial bee colony algorithm when the population size is large, parallel processing is done on CPU and GPU respectively in this paper. Parallel computing is used in computing the value of initial fitness and employed bees phase, and the consuming time of each iteration through parallel algorithm proposed in this paper are observed. Under the different populations, the performances of the three algorithms are evaluated, and the speedup ratios are compared. The results show that the parallel artificial bee colony algorithm can greatly reduce the running time by this method.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信