Detail publikace

Evolutionary Development of Growing Generic Sorting Networks by Means of Rewriting Systems

BIDLO, M.; DOBEŠ, M. Evolutionary Development of Growing Generic Sorting Networks by Means of Rewriting Systems. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, vol. 24, no. 2, p. 232-244. ISSN: 1089-778X.
Název česky
Evoluční vývin rostoucích řadicích sítí pomocí přepisovacích systémů
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Dobeš Michal, Ing.
URL
Klíčová slova

genetic algorithm, development, rewriting system, sorting network, scalability

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
2020
Strany
232–244
Časopis
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, roč. 24, č. 2, ISSN 1089-778X
DOI
10.1109/TEVC.2019.2918212
UT WoS
000524328700003
EID Scopus
2-s2.0-85082996317
BibTeX 
@article{BUT161834,
  author="Michal {Bidlo} and Michal {Dobeš}",
  title="Evolutionary Development of Growing Generic Sorting Networks by Means of Rewriting Systems",
  journal="IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION",
  year="2020",
  volume="24",
  number="2",
  pages="232--244",
  doi="10.1109/TEVC.2019.2918212",
  issn="1089-778X",
  url="https://ieeexplore.ieee.org/document/8720059"
}
Soubory
Nahoru