prikaz prve stranice dokumenta Usmjeravanje vozila evolucijskim algoritmom
No public access
undergraduate thesis
Usmjeravanje vozila evolucijskim algoritmom
2018. urn:nbn:hr:168:354348
Kužina, Vjeko
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Kužina, V. (2018). Usmjeravanje vozila evolucijskim algoritmom (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:354348

Kužina, Vjeko. "Usmjeravanje vozila evolucijskim algoritmom." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:354348

Kužina, Vjeko. "Usmjeravanje vozila evolucijskim algoritmom." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:354348

Kužina, V. (2018). 'Usmjeravanje vozila evolucijskim algoritmom', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 January 2025, https://urn.nsk.hr/urn:nbn:hr:168:354348

Kužina V. Usmjeravanje vozila evolucijskim algoritmom [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2025 January 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:354348

V. Kužina, "Usmjeravanje vozila evolucijskim algoritmom", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:354348

Please login to the repository to save this object to your list.
Metadata
TitleUsmjeravanje vozila evolucijskim algoritmom
Title (english)Evolutionary Algorithm for Vehicle Routing
AuthorVjeko Kužina
MentorMarin Golub (mentor)
Committee memberMarin Golub (predsjednik povjerenstva)
Committee memberMartin Soldić (član povjerenstva)
Committee memberMladen Karan (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Opisan je problem usmjeravanja vozila i općeniti genetski algoritam. Programski je ostvaren genetski algoritam za rješavanje problema usmjeravanja vozila. U sklopu toga su ostvarena 3 operatora mutacije, 3 operatora križanja i 2 operatora selekcije, umetajuća heuristika i parser za dokumente koji zadaju problem. Izvedeni su eksperimenti i prikazani rezultati algoritma pri varijaciji pojedinih parametara i operatora. Algoritam je isproban na više različito složenih problema.
Abstract (english)
The vehicle routing problem and the general evolutionary algorithm are described. An genetic algorithm for solving the vehicle routing problem was implemented. 3 mutation operators, 3 crossover operators, 2 selection operators, an insertion heuristic and a parser for documents which define the problem were implemented. Statistics have been made showing how successful the algorithm is for variations of parameters. The algorithm was tested on problems of different complexity.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:354348
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 22:11:36