| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:Reševanje problema usmerjanja vozil s pomočjo evolucijskih algoritmov : diplomsko delo
Authors:ID Pintarič, Matic (Author)
ID Karakatič, Sašo (Mentor) More about this mentor... New window
Files:.pdf VS_Pintaric_Matic_2019.pdf (1,25 MB)
MD5: EAF048C3E5B386D5CC92C586FBD4B9C5
PID: 20.500.12556/dkum/7c359471-bbba-4a45-b5ae-41c9adebb6fb
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:usmerjanje vozil, evolucijski algoritmi, genetski algoritmi, algoritmi po vzoru iz narave, optimizacija
Place of publishing:Maribor
Place of performance:Maribor
Publisher:[M. Pintarič]
Year of publishing:2019
Number of pages:X, 68 str.
PID:20.500.12556/DKUM-73987 New window
UDC:004.89.021(043.2)
COBISS.SI-ID:22837270 New window
NUK URN:URN:SI:UM:DK:JPLZO96C
Publication date in DKUM:11.11.2019
Views:1606
Downloads:135
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
PINTARIČ, Matic, 2019, Reševanje problema usmerjanja vozil s pomočjo evolucijskih algoritmov : diplomsko delo [online]. Bachelor’s thesis. Maribor : M. Pintarič. [Accessed 14 March 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=73987
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Searching for similar works...Please wait....
Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:13.07.2019

Secondary language

Language:English
Title:Solving vehicle routing problem using evolutionary algorithms
Abstract: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.
Keywords:vehicle routing, evolutionary algorithms, genetic algorithms, nature inspired algorithms, optimization


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica