Detail publikačního výsledku

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

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

Originální název

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

Anglický název

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

Druh

Článek WoS

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.

Anglický 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.

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2013

Vydáno

24.09.2012

ISSN

0302-9743

Periodikum

Lecture Notes in Computer Science

Svazek

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

Dokumenty

acri2012