Druhé místo z celkem 22 příspěvků získal v soutěži Humies Michal Bidlo z Fakulty informačních technologií. Vytvořil inovativní metodu pro návrh složitých celulárních automatů pomocí evolučních algoritmů. Díky ní se výpočty mnohem více zjednoduší a urychlí. Tento postup se uplatní nejen v informatice, ale například i v umění, kde lze jeho pomocí vytvářet různé vzory, ale také ho například vědci využijí pro simulaci situací v dopravě, množení bakterií v různých podmínkách nebo třeba pro napodobení postupu eroze krajiny.
Celulární automat lze přirovnat k mozaice, kde pravidelné uspořádání jednotlivých dílků reprezentuje buňky automatu. Jsou to vlastně počítačové prvky, které dokáží uskutečnit jednoduché výpočty. Každá buňka pak umí měnit v čase svůj stav díky výpočtům, které provádí. "Návod, jak se mají jednotlivé buňky měnit, jsem našel pomocí evolučního algoritmu. Ve složitých automatech existuje totiž tolik pravidel a kombinací, podle kterých se lze řídit, že k vyčíslení jejich počtu někdy nestačí ani vědecký kalkulátor," vysvětlil Bidlo.
Pokusy ukázaly, že počet pravidel může být nižší, než kolik by bylo potřeba u původní metody, tudíž hledání návodů evolučním algoritmem je rychlejší a lze navrhnout animace celulárního automatu, pro které se dříve návody nalézt nepodařilo.
Konference GECCO, v jejímž rámci proběhla soutěž Humies (Human Competitive Awards in Genetic and Evolutionary Computation), se letos konala v americkém Coloradu, a to již potřinácté. Michal Bidlo postoupil se svojí prací do užšího výběru spolu s dalšími sedmi účastníky. Společně pak své práce představili odborné porotě ve dvacetiminutové prezentaci. Vítězem se nakonec stal tým londýnských studentů s prací na téma automatické transplantace softwaru. „Účast a především ocenění v této soutěži je pro mě signálem, že můj výzkum má smysl a má význam se touto metodou dále zabývat a vylepšovat ji,“ uzavřel Bidlo.
(kah)