Evolutionary Design of Digital Circuits: Where Are Current Limits?

Author

Sekanina, Lukas

Author_Institution

Fac. of Inf. Technol., Brno Univ. of Technol.

fYear

2006

fDate

15-18 June 2006

Firstpage

171

Lastpage

178

Abstract

The objective of this paper is to classify the approaches proposed to the evolutionary digital circuit design in the recent years and to identify the levels of complexity and innovation that can be obtained by means of these approaches. In particular, gate-level evolution, circuit evolution in PLAs, functional-level evolution, incremental evolution, evolution utilizing developmental schemes and some application-specific schemes are analyzed. It is shown that we are able to effectively explore the search spaces not much larger than 2¹⁰⁰⁰ points and that the innovative solutions can be produced independently of the utilized method

Keywords

digital circuits; evolutionary computation; logic design; PLA circuit evolution; application-specific scheme; evolutionary digital circuit design; functional-level evolution; gate-level evolution; incremental evolution; Algorithm design and analysis; Biological cells; Circuit simulation; Circuit synthesis; Digital circuits; Evolutionary computation; Hardware; Programmable logic arrays; Technological innovation; Universal Serial Bus;

fLanguage

English

Publisher

ieee

Conference_Titel

Adaptive Hardware and Systems, 2006. AHS 2006. First NASA/ESA Conference on

Conference_Location

Istanbul

Print_ISBN

0-7695-2614-4

Type

conf

DOI

10.1109/AHS.2006.36

Filename

1638156