A modified ant colony algorithm for evolutionary design of digital circuits

Author

Abd-El-Barr, Mostafa ; Sait, Sadiq M. ; Sarif, Bambang A B ; Al-Saiari, Uthman

Author_Institution

Comput. Eng. Dept., KFUPM, Dhahran, Saudi Arabia

Volume

1

fYear

2003

fDate

8-12 Dec. 2003

Firstpage

708

Abstract

Evolutionary computation presents a new paradigm shift in hardware design and synthesis. According to this paradigm, hardware design is pursued by deriving inspiration from biological organisms. The new paradigm is expected to radically change the synthesis procedures in a way that can help discovering novel designs and/or more efficient circuits. In this paper, a multiobjective optimization of logic circuits based on a modified ant colony (ACO) algorithm is presented. The performance of the proposed algorithm is evaluated using a set of randomly generated circuits. The results obtained using the proposed algorithm are compared to those obtained using existing ACO-based techniques. It is shown that the designed circuits using the proposed algorithm outperform those of the existing techniques.

Keywords

circuit optimisation; evolutionary computation; logic CAD; ant colony algorithm; evolutionary computation; evolutionary digital circuits design; hardware design; hardware synthesis; multiobjective logic circuits optimization; Algorithm design and analysis; Ant colony optimization; Arithmetic; Biology computing; Circuit synthesis; Digital circuits; Genetic algorithms; Hardware; Iterative algorithms; Logic design;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2003. CEC '03. The 2003 Congress on

Print_ISBN

0-7803-7804-0

Type

conf

DOI

10.1109/CEC.2003.1299645

Filename

1299645