Sztochasztikus optimalizáló algoritmusok

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.

Department dc:contributor.department

DE--TEK--Természettudományi Kar

Year dc:date.issued

2006

Author dc:creator

• Zám, Katalin

Advisor dc:contributor.advisor

• Baran, Sándor

• utazó ügynök
• matlab
• szimulált hűtés
• Markov

Statement dc:rights

• no_restriction

Language dc:language.iso

hu

Handle dc:identifier.uri

http://hdl.handle.net/2437/285

OAI identifier oai:identifier

oai:dea.lib.unideb.hu:2437/285