Sztochasztikus optimalizáló algoritmusok

Abstract

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.