20.500.12556/DKUM-73987 Reševanje problema usmerjanja vozil s pomočjo evolucijskih algoritmov diplomsko delo Solving vehicle routing problem using evolutionary algorithms V diplomskem delu rešujemo problem optimizacije, s katerim se na dnevni ravni srečuje vedno več logističnih podjetij in ostalih prevoznikov. Ustrezna rešitev problema usmerjanja vozil pomeni za podjetje precejšen prihranek na gorivu in s tem znižanje vsakodnevnih stroškov. Reševanje problema smo izvedli s pomočjo naravno-navdihnjenih algoritmov, ki v svojem delovanju opisujejo principe biološke evolucije. Za izvedbo eksperimenta smo razvili sistem, ki omogoča aplikacijo poljubnega evolucijskega algoritma na problem usmerjanja vozil. Eksperiment sestoji iz testiranja uporabe petih evolucijskih tehnik na petih primerih problema. Analiza rezultatov je sestavljena iz pregleda različnih nastavitev, uporabljenih za reševanje in opisa pridobljenih rezultatov, ločenega na primerjavo pridobljenih fitnes vrednosti in časov reševanja algoritmov. In the thesis we are solving optimization problem, which more and more logistics companies and other carriers meet with at a daily level. An appropriate solution for the vehicle routing problem means considerable savings on fuel for the company and thereby reduction of daily expenses. We tackled the problem using nature inspired algorithms, which describe the principles of biological evolution in their operation. In order to execute the experiment, we developed system that allows application of any evolutionary algorithm to the vehicle routing problem. The experiment consists of testing the use of five evolution techniques on five vehicle routing problems. The analysis of results consists of an overview of the various settings that were used to solve the problem and the description of obtained results, compared on fitness values and solving times of algorithms. usmerjanje vozil evolucijski algoritmi genetski algoritmi algoritmi po vzoru iz narave optimizacija vehicle routing evolutionary algorithms genetic algorithms nature inspired algorithms optimization true true false [M. Pintarič] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-07-13 15:22:31 2019-11-11 14:30:19 2022-08-09 07:57:32 2019-12-10 07:57:30 2019 0 Maribor 0 Maribor X, 68 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.89.021(043.2) 22837270 URN:SI:UM:DK:JPLZO96C VS_Pintaric_Matic_2019.pdf VS_Pintaric_Matic_2019.pdf 1 EAF048C3E5B386D5CC92C586FBD4B9C5 fb071b5d62cf22a39de2113595e7383dcad35acef481f22ee052d6c8f886460b caece7e7-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/7c359471-bbba-4a45-b5ae-41c9adebb6fb https://dk.um.si/Dokument.php?lang=slv&id=135344 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0