{"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}
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.