Detail publikace

Gate-Level Evolutionary Development Using Cellular Automata

BIDLO, M.; VAŠÍČEK, Z. Gate-Level Evolutionary Development Using Cellular Automata. 2008 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society Press, 2008. p. 11-18. ISBN: 978-0-7695-3166-3.
Název česky
Evoluční vývin na úrovni hradel využívající celulární automaty
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)
URL
Klíčová slova

Evolutionary algorithm, development, cellular automaton, combinational circuit

Abstrakt

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ě jeho loká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.

Rok
2008
Strany
11–18
Sborník
2008 NASA/ESA Conference on Adaptive Hardware and Systems
ISBN
978-0-7695-3166-3
Vydavatel
IEEE Computer Society Press
Místo
Los Alamitos
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"
}
Nahoru