Gate-Level Evolutionary Development Using Cellular Automata

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU76744" target="_blank" >RIV/00216305:26230/08:PU76744 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Gate-Level Evolutionary Development Using Cellular Automata

Original language description

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 <br>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 <br>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.

Czech name

Evoluční vývin na úrovni hradel využívající celulární automaty

Czech description

V článku představíme novou metodu vývinu (tzv. development) pro evoluční návrh kombinačních obvodů. Tato technika je založena na principu výpočtu 1D uniformního celulárního automatu. Cílem je pomocí evoluce nalézt takový celulární automat, konkrétně jeholokální přechodovou funkci a dva odlišné počáteční stavy, z nichž bude moci být vytvořen (vyvinut) funkční obvod na úrovni hradel. Dva odlišné počáteční stavy jsou zamýšleny pro demonstraci schopností tohoto modelu vyvinout daný obvod s využitím jedinélokální přechodové funkce automatu. Dále ukážeme, že proces vývinu je možné adaptovat též na jiné počáteční stavy (které nebyly explicitně hledány evolucí) a tím vytvořit obvod stejné funkce, avšak s jinou strukturou. Experimenty ukázaly, že původní funkce obvodů může být v řadě případů zachována, pokud vývin celulárního automatu pokračuje i poté, co byla vytvořena první jeho funkční instance.<br>

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

2008 NASA/ESA Conference on Adaptive Hardware and Systems

ISBN

978-0-7695-3166-3

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

—

Publisher name

IEEE Computer Society Press

Place of publication

Los Alamitos

Event location

Noordwijk

Event date

Jun 22, 2008

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—