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 méně než 15 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í
Výjimkou je úloha komprese obrázků, kde je třeba také pro každý obrázek zafixovat povolenou velikost “footprintu” zakódovaného obrázku. (Na velikosti se dohodněte sami.) Pokud např. obrázek aproximujete pomocí průhledných trojúhelníků, k uložení informací o 1 trojúhelníku potřebujete
(3 vrcholy x 2 souřadnice x R bytů na reálné číslo) + S bytů na barvu trojúhelníka + T bytů na průhlednost (nebo váhu).
Aproximujete-li např. pomocí kruhů, potřebujte na 1 kruh
(1 střed x 2 souřadnice + 1 poloměr) x R bytů na reálné číslo + S bytů na barvu kruhu + T bytů na průhlednost (nebo váhu).
Po zvolení povolené velikosti “footprintu” tak můžete vypočítat, kolik trojúhelníků, kruhů, atd., byste měli ve své reprezentací použít.
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: