Detail publikace

A Benchmark for the Sorting Network Problem

BIDLO Michal. A Benchmark for the Sorting Network Problem. In: Proc. of Genetic and Evolutionary Computation Conference - Workshops 2005. New York: Association for Computing Machinery, 2005, s. 289-291. ISBN 1-59593-097-3.
Název česky
Benchmark pro řadicí sítě
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT)
URL
Klíčová slova

Řadicí síť, benchmark

Abstrakt

Příspěvek poskytuje přehled parametrů libovolně velkých řadicích sítí výtvořených pomocí metody objevené genetickým algoritmem s využitím vývojového modelu (development). Je uvedeno srovnání získaných výsledků s konvenčními strukturami. Genetický algoritmus nalezl konstruktor (program pro tvorbu řadicích cítí), který je schopen vytvořit libovolně velkou řadicí síť z daného počátečního řešení, jejíž parametry jsou podstatně lepší než u stejně velké řadicí sítě vytvořené konvenčním algoritmem (např. bubble-sort).

Rok
2005
Strany
289-291
Sborník
Proc. of Genetic and Evolutionary Computation Conference - Workshops 2005
Konference
Genetic and Evolutionary Computation Conference, Washington D.C., US
ISBN
1-59593-097-3
Vydavatel
Association for Computing Machinery
Místo
New York, US
BibTeX 
@INPROCEEDINGS{FITPUB7810,
   author = "Michal Bidlo",
   title = "A Benchmark for the Sorting Network Problem",
   pages = "289--291",
   booktitle = "Proc. of Genetic and Evolutionary Computation Conference - Workshops 2005",
   year = 2005,
   location = "New York, US",
   publisher = "Association for Computing Machinery",
   ISBN = "1-59593-097-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7810"
}
Nahoru