Napredna pretraga

Pregled bibliografske jedinice broj: 408185

Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama


Pielić, Marko
Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama 2008., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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&ntilde ; 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


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb