Publication detail

Využití modelů ontogeneze v evolučním návrhu číslicových obvodů

BIDLO, M.

Original Title

Využití modelů ontogeneze v evolučním návrhu číslicových obvodů

English Title

Models of Ontogeny for the Evolutionary Design of Digital Circuits

Type

conference paper

Language

Czech

Original Abstract

Cílem tohoto příspěvku je seznámit čtenáře s možnostmi využití modelů ontogeneze (tzv. development) pro evoluční návrh číslicových obvodů. Jsou diskutovány dvě zcela odlišné techniky, které se doposud ukázaly být vhodnými kandidáty pro návrh různých tříd číslicových obvodů. První z nich je založena na opakované aplikaci posloupnosti instrukcí (tzv. konstruktoru) na existující obvod a umožňuje tvorbu libovolně rozsáhlých systémů několika tříd. Druhá metoda využívá pro modelování ontogeneze celulární automat, jehož vývoj představuje postup konstrukce obvodu o předem známém počtu vstupů.

English abstract

The main goal of this paper is to propose a short survey of two various models of ontogeny, which have shown to be good candidates for the evolutionary design of digital circuits. The first method is based on repeated application of a program (so-called constructor, a finite sequence of instructions) on an existing circuit, allowing to create arbitrarily large circuits of various classes. The second method utilizes cellular automaton as developmental model, whose computation represents a ``program'' for the construction of a circuit with a given number of inputs.

Keywords

Evoluční algoritmus, development, celulární automat, číslicový obvod

Key words in English

Evolutionary algorithm, development, cellular automaton, digital circuit

Authors

BIDLO, M.

RIV year

2005

Released

25. 9. 2005

Publisher

České vysoké učení technické

Location

Praha

ISBN

80-01-03298-1

Book

Sborník příspevků ze semináře Počítačové Architektury & Diagnostika

Pages from

13

Pages to

18

Pages count

6

URL

http://www.fit.vutbr.cz/~bidlom/Papers/2005/pad2005.pdf

BibTex

@inproceedings{BUT21524,
  author="Michal {Bidlo}",
  title="Využití modelů ontogeneze v evolučním návrhu číslicových obvodů",
  booktitle="Sborník příspevků ze semináře Počítačové Architektury & Diagnostika",
  year="2005",
  pages="13--18",
  publisher="České vysoké učení technické",
  address="Praha",
  isbn="80-01-03298-1",
  url="http://www.fit.vutbr.cz/~bidlom/Papers/2005/pad2005.pdf"
}