Search
V reportu a prezentaci bychom především chtěli vidět smysluplné porovnání algoritmů. Hlavní hledisko pro porovnání je posouzení schopnosti algoritmu generovat body ze stavového prostoru v takovém pořadí, aby nacházel co nejlepší řešení co nejdříve, tedy po co nejmenším počtu předtím ohodnocených kandidátských řešení.
Ačkoli obsah reportu a prezentace by měl být tematicky skoro stejný, lišit by se u nich měly především rozsah a váha, které jednotlivým částem přiřadíte. Report by měl být detailnější, zatímco v prezentaci by měly být uvedeny jen hlavní výsledky a hlavní myšlenky algoritmu.
Velmi pravděpodobně na prezentaci 1 úlohy budete mít jen cca 10 minut!
Vytvořte vše jako 1 společnou prezentaci, nebo alespoň jednotlivé prezentace nakopírujte na jeden stroj - bude velmi málo času a nechtěli bychom se zdržovat prohazováním notebooků během prezentace. Individuální část každý student odprezentuje sám. Každá skupina si zvolí mluvčího, který bude mít tu čest prezentovat společné části.
Při porovnání výsledků algoritmů je třeba dbát na to, aby algoritmy měly stejné (nebo aspoň hodně podobné) podmínky. Pro většinu úloh stačí porovnávat dosažená řešení
To, co je pro nás na optimalizačním algoritmu nejdůležitější, je nejlepší dosažené řešení po jistém počtu ohodnocení účelové funkce (neboli za nějaký “čas”), tzv. best-so-far (BSF) řešení. (Už nás tolik nezajímá třeba průměrná kvalita jedinců v populaci.) Abychom si hodnotou BSF po jistém počtu ohodnocení mohli být alespoň trochu jistí, musíme provést N běhů algoritmu (desítky) na stejném problému. Tak pro všechny počty ohodnocení (pro každý “časový” okamžik) získáme 1 BSF řešení z každého z N běhů algoritmu. Z této sady hodnot je možné pro každou hodnotu počtu ohodnocení (pro každý “časový” okamžik) vypočítat statistiku polohy (průměr nebo medián) a statistiku rozsahu (směrodatná odchylka, mezikvartilové rozpětí, minimum-maximum).
Výsledky prezentujte v tabulkách či grafech. Uvádíte-li kvalitu dosaženého řešení, ujistěte se, aby vždy bylo zřejmé
Kromě průměru či mediánu uvádějte také míru rozptylu hodnot: používejte dvojice
Místo strohé tabulky je mnohdy lepší použít obrázek: