A genetic algorithm with interval valued fitness for the minimum vertex cover problem Informatika Tudományi

31 OTDK, Informatika Tudományi Szekció, Számítástudomány - Optimalizálás Tagozat.

A genetic algorithm with interval valued fitness for the minimum vertex cover problem

Hallgató: Szokol Péter
Szak: Programtervező Informatikus, Képzés típusa: msc, Intézmény: Debreceni Egyetem, Kar: Informatikai Kar

Témavazető: Dr. Nagy Benedek - egyetemi docens, Debreceni Egyetem Informatikai Kar

Ez a dolgozat egy új genetikus algoritmust mutat be a minimális lefedő csúcshalmaz problémára. Az algoritmus intervallumos fitnesz függvényt és mohó javítást használ a fenotípusok előállításához. Az intervallumos fitnesz függvény hatékonyan gyorsítja a keresést olyan gráfoknál, ahol sok csúcspont van, de relatíve kicsi az élek száma. Elmagyarázom, miért különböztetem meg a genotípusokat és fenotípusokat, és miért nem használok Lamarck-féle öröklődést.