Pregled bibliografske jedinice broj: 408185
Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama
Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama, 2008., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 408185 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama
(Solving Traveling Salesman Problem with Genetic Algorithms)
Autori
Pielić, Marko
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
11.07
Godina
2008
Stranica
43
Mentor
Jakobović, Domagoj
Ključne riječi
Problem trgovačkog putnika (Traveling Salesman Problem; TSP); problem
Sažetak
Problem trgovačkog putnika (TSP) je NP-težak problem diskretne i kombinatorne optimizacije. Na njega se svode mnogi problemi, uključujući problem rasporeñ ; ivanja poslova uz vremena postavljanja strojeva. U javi je napisan program koji rješava problem trgovačkog putnika genetskim algoritmom. Genetski algoritmi su stohastičke metode pretraživanja koje oponašaju prirodni tijek biološke evolucije. Algoritam je testiran na problemima različitih veličina, a koristili su se različiti parametri (vjerojatnost mutacije, veličina prozora za selekciju, veličina populacije, različita križanja i mutacije). Dobiveni rezultati su komentirani i izvedeni su zaključci .
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Domagoj Jakobović
(mentor)
