prikaz prve stranice dokumenta Rješavanje problema više trgovačkih putnika genetskim algoritmom
No public access
master's thesis
Rješavanje problema više trgovačkih putnika genetskim algoritmom
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:926234
Crnković, Bernard
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Crnković, B. (2023). Rješavanje problema više trgovačkih putnika genetskim algoritmom (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković, Bernard. "Rješavanje problema više trgovačkih putnika genetskim algoritmom." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković, Bernard. "Rješavanje problema više trgovačkih putnika genetskim algoritmom." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković, B. (2023). 'Rješavanje problema više trgovačkih putnika genetskim algoritmom', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 29 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:926234

Crnković B. Rješavanje problema više trgovačkih putnika genetskim algoritmom [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 November 29] Available at: https://urn.nsk.hr/urn:nbn:hr:168:926234

B. Crnković, "Rješavanje problema više trgovačkih putnika genetskim algoritmom", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:926234

Metadata
TitleRješavanje problema više trgovačkih putnika genetskim algoritmom
Title (english)Solving multiple travelling salesmen problem using genetic algorithm
AuthorBernard Crnković
MentorMarin Golub (mentor)
Committee memberMarin Golub (predsjednik povjerenstva)
Committee memberAnte Đerek (član povjerenstva)
Committee memberVlado Sruk (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-09-20, Croatia
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:926234
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 08:36:41