All
All

What are you looking for?

All
Projects
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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

Sorting networkbenchmark

The result's identifiers

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

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

D

CEP

JC - Computer hardware and software

Year of implementation

2005