====== Semestrální úlohy ====== Na výběr jsou následující témata: - [[courses:a0m33eoa:semestralni_ulohy:nonogramy:start|Japonský rébus - nonogram]] - [[courses:a0m33eoa:semestralni_ulohy:komprese_obrazku:start|Ztrátová komprese obrázku]] - [[courses:a0m33eoa:semestralni_ulohy:rozmisteni_skladu:start|Rozmístění skladů]] - [[courses:a0m33eoa:semestralni_ulohy:supersekvence:start|Nejkratší společná supersekvence]] - [[courses:a0m33eoa:semestralni_ulohy:rozdel_a_panuj:start|Rozděl a panuj!]] - [[courses:a0m33eoa:semestralni_ulohy:mtsp:start|TSP s několika cestujícími]] - [[courses:a0m33eoa:semestralni_ulohy:zobecneny_tsp:start|Zobecněný TSP]] - Simulační úlohy: * [[courses:a0m33eoa:semestralni_ulohy:vox:start|Voxelize]] * [[courses:a0m33eoa:semestralni_ulohy:aigym:start|AI Gym]] * [[courses:a0m33eoa:semestralni_ulohy:aigym:frozen_lake:start|FrozenLake8x8-v0]] - [[courses:a0m33eoa:semestralni_ulohy:vlastni:start|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í.** [[https://docs.google.com/spreadsheets/d/1avPFVmrNYZ3ad4aD1UXPlNsuxbUSoRsNqHS7koUrkfY/edit?usp=sharing|Aktuální stav přiřazení témat semestrálních úloh]] ===== Úkol ===== Zvolenou optimalizační úlohu vyřešte - lokálním prohledávacím algoritmem, - jednoduchým evolučním algoritmem a - specializovaným EA nebo memetickým algoritmem. ===== Požadavky na implementaci ===== * 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). /* ===== Specifikace formátu souborů s nejlepšími výsledky ===== * {{:courses:a0m33eoa:semestralni_ulohy:format_vysledkoveho_souboru.txt|Formát výsledků}} * {{:courses:a0m33eoa:semestralni_ulohy:vysledkovy_soubor_komprese_obrazu.txt|Formát výsledků - příklad komprese obrázků}} */ ===== Další info: ===== * [[courses:a0m33eoa:hodnoceni#semestralni_prace|Hodnocení semestrální práce]] * [[courses:a0m33eoa:semestralni_ulohy:zpracovani|Zpracování reportu a prezentace]]