Tým brněnských informatiků uspěl v Irsku v prestižní soutěži, jejíž účastníci učí moderní přístroje řešit složité otázky evolučním způsobem. Při použití takzvaných evolučních algoritmů, inspirovaných vývojem druhů v přírodě, dokážou počítače mnohdy navrhnout lepší řešení než člověk. Brňané takto naučili počítač navrhovat složité obvody na co nejmenší ploše. Na soutěži v Dublinu za to o víkendu získali stříbrnou medaili.
Počítače naprogramované tak, aby simulovaly proces biologické evoluce, bývají někdy označovány jako Darwinovy stroje. Umožňují automatizovaně vytvořit řešení zadaného problému. "Počítač generuje, mutuje, kříží a selektuje kandidátní řešení s cílem co nejlépe splnit zadání," říká mluvčí Vysokého učení technického (VUT) Jitka Vanýsková. Některé výsledky evolučních algoritmů prý předčí výtvory zkušeného a kreativně pracujícího konstruktéra.
Efektivnější elektronické obvody
Brněnští informatici se specializují na využití evolučního přístupu při konstrukci elektronických obvodů. V soutěži vystoupili s metodou, jak vytvářet a optimalizovat složité číslicové obvody, které by při následném umístění na čipu zabraly výrazně méně plochy než obvody sestavené nejlepšími doposud známými postupy. S redukcí plochy také souvisí i redukce příkonu.
"Obdobné evoluční postupy pro návrh obvodů byly známy již od počátku 90. let, ale byly aplikovatelné jen pro relativně jednoduché obvody. Téměř dvě dekády se nikomu nepodařilo rozšířit tyto postupy pro složité obvody. K úspěchu vedlo zavedení unikátního způsobu ohodnocení kandidátních řešení pomocí moderních metod teoretické informatiky," doplnila Vanýsková.
Brněnští informatici se druhým místem v soutěži zařadili do prestižní společnosti medailistů z předcházejících let. Patří mezi ně třeba experti z Massachusettského technologického institutu (MIT) a laboratoří NASA. Letošním vítězem se stal tým z Ben Gurionovy univerzity v Izraeli s evolučním řešením jedné z karetních her. Stříbrná příčka je pro Brňany vyrovnáním nejlepšího dosavadního umístění českého zástupce v soutěži, kterého v roce 2008 dosáhl rovněž tým z VUT.
Soutěž nazvaná Humies tvoří jednu ze součástí odborné konference Genetic and Evolutionary Computation Conference (GECCO). Jde o jednu z nejvýznamnějších světových akcí v oblasti genetických algoritmů a genetického programování. Letos se jí zúčastnilo na 600 vědců z celého světa. Úspěšný brněnský tým tvořili informatici Zdeněk Vašíček a Lukáš Sekanina z Fakulty informačních technologií VUT.
