Evolučné algoritmy
V rámci cvičení bude Vašou úlohou vypracovanie projektu na tému:
Problém obchodného cestujúceho, pomocou vybraného evolučného algoritmu (genetický algoritmus, neurónová sieť, tabu search, simulované žíhanie, ...). Projekt sa bude hodnotiť v 3 fázach po 10 bodov:
- Teoretický popis problému a riešenia zadaného riešenia pomocou vybraného algoritmu (poslať do nedele 5.4.2009)
- Čiastočne funkčná verzia Vášho algoritmu. Vo verzii by mal byť algoritmus zhruba funkčný, nemusia byť vyriešené všetky okrajové podmienky a detaily ako formát výstupov alebo spôsob zadávania parametrov. (odovzdáte mi na 3. cvičení)
- Plne funkčná verzia Vášho algoritmu.
Prostredníctvom mailu si s cvičiacim dohodnite algoritmus, pomocou ktorého budete riešiť zadaný problém. Všetky zmeny sa budú objavovať na tejto stránke, takže odporúčam čas od času ju sledovať.
Cvičenia:
- Prvé cvičenie bude v utorok 24.2.2009 o 8.00 v I-8. Na cvičení si preberieme podmienky získania zápočtu.
- Druhé cvičenie bude v stredu 8.4.2009 o 13.00 v I-8. Na cvičení mi ukážete teoretickú časť Vašich projektov.
- Tretie cvičenie ZMENA: bude vo forme konzultácií. Dohodnite si mailom stretnutie, ktoré by malo prebehnúť počas týždňa 27.-30.4.
Kontakt:
S otázkami a algoritmami projektov ma kontaktuje na adrese
svantner (at) fmph (dot) uniba (dot) sk