====== 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:kruhy:start|Kruhy ve čtverci]]
  - [[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:atp:start|Žebříček ATP]]
  - [[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]]
  - [[courses:a0m33eoa:semestralni_ulohy:optimalni_explorace:start|Optimální explorace]]

V průběhu semestru vyřešíte zvolenou optimalizační úlohu postupně
  - lokálním prohledávacím algoritmem,
  - jednoduchým evolučním algoritmem,
  - 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]]


/*===== Testovací data =====

^  ^ Úloha  ^ Data  ^
| 1.  | Nonogramy  | {{:courses:a0m33eoa:cviceni:nonogramy_data.zip|}}  |
| 2.  | Kruhy ve čtverci  | //N//: 7, 13, 17, 23  |
| 3.  | Ztrátová komprese obrázku  |  |
| 4.  | mTSP  | {{:courses:a0m33eoa:cviceni:mtsp_data.zip|}}, pro 3, 4, a 5 cestujících  |
| 5.  | CD multialbum | {{:courses:a0m33eoa:cviceni:cd_data.zip|}} |
| 6.  | Nejkratší společná supersekvence  | {{:courses:a0m33eoa:cviceni:scsp_data.zip|}}  |
| 7.  | Žebříček ATP  | {{:courses:a0m33eoa:cviceni:atp_data.zip|}}  |
| 8.  | Binární optimalizační problém  | //N//: 20, 50, 100 |


[[courses:a0m33eoa:start|Zpět na hlavní stránku]]
*/