Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama (CROSBI ID 353961)

Ocjenski rad | sveučilišni preddiplomski završni rad

Pielić, Marko Rješavanje problema trgovačkog putnika uz pomoć genetskih algoritama / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2008

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&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 .

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

Povezanost rada

Računarstvo

Poveznice