Publication detail

An Evolved General Construction Method for the Sorting Networks

BIDLO, M. BIDLO, R.

Original Title

An Evolved General Construction Method for the Sorting Networks

Type

article in a collection out of WoS and Scopus

Language

English

Original Abstract

In this paper, we present an method for the construction of arbitrary even-input sorting networks. This method was discovered using a genetic algorithm combined with an application-specific developmental mapping. We prove that by using this technique, we are able to create theoretically infinitely large sorting networks, i.e. the proposed approach is general. We show that sorting networks constructed by means of this method exhibit better properties than the networks created by means of the conventional principle.

Keywords

Evolutionary design, development, sorting network, mathematical induction

Authors

BIDLO, M.; BIDLO, R.

RIV year

2005

Released

17. 10. 2005

Publisher

Faculty of Informatics MU

Location

Brno

Pages from

88

Pages to

95

Pages count

8

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"
}