Detail publikace

Designing a Novel General Sorting Network Constructor Using Artificial Evolution

BIDLO, M.; BIDLO, R.; SEKANINA, L. Designing a Novel General Sorting Network Constructor Using Artificial Evolution. Transactions on Engineering, Computing and Technology, 2006, vol. 15, no. 10, p. 85-90. ISSN: 1305-5313.
Název česky
Návrh algoritmu pro konstrukci řadicích sítí s využitím evolučních technik
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Bidlo Radek, Ing., Ph.D.
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
URL
Klíčová slova

Development, genetic algorithm, program, sorting network.

Abstrakt

V příspěvku je představena metoda pro konstrukci libovolně velkých řadicích sítí vykazujících lepší vlastnosti v porovnání s konvenční technikou založenou na stejném přístupu. Tato metoda byla navržena genetickým algoritmem v kombinaci s aplikačně specifickým vývojovým modelem. Navržený algoritmus byl analyzován s využitím formálních prostředků, byla dokázána jeho obecnost (schopnost konstruovat libovolně velké řadící sítě) a vyjádřena časová a prostorová složitost.

Rok
2006
Strany
85–90
Časopis
Transactions on Engineering, Computing and Technology, roč. 15, č. 10, ISSN 1305-5313
Kniha
TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY VOLUME 15 OCTOBER 2006
ISBN
975-00803-4-3
Vydavatel
World Enformatika Society
Místo
Barcelona
BibTeX 
@article{BUT45081,
  author="Michal {Bidlo} and Radek {Bidlo} and Lukáš {Sekanina}",
  title="Designing a Novel General Sorting Network Constructor Using Artificial Evolution",
  journal="Transactions on Engineering, Computing and Technology",
  year="2006",
  volume="15",
  number="10",
  pages="85--90",
  issn="1305-5313"
}
Nahoru