V rámci konference GECCO2016 (Genetic and Evolutionary Computation Conference), která se letos v červenci uskutečnila v americkém Denveru ve státě Colorado, byl uspořádán druhý ročník celosvětové optimalizační soutěže „Black Box Optimization”, na které měl Ústav pro výzkum a aplikace fuzzy modelování (ÚVAFM) své zastoupení. Osobní účast soutěžích na konferenci GECCO2016 nebyla podmínkou účasti v soutěži.
Organizátoři, němečtí vědci Ilya Loshchilov a Tobias Glasmachers, soutěž rozdělili do několika částí podle druhů optimalizačních úloh. Jedním z typů optimalizační úlohy je pro danou funkci najít její globální minimum, případně globalní maximum v zadané oblasti. Tomuto typu úloh byla věnována jedna z částí soutěže „Black Box Optimization” – GECCO single-objective track, které se zúčastnila i naše kolegyně Radka Poláková, která se heuristickým optimalizačním algoritmům věnuje již od roku 2008. V této části soutěže participovalo celkem 14 soutěžících.
Tato část soutěže zahrnovala 1000 optimalizačních problémů v deseti různých dimenzích (od 2 do 64), v každé z úloh byla dána funkce (účastníkům neznámá), její dimenze a prostor, v němž bylo potřeba najít globální minimum.
Účastníci soutěže (resp. jejich algoritmy) komunikovali přes internet se serverem organizátorů, který pro ně byl tzv. černou skříňkou a jediné informace, které soutěžící měli, byla dimenze řešené úlohy a oblast optimalizace.
Žádné další informace k řešení optimalizační úlohy, jako např. informace o tvaru funkce, soutěžící neměli. Soutěžící (jejich algoritmy) přes internet vždy poslali souřadnice nějakého bodu v prohledávaném prostoru a obdrželi zpět hodnotu funkce v tomto bodě. Počet takovýchto dotazů byl u každé funkce (problému) omezen, u jednodušších funkcí (méně dimenzionálních problémů) menším číslem, u složitějších problémů větším číslem.
Radka se soutěže účastnila s algoritmem nazvaným LSHADE44, jež je spojením velmi efektivního optimalizačního algoritmu LSHADE japonských autorů Tanabeho a Fukunagy a soutěže strategií v diferenciální evoluci, která je jedním ze stěžejních mechanismů, které optimalizační skupina Tvrdík, Bujok, Poláková studuje. Radčina účast na letošní soutěži Black Box optimization byla úspěšná, algoritmus LSHADE44 získal 2. místo. S velkou radostí srdečně gratulujeme a těšíme se na další ocenění kolegů z ÚVAFM.

Stáhnout (PDF, 382KB)