Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama (CROSBI ID 353961)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Pielić, Marko
Jakobović, Domagoj
hrvatski
Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama
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 .
Problem trgovačkog putnika (Traveling Salesman Problem; TSP); problem
nije evidentirano
engleski
Solving Traveling Salesman Problem with Genetic Algorithms
nije evidentirano
Problem trgovačkog putnika (Traveling Salesman Problem; TSP); problem
nije evidentirano
Podaci o izdanju
43
11.07.2008.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb