hrvatski

Prilagodljivi genetski algoritam

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.

adaptivni genetski algoritam; problem trgovačkog putnika

nije evidentirano