Detail publikace

An Evolved General Construction Method for the Sorting Networks

BIDLO, M. BIDLO, R.

Originální název

An Evolved General Construction Method for the Sorting Networks

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

Evolutionary design, development, sorting network, mathematical induction

Autoři

BIDLO, M.; BIDLO, R.

Rok RIV

2005

Vydáno

17. 10. 2005

Nakladatel

Faculty of Informatics MU

Místo

Brno

Strany od

88

Strany do

95

Strany počet

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