A Benchmark for the Sorting Network Problem
Result 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).
Keywords
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
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).
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).
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
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
—
Basic information
Result type
D - Article in proceedings
CEP
JC - Computer hardware and software
Year of implementation
2005