Publication Details

An Evolved General Construction Method for the Sorting Networks

BIDLO, M.; BIDLO, R. An Evolved General Construction Method for the Sorting Networks. PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Faculty of Informatics MU, 2005. p. 88-95. ISBN: 0.

Czech title

Obecná metoda pro konstrukci řadicích sítí navržená evoluční technikou

Type

conference paper

Language

English

Authors

Bidlo Michal, doc. Ing., Ph.D. (DCSY)
Bidlo Radek, Ing., Ph.D.

Keywords

Evolutionary design, development, sorting network, mathematical induction

Abstract

In this paper, we present an method for the construction of arbitraryeven-input sorting networks. This method was discovered using a geneticalgorithm combined with an application-specific developmental mapping.We prove that by using this technique, we are able to createtheoretically infinitely large sorting networks, i.e. the proposedapproach is general. We show that sorting networks constructed by meansof this method exhibit better properties than the networks created bymeans of the conventional principle.

Published

2005

Pages

88–95

Proceedings

PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

Publisher

Faculty of Informatics MU

Place

Brno

BibTeX

@inproceedings{BUT21534,
  author="Michal {Bidlo} and Radek {Bidlo}",
  title="An Evolved General Construction Method for the Sorting Networks",
  booktitle="PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2005",
  pages="88--95",
  publisher="Faculty of Informatics MU",
  address="Brno",
  isbn="0"
}