Detail publikace

Sorting Network Development Using Cellular Automata

BIDLO, M. VAŠÍČEK, Z. SLANÝ, K.

Originální název

Sorting Network Development Using Cellular Automata

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

The sorting network design represents a task that has often beenconsidered as a benchmark for various applications of evolutionary
designand optimization techniques. Although the specific structure of thisclass of circuits allows to use a simple encoding in combination withadditional mechanisms for optimizing the area- and delay-efficiency ofdesigned sorting networks, the design of large sorting networksrepresents a difficult task. This paper proposes a novel cellularautomaton-based approach for the development of specific instances ofsorting networks. In order to explore the area of generative cellularautomata applied on this specific circuit structures, two di erentencodings are introduced: (1) an absolute encoding and (2) a relativeencoding. The abilities of the both techniques are investigated and acomparative study is provided considering a variety of experimentalsettings.

Klíčová slova

Evolutionary algorithm, development, cellular automaton, sorting network, generative encoding.

Autoři

BIDLO, M.; VAŠÍČEK, Z.; SLANÝ, K.

Rok RIV

2010

Vydáno

6. 9. 2010

Nakladatel

Springer London

Místo

London

ISBN

978-3-642-15322-8

Kniha

Evolvable Systems: From Biology to Hardware

Edice

9th International Conference, ICES 2010, York, UK, September 6-8, 2010, Proceedings, LNCS 6274

Strany od

85

Strany do

96

Strany počet

12

URL

http://link.springer.com/chapter/10.1007%2F978-3-642-15323-5_8

BibTex

@inproceedings{BUT34834,
  author="Michal {Bidlo} and Zdeněk {Vašíček} and Karel {Slaný}",
  title="Sorting Network Development Using Cellular Automata",
  booktitle="Evolvable Systems: From Biology to Hardware",
  year="2010",
  series="9th International Conference, ICES 2010, York, UK, September 6-8, 2010, Proceedings, LNCS 6274",
  pages="85--96",
  publisher="Springer London",
  address="London",
  doi="10.1007/978-3-642-15323-5\{_}8",
  isbn="978-3-642-15322-8",
  url="http://link.springer.com/chapter/10.1007%2F978-3-642-15323-5_8"
}