Publication detail

Gate-Level Evolutionary Development Using Cellular Automata

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

Original Title

Gate-Level Evolutionary Development Using Cellular Automata

English Title

Gate-Level Evolutionary Development Using Cellular Automata

Type

conference paper

Language

en

Original Abstract

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.

English abstract

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.

Keywords

Evolutionary algorithm, development, cellular automaton, combinational circuit

RIV year

2008

Released

22.06.2008

Publisher

IEEE Computer Society Press

Location

Los Alamitos

ISBN

978-0-7695-3166-3

Book

2008 NASA/ESA Conference on Adaptive Hardware and Systems

Edition

NEUVEDEN

Edition number

NEUVEDEN

Pages from

11

Pages to

18

Pages count

8

URL

Documents

BibTex


@inproceedings{BUT32104,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Gate-Level Evolutionary Development Using Cellular Automata",
  annote="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.",
  address="IEEE Computer Society Press",
  booktitle="2008 NASA/ESA Conference on Adaptive Hardware and Systems",
  chapter="32104",
  edition="NEUVEDEN",
  howpublished="print",
  institution="IEEE Computer Society Press",
  year="2008",
  month="june",
  pages="11--18",
  publisher="IEEE Computer Society Press",
  type="conference paper"
}