Baran, SándorZám, Katalin2006-08-012006-08-0120052006-08-01http://hdl.handle.net/2437/285Napjainkban 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.492653121 bytesapplication/pdfhuno_restrictionutazó ügynökmatlabszimulált hűtésMarkov