Detail výsledku

Evolutionary Constructor Design for the Sorting Networks

BIDLO, M. Evolutionary Constructor Design for the Sorting Networks. Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004. p. 260-262. ISBN: 80-214-2634-9.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D., FIT (FIT)
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

URL
Rok
2004
Strany
260–262
Sborník
Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1
Konference
Student EEICT 2004
ISBN
80-214-2634-9
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Ústav počítačových systémů (UPSY)
Nahoru