Fakulta informačních technologií VUT v Brně

Detail publikace

Evolutionary Development of Generic Sorting Networks by Means of Rewriting Systems

BIDLO Michal a DOBEŠ Michal. Evolutionary Development of Generic Sorting Networks by Means of Rewriting Systems. IEEE Transactions on Evolutionary Computation, roč. 99, č. 99, s. 1-13. ISSN 1089-778X.
Název česky
Evoluční vývin obecných řadicích sítí pomocí přepisovacích systémů
Typ
článek v časopise
Jazyk
angličtina
Autoři
Bidlo Michal, Ing., Ph.D. (UPSY FIT VUT)
Dobeš Michal, Ing. (FIT VUT)
Abstrakt
Evoluční algoritmus je použit pro návrh pravidel přepisovacího systému, pomocí něhož jsou vyvíjeny libovolně rostoucí řadicí sítě. Hlavní myšlenkou je použití vývojového modelu založeného na přepisovacích systémech, ve kterém jsou řadicí sítě kódovány pomocí řetězců nad danou abecedou. Nejprve je jako výchozí řešení pro vývin navržena jednoduchá řadicí síť a počáteční řetězec. Následně jsou pomocí evoluce hledána vhodná přepisovací pravidla, která z počátečního řetězce iterativně vyvíjí složitější řetězce kódující struktury pro postupně rostoucí řadicí sítě. V rámci článku je ukázáno, jak je možné automaticky pomocí evoluce navrhovat pravidla pro konstrukci řadicích sítí rostoucích s různými velikostmi vývojových kroků. Výsledné řadicí sítě vykazují výrazně lepší vlastnosti ve srovnání s existujícími metodami podobného typu.
Rok
2019 (v tisku)
Strany
1-13
Časopis
IEEE Transactions on Evolutionary Computation, roč. 99, č. 99, ISSN 1089-778X
Vydavatel
IEEE Computational Intelligence Society
DOI
BibTeX
@ARTICLE{FITPUB11778,
   author = "Michal Bidlo and Michal Dobe\v{s}",
   title = "Evolutionary Development of Generic Sorting Networks by Means of Rewriting Systems",
   pages = "1--13",
   journal = "IEEE Transactions on Evolutionary Computation",
   volume = 99,
   number = 99,
   year = 2019,
   ISSN = "1089-778X",
   doi = "10.1109/TEVC.2019.2918212",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11778"
}
Nahoru