Publication Details

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.
Czech title
Benchmark pro řadicí sítě
Type
conference paper
Language
English
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY)
URL
Keywords

Sorting network, benchmark

Abstract

The paper introduces an overview of sorting networks created by meansof a method discovered by genetic algorithm with development. Theresults are compared with conventional sorting networks. Geneticalgorithm discovered a constructor (program for the sorting networksconstruction) that is able to create arbitrarily large sorting networkfrom a given initial instance, whose properties are substantiallybetter than the sorting networks of the same size created by means of aconventional technique (e.g. bubble-sort network).

Published
2005
Pages
289–291
Proceedings
Proc. of Genetic and Evolutionary Computation Conference - Workshops 2005
Conference
Genetic and Evolutionary Computation Conference, Washington D.C., US
ISBN
1-59593-097-3
Publisher
Association for Computing Machinery
Place
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"
}
Back to top