Bakalářská práce se zabývá řešením problému obchodního cestujícího pomocí jedné z metod, kterou se tato úloha dá řešit. Jedná se o diferenciální evoluci. Cílem této práce je dokázat, že toto řešení je optimální a dalo by se použít také v praxi
Anotace v angličtině
The bachelor work pursue of solving problem a commercial traveller by means of one method, which is possible to solve this task. It is a differential evolution. The bachelor work objective is a proof, that this solution is optimal and it is possible to use it in practice too.
Klíčová slova
Problém obchodního cestujícího, diferenciální evoluce, populace, město, generace
Klíčová slova v angličtině
Travelings sallesman problem, differential evolution, population, city, generation
Rozsah průvodní práce
48 s
Jazyk
CZ
Anotace
Bakalářská práce se zabývá řešením problému obchodního cestujícího pomocí jedné z metod, kterou se tato úloha dá řešit. Jedná se o diferenciální evoluci. Cílem této práce je dokázat, že toto řešení je optimální a dalo by se použít také v praxi
Anotace v angličtině
The bachelor work pursue of solving problem a commercial traveller by means of one method, which is possible to solve this task. It is a differential evolution. The bachelor work objective is a proof, that this solution is optimal and it is possible to use it in practice too.
Klíčová slova
Problém obchodního cestujícího, diferenciální evoluce, populace, město, generace
Klíčová slova v angličtině
Travelings sallesman problem, differential evolution, population, city, generation
Zásady pro vypracování
1) Popis problému obchodního cestujícího
2) Popsání diferenciální evoluce - jaké má vlastnosti a jak funguje
3) Implementace algoritmu
Zásady pro vypracování
1) Popis problému obchodního cestujícího
2) Popsání diferenciální evoluce - jaké má vlastnosti a jak funguje
3) Implementace algoritmu
Seznam doporučené literatury
1) Zelinka I.: "Umělá inteligence 4''. Academia, Praha 2003
2) Lampinen J., Zelinka I.: "New Ideas in Optimization - Mechanical Engineering Design Optimization by Differencial Evolution''. Volume 1, McGraw-Hill, London 1999
Seznam doporučené literatury
1) Zelinka I.: "Umělá inteligence 4''. Academia, Praha 2003
2) Lampinen J., Zelinka I.: "New Ideas in Optimization - Mechanical Engineering Design Optimization by Differencial Evolution''. Volume 1, McGraw-Hill, London 1999
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Studentka seznámila s cíli své práce a uvedla výsledky. Dále odpovídala na tyto otázky: Vysvětlete fungování dané aplikace a uveďte, jakým způsobem jste k ní přišla.