Detail publikace

Sorting Network Development Using Cellular Automata

BIDLO, M.; VAŠÍČEK, Z.; SLANÝ, K. Sorting Network Development Using Cellular Automata. In Evolvable Systems: From Biology to Hardware. 9th International Conference, ICES 2010, York, UK, September 6-8, 2010, Proceedings, LNCS 6274. London: Springer London, 2010. p. 85-96. ISBN: 978-3-642-15322-8.
Název česky
Vývoj řadicích sítí s využitím celulárních automatů
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)
Slaný Karel, Ing. (VZ EHW)
URL
Klíčová slova

Evoluční algoritmus, development, celulární automat, řadicí síť, generativní zakódování.

Abstrakt

Návrh řadicích sítí představuje často uvažovaný problém při aplikaci evolučních návrhových a optimalizačních technik. Ačkoliv specifická struktura řadicích sítí umožňuje použití jednoduchého zakódování v kombinaci s dalšími mechanismy pro optimalizaci prostorové a časové náročnosti výsledných řešení, návrh velkých instancí této třídy obvodů stále představuje náročný úkol. Tento článek uvádí nový přístup návrhu specifické instance řadicích sítí, který je založen na vývoji celulárních automatů. Přechodová funkce těchto celulárních automatů umožňuje generovat komponenty cílového obvodu v průběhu vývoje (výpočtu) automatu - jedná se o tzv. generativní celulární automaty. Pro výzkum aplikace generativních celulárních automatů v oblasti návrhu řadicích sítí jsou představeny dva odlišné typy zakódování řadicích sítí: (1) absolutní zakódování a (2) relativní zakódování. V článku jsou zkoumány oba přístupy a je prezentována srovnávací studie jejich možností s uvažováním různých nastavení experimentálního systému.

Rok
2010
Strany
85–96
Sborník
Evolvable Systems: From Biology to Hardware
Řada
9th International Conference, ICES 2010, York, UK, September 6-8, 2010, Proceedings, LNCS 6274
ISBN
978-3-642-15322-8
Vydavatel
Springer London
Místo
London
DOI
10.1007/978-3-642-15323-5_8
UT WoS
000286407000008
BibTeX 
@inproceedings{BUT34834,
  author="Michal {Bidlo} and Zdeněk {Vašíček} and Karel {Slaný}",
  title="Sorting Network Development Using Cellular Automata",
  booktitle="Evolvable Systems: From Biology to Hardware",
  year="2010",
  series="9th International Conference, ICES 2010, York, UK, September 6-8, 2010, Proceedings, LNCS 6274",
  pages="85--96",
  publisher="Springer London",
  address="London",
  doi="10.1007/978-3-642-15323-5\{_}8",
  isbn="978-3-642-15322-8",
  url="http://link.springer.com/chapter/10.1007%2F978-3-642-15323-5_8"
}
Nahoru