Evoluční algoritmy I > Evoluční algoritmy I

Evoluční algoritmy I

Published on 28. září 2016 22:59

Cílem cvičení je především vyzkoušet si, jak se evoluční algoritmy chovají na jednoduchých úlohách. K tomu budeme používat Javu a v ní napsanou “knihovnu”. Vaším úkolem potom typicky bude upravit/napsat nějaký operátor tak, aby algoritmus fungoval lépe. Pokud jste Javu nikdy neviděli, není se toho třeba bát, na cvičení si vystačíte s úplnými základy (které jsou navíc stejné ve většině podobných jazyků).

Zdrojové kódy, které budeme používat, najdete na Githubu.

Úkoly se odevzdávají v Moodle předmětu.

Požadavky na zápočet

Během semestru proběhne celkem 12 cvičení, na každém z nich budeme řešit nějaký úkol a bude možné získat 50 bodů, tj. celkem 600 bodů za semestr. Zároveň na mnoha cvičeních bude možné získat další bonusové body např. za nejlepší řešení nebo za splnění rozšířeného zadání.

Termín pro odevzdání úkolu lze vždy najít u zadání, vždy bude nastaven na cca dva týdny po zadání úkolu. Pro získání plného počtu bodů za úkol je potřeba jej odevzdat před tímto termínem. Za odevzdání maximálně dva týdny po termínu je možné získat polovinu bodů. Některé bonusové body budou omezeny odevzdáním před dalším cvičením.

Pro získání zápočtu je třeba mít aspoň 400 bodů na konci semestru.

Podrobnější požadavky na odevzdávání úkolů a návod na vytváření grafů jsou na samostatné stránce.

Proběhlá cvičení

Datum Út Datum Čt Téma
2. 10. 4.10. Jednoduchý genetický algoritmus
9. 10. 11.10. Hromádky I - Fitness a selekce
16. 10. 18.10. Hromádky II - Chytré operátory