Untangle rejtvény megoldása raj intelligenciával

A tétel rövid nézete
dc.contributor.advisorAszalós, László
dc.contributor.authorPap, Dávid
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2015-11-30T08:51:31Z
dc.date.available2015-11-30T08:51:31Z
dc.date.created2015-11
dc.description.abstractDolgozatom első szakaszában, a mesterséges intelligencia fogalmát és irányzatait határoltam körbe. A második szakaszban bemutattam az Untangle nevű játékot. A következő szakaszban a játékhoz szükség gráfokat előállító módszereket és a módszerekkel generált gráfok összetettségét mutattam be. Ez után rátértem a fő témára az optimalizációra és a fejlett keresőalgoritmusokra. Leírtam az algoritmusok fejlődésének történetét. Ezután bemutattam két raj intelligencia alapú metaheurisztikát, a részecske raj-alapú optimalizációt és a méhek algoritmusát. Ismertettem egy harmadik fejlett keresőalgoritmust is, a harmónia keresést, ami a legeredményesebbnek bizonyult a rejtvény megoldásában. Közöltem az algoritmusok hatékonyságát.hu_HU
dc.description.courseProgramtervező informatikushu_HU
dc.description.degreeMSc/MAhu_HU
dc.format.extent39hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/219968
dc.language.isohuhu_HU
dc.rightsNevezd meg! - Ne add el! - Ne változtasd! 2.5 Magyarország*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/hu/*
dc.subjectUntanglehu_HU
dc.subjectfejlett keresőalgoritmushu_HU
dc.subjectmetaheurisztikahu_HU
dc.subjectraj intelligenciahu_HU
dc.subjectméhek algoritmusahu_HU
dc.subjectrészecske raj-alapú optimalizációhu_HU
dc.subjectharmónia kereséshu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleUntangle rejtvény megoldása raj intelligenciávalhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)