Detail publikačního výsledku

Evolutionary Constructor Design for the Sorting Networks

BIDLO, M.

Originální název

Evolutionary Constructor Design for the Sorting Networks

Anglický název

Evolutionary Constructor Design for the Sorting Networks

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

In this paper we present an approach for constructing sorting networksof the arbitrary number of inputs. Genetic algorithm is used to find aconstructor that would be able to build arbitrarily large sortingnetwork. The crucial part of the process is the so-called developmentinspired by biological ontogeny which means that the larger sortingnetwork is created on the basis of its precursor according to the givenrules. It is shown that these rules can be designed using geneticalgorithm.

Anglický abstrakt

In this paper we present an approach for constructing sorting networksof the arbitrary number of inputs. Genetic algorithm is used to find aconstructor that would be able to build arbitrarily large sortingnetwork. The crucial part of the process is the so-called developmentinspired by biological ontogeny which means that the larger sortingnetwork is created on the basis of its precursor according to the givenrules. It is shown that these rules can be designed using geneticalgorithm.

Klíčová slova

evolutionarz design, genetic algorithm, sorting network, development

Klíčová slova v angličtině

evolutionarz design, genetic algorithm, sorting network, development

Autoři

BIDLO, M.

Rok RIV

2011

Vydáno

01.01.2004

Nakladatel

Faculty of Electrical Engineering and Communication BUT

Místo

Brno

ISBN

80-214-2634-9

Kniha

Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1

Strany od

260

Strany do

262

Strany počet

3

URL

http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/09-Pocitacove_systemy/01-xbidlo01.pdf

BibTex

@inproceedings{BUT17357,
  author="Michal {Bidlo}",
  title="Evolutionary Constructor Design for the Sorting Networks",
  booktitle="Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1",
  year="2004",
  pages="260--262",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2634-9",
  url="http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/09-Pocitacove_systemy/01-xbidlo01.pdf"
}