| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Reševanje problema usmerjanja vozil s pomočjo evolucijskih algoritmov : diplomsko delo
Avtorji:ID Pintarič, Matic (Avtor)
ID Karakatič, Sašo (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf VS_Pintaric_Matic_2019.pdf (1,25 MB)
MD5: EAF048C3E5B386D5CC92C586FBD4B9C5
PID: 20.500.12556/dkum/7c359471-bbba-4a45-b5ae-41c9adebb6fb
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:usmerjanje vozil, evolucijski algoritmi, genetski algoritmi, algoritmi po vzoru iz narave, optimizacija
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[M. Pintarič]
Leto izida:2019
Št. strani:X, 68 str.
PID:20.500.12556/DKUM-73987 Novo okno
UDK:004.89.021(043.2)
COBISS.SI-ID:22837270 Novo okno
NUK URN:URN:SI:UM:DK:JPLZO96C
Datum objave v DKUM:11.11.2019
Število ogledov:1606
Število prenosov:137
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
PINTARIČ, Matic, 2019, Reševanje problema usmerjanja vozil s pomočjo evolucijskih algoritmov : diplomsko delo [na spletu]. Diplomsko delo. Maribor : M. Pintarič. [Dostopano 28 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=73987
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:13.07.2019

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Solving vehicle routing problem using evolutionary algorithms
Opis: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.
Ključne besede:vehicle routing, evolutionary algorithms, genetic algorithms, nature inspired algorithms, optimization


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici