Sztochasztikus optimalizáló algoritmusok
Sztochasztikus optimalizáló algoritmusok
Fájlok
Dátum
2006-08-01T08:34:37Z
Szerzők
Zám, Katalin
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt
Napjainkban igen sok kutatót foglalkoztat az a gondolat, hogy hogyan lehet a mindennapi életben megfigyelhető jelenségeket, folyamatokat modellezni, hogyan lehet ezeket számítógépes feladatok megoldására felhasználni.
Ebben a dolgozatban egy sztochasztikus optimalizáló algoritmust és ennek alkalmazását tanulmányoztam optimalizálási problémákra. A dolgozatomat a kombinatorikus optimalizálási problémák általános bemutatásával, és a lokális kereső algoritmusok jellemzésével kezdem.
A dolgozat első felében Aarts alapján ismertetem az algoritmus matematikai hátterét, a második felében pedig bemutatok egy algoritmust az utazó ügynök problémára, melyet Matlabban kódoltam.
Leírás
Kulcsszavak
utazó ügynök, matlab, szimulált hűtés, Markov