Detail publikačního výsledku

Gate-Level Evolutionary Development Using Cellular Automata

BIDLO, M.; VAŠÍČEK, Z.

Originální název

Gate-Level Evolutionary Development Using Cellular Automata

Anglický název

Gate-Level Evolutionary Development Using Cellular Automata

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

In this paper we present a novel evolutionary developmental technique for the design of the combinational circuits. This technique is based on the development one-dimensional uniform cellular automaton. The goal is to evolve a cellular automaton -- its local transition function and two different initial states from which a combinational circuit with a given functionality at the
gate-level may be developed. The two evolved initial states are intended to demonstrate the ability of the developmental process to construct the given circuit by means of a single local transition function. Moreover, it will be shown that the developmental process is able to adapt also to other initial
states than that were originally evolved, i.e. a working circuit possessing a different structure is created. The circuit functionality may be preserved even if the development of the cellular automaton continues after the original circuit was developed.

Anglický abstrakt

In this paper we present a novel evolutionary developmental technique for the design of the combinational circuits. This technique is based on the development one-dimensional uniform cellular automaton. The goal is to evolve a cellular automaton -- its local transition function and two different initial states from which a combinational circuit with a given functionality at the
gate-level may be developed. The two evolved initial states are intended to demonstrate the ability of the developmental process to construct the given circuit by means of a single local transition function. Moreover, it will be shown that the developmental process is able to adapt also to other initial
states than that were originally evolved, i.e. a working circuit possessing a different structure is created. The circuit functionality may be preserved even if the development of the cellular automaton continues after the original circuit was developed.

Klíčová slova

Evolutionary algorithm, development, cellular automaton, combinational circuit

Klíčová slova v angličtině

Evolutionary algorithm, development, cellular automaton, combinational circuit

Autoři

BIDLO, M.; VAŠÍČEK, Z.

Rok RIV

2010

Vydáno

22.06.2008

Nakladatel

IEEE Computer Society Press

Místo

Los Alamitos

ISBN

978-0-7695-3166-3

Kniha

2008 NASA/ESA Conference on Adaptive Hardware and Systems

Strany od

11

Strany do

18

Strany počet

8

URL

http://www.fit.vutbr.cz/~bidlom/Papers/2008/ahs2008.pdf

BibTex

@inproceedings{BUT32104,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Gate-Level Evolutionary Development Using Cellular Automata",
  booktitle="2008 NASA/ESA Conference on Adaptive Hardware and Systems",
  year="2008",
  pages="11--18",
  publisher="IEEE Computer Society Press",
  address="Los Alamitos",
  isbn="978-0-7695-3166-3",
  url="http://www.fit.vutbr.cz/~bidlom/Papers/2008/ahs2008.pdf"
}