Detail publikačního výsledku

Sorting Network Development Using Cellular Automata

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

Originální název

Sorting Network Development Using Cellular Automata

Anglický název

Sorting Network Development Using Cellular Automata

Druh

Stať ve sborníku v databázi WoS či Scopus

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.

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

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2012

Vydáno

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