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.

Highlights

  • In 2005, Karaboga proposed an artificial bee colony (ABC) algorithm based on Seeley’s colony selforganizing model [1]

  • Design of parallel ABC algorithm based on ternary optical computer (TOC)

  • The comparative algorithms are a serial ABC algorithm and a parallel ABC algorithms based on computer (PABC) algorithm implemented by an electronic computer, and a TOC-PABC algorithm implemented by TOC

Read more

Summary

Introduction

In 2005, Karaboga proposed an artificial bee colony (ABC) algorithm based on Seeley’s colony selforganizing model [1]. The algorithm is a swarm intelligence optimization algorithm for simulating honey bee collecting behaviour and achieves target search through bee colony division of labour. It has the characteristics of simple parameter setting and easy implementation. When solving large-scale complex engineering optimization problems, the search performance of serial ABC algorithm is not ideal. This poses a challenge to the traditional ABC algorithm in finding the optimal solution of the function, so it is necessary to seek new solutions to meet this challenge

Methods
Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.