Original scientific paper
https://doi.org/10.1080/00051144.2019.1639118
Research and implementation of parallel artificial bee colony algorithm based on ternary optical computer
Shuang Li
; School of Computer Engineering and Science, Shanghai University, Shanghai, People’s Republic of China
Wenjing Li
; School of Logistics Management and Engineering, Nanning Normal University, Nanning, People’s Republic of China
Honghong Zhang
; School of Computer Engineering and Science, Shanghai University, Shanghai, People’s Republic of China
Zhehe Wang
; School of Computer Engineering and Science, Shanghai University, Shanghai, People’s Republic of China
Abstract
The artificial bee colony (ABC) algorithm is a widely used algorithm in the field of function optimization problems. The traditional ABC algorithm has long search time, slow convergence speed and easy to fall into local optimum at the end of the search. In this paper, the design scheme and method of implementing parallel ABC algorithm are studied, which makes use of the characteristics of many data bits and easy expansion of data bits of the ternary optical computer (TOC). First, by analysing the traditional ABC algorithm, we can find the parallel parts and parallel design. Then the detailed algorithm implementation flow is given and the clock cycle of the algorithm is analysed. Finally, the correctness of the parallel scheme is verified by experiments. Compared with the ABC algorithm and parallel ABC algorithms based on computer (PABC), the ABC algorithm based on TOC (TOC-PABC) effectively shortens the search time, improves the optimization performance of complex multimodal function optimization problems and obtains a higher speedup.
Keywords
Ternary optical computer; parallel computing; swarm intelligence; artificial bee colony algorithm
Hrčak ID:
239829
URI
Publication date:
5.9.2019.
Visits: 986 *