Detail publikace

A Benchmark for the Sorting Network Problem

BIDLO, M. A Benchmark for the Sorting Network Problem. In Proc. of Genetic and Evolutionary Computation Conference - Workshops 2005. New York: Association for Computing Machinery, 2005. p. 289-291. ISBN: 1-59593-097-3.
Název česky
Benchmark pro řadicí sítě
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
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
ISBN
1-59593-097-3
Vydavatel
Association for Computing Machinery
Místo
New York
BibTeX 
@inproceedings{BUT21514,
  author="Michal {Bidlo}",
  title="A Benchmark for the Sorting Network Problem",
  booktitle="Proc. of Genetic and Evolutionary Computation Conference - Workshops 2005",
  year="2005",
  pages="289--291",
  publisher="Association for Computing Machinery",
  address="New York",
  isbn="1-59593-097-3",
  url="http://www.fit.vutbr.cz/~bidlom/Papers/2005/gecco2005_workshop1.pdf"
}
Nahoru