Detail publikace

Cellular Automaton as a Sorting Network Generator Using Instruction-Based Development

BIDLO, M.; VAŠÍČEK, Z. Cellular Automaton as a Sorting Network Generator Using Instruction-Based Development. Lecture Notes in Computer Science, 2012, vol. 2012, no. 7495, p. 214-223. ISSN: 0302-9743.
Název česky
Celulární automat jako generátor řadicích sítí využívající development založený na instrukcích
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)
URL
Klíčová slova

Cellular automaton, sorting network, instruction-based development, evolutionary design.

Abstrakt

V článku je představen nový generativní model pro vývoj řadicích sítí pomocí celulárních automatů. Z důvodu vysokých nároků konvenční (tabulkové) reprezentace přechodové funkce u celulárních automatů s vyšším počtem stavů, bude v tomto případě aplikována reprezentace přechodové funkce založená na instrukcích. Řadicí sítě budou zakódovány pomocí stavů buněk celulárního automatu a generovány v průběhu jeho vývoje. Výsledky budou srovnány s předchozími metodami založenými taktéž na celulárních automatech.

Rok
2012
Strany
214–223
Časopis
Lecture Notes in Computer Science, roč. 2012, č. 7495, ISSN 0302-9743
DOI
10.1007/978-3-642-33350-7_22
UT WoS
000329583000022
EID Scopus
2-s2.0-84867568893
BibTeX 
@article{BUT96957,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Cellular Automaton as a Sorting Network Generator Using Instruction-Based Development",
  journal="Lecture Notes in Computer Science",
  year="2012",
  volume="2012",
  number="7495",
  pages="214--223",
  doi="10.1007/978-3-642-33350-7\{_}22",
  issn="0302-9743",
  url="http://link.springer.com/chapter/10.1007%2F978-3-642-33350-7_22"
}
Nahoru