Detail publikace

Evolutionary Development of Generic Sorting Networks by Means of Rewriting Systems

BIDLO, M.; DOBEŠ, M. Evolutionary Development of 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 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"
}
Nahoru