Semestrální úlohy

Na výběr jsou následující témata:

1. Japonský rébus - nonogram
2. Kruhy ve čtverci
3. Ztrátová komprese obrázku
4. Rozmístění skladů
5. Nejkratší společná supersekvence
6. Žebříček ATP
7. Rozděl a panuj!
8. TSP s několika cestujícími
9. Zobecněný TSP
10. Optimální explorace

V průběhu semestru vyřešíte zvolenou optimalizační úlohu postupně

1. lokálním prohledávacím algoritmem,
2. jednoduchým evolučním algoritmem,
3. specializovaným EA nebo memetickým algoritmem.

• Fungující kód pro všechny řešené úlohy.
• GUI není vyžadováno (ale může být oceněno bonusovými body).

• Formát výsledků
• Formát výsledků - příklad komprese obrázků

• Hodnocení semestrální práce
• Zpracování reportu a prezentace