Inovace předmětu matematické metody v logistice na FSI

Abstract

Sylabus předmětu Matematické metody v logistice na FSISoubor ZIP obsahuje prezentaci (v pdf) pro přednášku Introduction to Genetic Algorithms for Routing Problems a oporu ve formě připraveného kódu (v zipu) pro studijní program N-LKT-P Letecká a kosmická technika. Prezentace odpovídá inovacím v sylabu předmětu. Konkrétně se zaměřuje na genetické algoritmy, problém obchodního cestujícího (TSP) a evoluční operátory určené pro řešení problémů s permutační reprezentací. Obsah prezentace zahrnuje také odkazy na ukázkové kódy. Na závěr je představena úloha Green TSP, kterou budou studenti samostatně řešit.Kódy k prezentaci Introduction to Genetic Algorithms for Routing Problems. Zip soubor obsahuje snadno spustitelné Jupyter notebooky a data potřebná pro jejich provoz. Jedná se o okomentované příklady genetických algoritmů a jejich pokročilejšího využití pro hledání tras v problémech typu TSP a VRP, a to včetně variant se specifickými (např. ekologickými) omezeními.