Flow-shop ütemezési feladatokat megoldó genetikus algoritmus mutáció operátorainak érzékenységvizsgálata

Absztrakt

Jelen tudományos munka célkitűzése egy általam már korábban elkészített és publikált permutáció flow-shop termelésütemezési feladatokat (FSSP) megoldó genetikus algoritmus (GA) mutáció operátorainak érzékenységvizsgálata. Dolgozatom az algoritmus által használt négy különböző mutáció operátor (fordított csere, 2 pontú inverzió, 1 és 2 pontú csere) összehasonlítására terjed ki a megoldások optimum-közeli hatékonyságának függvényében. Megvizsgálom, hogy az egyes mutációs eljárások adott arányánál hogyan változik a program teljesítménye, értékelem a kapott eredményeket és összefüggéseket keresek, melyek segítségével a genetikus algoritmus hatékonyabb alkalmazása lehetséges. Témaválasztásom gyakorlati jelentőségű eredménye annak kiderítése lesz, hogy milyen arányban érdemes az egyes mutáció operátorokat használni, a minél hamarabbi és minél inkább optimum-közeli megoldások szolgáltatása végett.