Publication result detail

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

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

Original Title

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

English Title

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

Type

WoS Article

Original 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.

English 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.

Keywords

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

Key words in English

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

Authors

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

RIV year

2013

Released

24.09.2012

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Volume

2012

Number

7495

State

Federal Republic of Germany

Pages from

214

Pages to

223

Pages count

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

Documents

acri2012