prikaz prve stranice dokumenta Rješavanje problema više trgovačkih putnika genetskim algoritmom
Rad nije dostupan
diplomski rad
Rješavanje problema više trgovačkih putnika genetskim algoritmom
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:926234
Crnković, Bernard
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Crnković, B. (2023). Rješavanje problema više trgovačkih putnika genetskim algoritmom (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković, Bernard. "Rješavanje problema više trgovačkih putnika genetskim algoritmom." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković, Bernard. "Rješavanje problema više trgovačkih putnika genetskim algoritmom." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković, B. (2023). 'Rješavanje problema više trgovačkih putnika genetskim algoritmom', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 02.05.2024., https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković B. Rješavanje problema više trgovačkih putnika genetskim algoritmom [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 02.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:926234

B. Crnković, "Rješavanje problema više trgovačkih putnika genetskim algoritmom", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:926234

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:926234
Podaci o radu
NaslovRješavanje problema više trgovačkih putnika genetskim algoritmom
Naslov (engleski)Solving multiple travelling salesmen problem using genetic algorithm
AutorBernard Crnković
MentorMarin Golub (mentor)
Član povjerenstvaMarin Golub (predsjednik povjerenstva)
Član povjerenstvaAnte Đerek (član povjerenstva)
Član povjerenstvaVlado Sruk (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2023-09-20, Hrvatska
Sažetak
Ovaj se rad bavi istraživanjem višekriterijskom optimizacijom na primjeru problema više trgovačkih putnika s jednim ishodišnim gradom. U svrhu rješavanja problema dizajniran je i implementiran proširivi programski sustav za upravljanje instancama TSPLIB problema, populacijama te provođenje i nadziranje izvođenja genetskih algoritama na floti udaljenih računala. Provedena je optimizacija parametara vjerojatnosti mutacije i veličine turnira k-turnirske selekcije. Analizirani su i vizualizirani rezultati izvođenja genetskog algoritma brzog nedominirajućeg sortiranja NSGA-II.
Sažetak (engleski)
A multi-objective optimisation was performed in context of multiple travelling salesmen problem with single home depot. Aiding an implementation of the solution, we implemented an extensible application system for managing instances of TSPLIB problems, populations and running them on a fleet of remote systems. We experimentally measure effects of mutation probability µ & size of tournament selection k on solution quality. We analysed and plotted the results of performed NSGA-II algorithm.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:926234
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-10-11 08:36:41