Publication Details

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.
Czech title
Celulární automat jako generátor řadicích sítí využívající development založený na instrukcích
Type
journal article
Language
English
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY)
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY)
URL
Keywords

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

Abstract

A new cellular automaton-based approach allowing to generate sorting networks is presented. Since the traditional table-based transition function in this case involves excessive number of rules, a program-based representation of the transition function is applied. The sorting networks are encoded by the cell states and generated during the cellular automaton development. The obtained results are compared with our previous approaches utilizing cellular automata.

Published
2012
Pages
214–223
Journal
Lecture Notes in Computer Science, vol. 2012, no. 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"
}
Back to top