Simulované žíhání v optimalizačních úlohách

Radek FAJGL

Bakalářská práce

Simulated Annealing in optimization problems

Anotace:

Tato bakalářská práce se zabývá optimalizačními metodami, především metodou simulovaného žíhání. Hlavním cílem práce je vytvoření programu pro demonstraci optimalizačních metod při výuce. Práce je rozdělena na dvě základní části. První část je teoretická a je věnována vysvětlení pojmu optimalizace a základnímu rozdělení optimalizačních metod. Dále jsou v ní uvedeny popisy vybraných optimalizačních metod a také je zde podrobně vysvětlena metoda simulovaného žíhání. Druhá praktická část práce je věnována tvorbě a popisu programu, pro optimalizaci funkcí pomocí metody simulovaného žíhání. Praktická část práce se také zabývá návrhem a implementací testovacích úloh ve vytvořeném programu.

Abstract:

This bachelor work deals with optimization methods, in particular simulated annealing method. The main purpose of this work is creating a program for demonstration optimization methods at education. This work is divided into two basic parts. First part is theoretic and is about explaining optimization and basic division optimization methods. Further are here description selected optimization methods and also detailed explaining simulated annealing method. Second part is practical and is about creating and describing program for optimization function with help simulated annealing method. Further are hear designed and implementation testing problems in creating program.

Klíčová slova

simulované žíhání, optimalizační metody, program

Keywords

simulated annealing, optimization methods, program

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 12. 11. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 14. 1. 2009
• Vedoucí: Mgr. Sýkorová Květuše
• Oponent: Mgr. Petr Kubera

Univerzita Jana Evangelisty Purkyně v Ústí nad Labem

Přírodovědecká fakulta

Bakalářský studijní program:
Aplikovaná informatika