Combinational circuit design using bees algorithm

Abstract

In this paper a novel method to designing combinational circuits using Bees Algorithm is presented. In automatic evolutionary design methods, the main problem is related to “combinatorial explosion” existing in those methods. Because evolutionary design methods are based on “generate and test” model, therefore with growing input numbers of digital circuits, the number of potential combinations which must be tested are growing exponentially. To solve this problem, it is important to elaborate efficient decomposition techniques of the designed circuits to some less complex sub-circuits, and then to design each of them independently. We present a new application of Bees Algorithm, and design and optimize combinational circuits. A computer simulation is developed to verify the performance of the proposed algorithm. We compared the circuits obtained by our proposed system to the circuits designed by experienced human designers. In comparison to human design, our automated designs had fewer gates.