prikaz prve stranice dokumenta Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma
No public access
undergraduate thesis
Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. urn:nbn:hr:168:325603
Zurak, Sandra
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Zurak, S. (2020). Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:325603

Zurak, Sandra. "Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:325603

Zurak, Sandra. "Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:325603

Zurak, S. (2020). 'Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:325603

Zurak S. Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2024 May 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:325603

S. Zurak, "Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:325603

Metadata
TitleRješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma
Title (english)Solving vehicle routing problem with time windows using different versions of the evolutionary algorithm
AuthorSandra Zurak
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberKarlo Knežević (član povjerenstva)
Committee memberIvan Kovačević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-09-07, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Tema ovog rada je problem usmjeravanja vozila s vremenskim ograničenjima. Problem je opisan i implementiran Clarke-Wrightom algoritmom uštede i genetskim algoritmom. Genetski algoritam opisan je u kontekstu evolucijskog algoritma. Rješenja genetskog algoritma prikazana su permutacijskim nizom s brojem vozila i matričnim prikazom te su opisani operatori za svaki prikaz. Objašnjeno je implementirano korisničko sučelje. U radu su prikazani rezultati dobiveni analizom genetskog algoritma te utjecaj operatora, tipa instance problema, vrste prikaza i vrijednosti mutacije na sam algoritam.
Abstract (english)
The topic of this paper is vehicle routing problem with time windows. The problem was described and implemented by the Clarke-Wright saving algorithm and the genetic algorithm. Genetic algorithm is described in the context of the evolutionary algorithm. The solutions of the genetic algorithm are presented with a permutation list with the number of vehicles and, matrix encoding and the operators. The implementation of the user interface is explained. The paper presents the results obtained by analyzing the genetic algorithm with the influence of the operator, the type of problem instances, the type of display and the values ​​of mutations in the algorithm itself.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:325603
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 on2023-01-14 22:04:47