Semestrální úlohy

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

1. Japonský rébus - nonogram
2. Ztrátová komprese obrázku
3. Rozmístění skladů
4. Nejkratší společná supersekvence
5. Rozděl a panuj!
6. TSP s několika cestujícími
7. Zobecněný TSP
8. Simulační úlohy:
   • Voxelize
   • AI Gym
     • FrozenLake8x8-v0
9. Vlastní zadání

Tři vybraná témata v pořadí od vám nejbližšího nahlaste na email petr.posik@fel.cvut.cz, nejdříve ale po prezentaci témat semestrálních prací. Téma lze do deadline kdykoliv změnit, pokud již na něm nepracuje maximální počet lidí. Jedno téma můžou řešit maximálně 3 studenti! Vyhrává čas nahlášení.

Aktuální stav přiřazení témat semestrálních úloh

Zvolenou optimalizační úlohu vyřešte

1. lokálním prohledávacím algoritmem,
2. jednoduchým evolučním algoritmem a
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).

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