Detail publikace

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.
Název česky
Obecná metoda pro konstrukci řadicích sítí navržená evoluční technikou
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Bidlo Radek, Ing., Ph.D.
Klíčová slova

Evoluční návrh, vývojový model, řadicí síť, matematická indukce

Abstrakt

Příspěvek se zabývá metodou pro konstrukci libovolně velkých řadicíchsítí o sudém počtu vstupů, která byla navržena genetickým algoritmem vkombinaci s aplikačně specifickým vývojovým modelem. Jádrem článku jematematický důkaz obecnosti navržené metody. V závěru je provedenosrovnání takto vytvořených struktur s řadicími sítěmi vytvořenýmikonvenčními technikami (vkládání, selekce), v němž vykazují náminalezené řadicí sítě podstatně lepší vlastnosti.

Rok
2005
Strany
88–95
Sborník
PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Vydavatel
Faculty of Informatics MU
Místo
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"
}
Nahoru