Combinational circuit design using evolutionary algorithms

Author

Soliman, Ahmed T. ; Abbas, Hazem M.

Author_Institution

Fac. of Eng., Ain Shams Univ., Cairo, Egypt

Volume

1

fYear

2003

fDate

4-7 May 2003

Firstpage

251

Abstract

This paper explores the possibility of enhancing the performance of genetic algorithms (GA) in automating the design of combinational circuits by multi-objective optimization using problem specific genetic operators. The objective is to design digital circuits with 100% functionality and minimum number of logic gates. Experiments are carried out to assess the performance of the proposed algorithm against a conventional genetic algorithm to achieve an error-free circuit (single objective function) with minimum gate representation (multi-objective function).

Keywords

circuit CAD; combinational circuits; digital circuits; genetic algorithms; circuit functionality; combinational circuit design; digital circuits; error-free circuit; evolutionary algorithms; genetic algorithms; genetic operators; logic gates; multiobjective function; multiobjective optimization; single objective function; Algorithm design and analysis; Biological cells; Circuit synthesis; Combinational circuits; Design optimization; Electronic circuits; Evolutionary computation; Genetic algorithms; Genetic mutations; Hardware;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on

ISSN

0840-7789

Print_ISBN

0-7803-7781-8

Type

conf

DOI

10.1109/CCECE.2003.1226389

Filename

1226389