A Benchmark for the Sorting Network Problem

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F05%3APU56422" target="_blank" >RIV/00216305:26230/05:PU56422 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
A Benchmark for the Sorting Network Problem
Original language description
The paper introduces an overview of sorting networks created by means of a method discovered by genetic algorithm with development. The results are compared with conventional sorting networks. Genetic algorithm discovered a constructor (program for the sorting networks construction) that is able to create arbitrarily large sorting network from a given initial instance, whose properties are substantially better than the sorting networks of the same size created by means of a conventional technique (e.g.bubble-sort network).<br>
Czech name
Benchmark pro řadicí sítě
Czech description
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ř. bubblle-sort).<br>

Project
<a href="/en/project/GA102%2F04%2F0737" target="_blank" >GA102/04/0737: Modern methods of digital system synthesis</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proc. of Genetic and Evolutionary Computation Conference - Workshops 2005
ISBN
1-59593-097-3
ISSN
—
e-ISSN
—
Number of pages
3
Pages from-to
289-291
Publisher name
Association for Computing Machinery
Place of publication
New York
Event location
Washington D.C.
Event date
Jun 25, 2005
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)