Naslov
Prilagodljivi genetski algoritam
(Adaptive Genetic Algorithm)

Autori
Prokopec, Aleksandar

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
FER

Mjesto
Zagreb

Datum
21.05

Godina
2009

Stranica
85

Mentor
Golub, Marin

Ključne riječi
adaptivni genetski algoritam; problem trgovačkog putnika
(adaptive genetic algorithm; traveling salesman problem)

Sažetak
Cilj ovog znanstveno-istraživačkog rada je proučiti korištene adaptivne metode vezane uz kontrolu parametara genetskog algoritma, primijeniti genetski algoritam za rješavanje problema trgovačkog putnika i proučiti utjecaj pojedinih operatora na rad genetskog algoritma, naći optimalni skup parametara, te razviti nove adaptivne metode za kontrolu parametara. U okviru rada razvijena su dva nova operatora mutacije – mutacija posmakom i 2-opt operator, specifičan za probleme čiji je prikaz rješenja permutacijski niz cijelih brojeva, primjerice za problem trgovačkog putnika. Naposljetku, eksperimentalno je pokazano da ponuđene metode poboljšavaju svojstva genetskog algoritma, te je za to ponuđeno i teoretsko objašnjenje.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA