Genetikus algoritmusok és felhasználásuk a gráfelméletben
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
A 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.