Detail publikace

A Benchmark for the Sorting Network Problem

BIDLO, M. A Benchmark for the Sorting Network Problem. 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ímvývojového modelu (development). Je uvedeno srovnání získanýchvýsledků s konvenčními strukturami. Genetický algoritmus nalezlkonstruktor (program pro tvorbu řadicích cítí), který je schopenvytvoř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
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