Publication Details

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

BIDLO Michal and VAŠÍČEK Zdeněk. Cellular Automaton as a Sorting Network Generator Using Instruction-Based Development. Lecture Notes in Computer Science, vol. 2012, no. 7495, pp. 214-223. ISSN 0302-9743. Available from: http://link.springer.com/chapter/10.1007%2F978-3-642-33350-7_22
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 FIT BUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT)
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
Publisher
Springer Verlag
DOI
10.1007/978-3-642-33350-7_22
UT WoS
000329583000022
EID Scopus
2-s2.0-84867568893
BibTeX 
@ARTICLE{FITPUB9999,
   author = "Michal Bidlo and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
   title = "Cellular Automaton as Sorting Network Generator Using Instruction-Based Development",
   pages = "214--223",
   journal = "Lecture Notes in Computer Science",
   volume = 2012,
   number = 7495,
   year = 2012,
   ISSN = "0302-9743",
   doi = "10.1007/978-3-642-33350-7\_22",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9999"
}
Files
Back to top