Aproximace dat s využitím simulovaného žíhání

Michal SKIBA

Bakalářská práce

Data aproximation based on aplication of simulated annealing algorithm

Anotace:

Bakalářská práce se zabývá aproximací dat s využitím simulovaného žíhání a porovnáním výsledků s jinými metodami aproximace. Simulované žíhání je metoda, která nám napomáhá překonat lokální extrémy. Algoritmus je odvozen z fyzikálního jevu chladnutí oceli v teplotní lázni. Pomocí genetických algoritmů budeme vytvářet náhodné funkce, které budeme pomocí tohoto algoritmu mezi sebou porovnávat a tím se snažit nalézt funkci, která bude vhodně aproximovat zadané body. Programy budeme vytvářet v MATLABu.

Abstract:

This bachelor thesis deals with data aproximation based on aplication of simulated annealing algorithm and comparison to other methods of aproximation. Simulated annealing is a method that helps us to overcome local extrema. The algorithm is derived from a physical phenomenon of controlled steel cooling in thermal bath. With the help of genetical algorithms we will generate a random functions, which we compare with each other using simulated annealing algorithm and thus try to find the function that will be appropriately aproximating the specifik points. We will use MATLAB for programming.

Klíčová slova

Simulovanéžíhání, genetické algoritmy, aproximace

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 6. 2010

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

• Obhajoba proběhla 25. 8. 2010
• Vedoucí: Mgr. Dalibor Sedlák

UNIVERZITA JANA EVANGELISTY PURKYNĚ V ÚSTÍ NAD LABEM

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Fyzika / Počítačové modelování ve fyzice, technice a výrobě