Genetikus algoritmusok és felhasználásuk a gráfelméletben

A tétel rövid nézete
dc.contributor.advisorBálint, Gergely Tamás
dc.contributor.authorKirály, Alex
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2015-05-19T06:52:03Z
dc.date.available2015-05-19T06:52:03Z
dc.date.created2015-05-18
dc.description.abstractA szakdolgozatom célkitűzése egy áttekintő bemutatást adni a genetikus algoritmusokról, a bennük felhasznált eszközökről, bemutatni a gráfelmélet azon fogalmait, melyek szükségesek az őszi színezés problémájának megértéséhez, valamint egy olyan program implementációja, mely képes bizonyos típusú gráfok egy őszi színezésének megtalálására, vagy annak megfelelő közelítésére genetikus algoritmus segítségével. Az elkészült programban a dolgozat elején ismertetett reprezentációs, kiválasztási, keresztezési és mutációs módszerek közül valósítottam meg néhányat, melyek a probléma szempontjából a legalkalmasabbnak bizonyultak. Különböző mérési eredményeket is közlök a megoldás megtalálásához szükséges átlagos generációk számát, illetve az egyes generációk során a legjobb megoldások jóságértékének változását illetően.hu_HU
dc.description.courseProgramtervező informatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent48hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/213241
dc.language.isohuhu_HU
dc.subjectgenetikus algoritmus, gráf, színezéshu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleGenetikus algoritmusok és felhasználásuk a gráfelméletbenhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)