Detail publikace

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

BIDLO, M. VAŠÍČEK, Z.

Originální název

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

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

BIDLO, M.; VAŠÍČEK, Z.

Rok RIV

2012

Vydáno

24. 9. 2012

ISSN

0302-9743

Periodikum

Lecture Notes in Computer Science

Ročník

2012

Číslo

7495

Stát

Spolková republika Německo

Strany od

214

Strany do

223

Strany počet

10

URL

http://link.springer.com/chapter/10.1007%2F978-3-642-33350-7_22

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"
}