Combinational Circuit Design Using Bees Algorithm

In this paper a novel method to designing combinational circuits using BeesAlgorithm is presented. In automatic evolutionary design methods, the main problem is relatedto combinatorial explosion” existing in those methods. Because evolutionary design methodsare based on ”generate and test” model, therefore with growing input numbers of digitalcircuits, 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 thedesigned circuits to some less complex sub-circuits, and then to design each of themindependently. We present a new application of Bees Algorithm, and design and optimizecombinational circuits. A computer simulation is developed to verify the performance of theproposed algorithm. We compared the circuits obtained by our proposed system to the circuitsdesigned by experienced human designers. In comparison to human design, our automateddesigns had fewer gates.

کلیدواژه ها:

bees algorithm ، combinational digital circuit ، evolutionary algorithm ، optimization ، gate