| 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...  |
|---|
| Files: |  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 |
|---|
| UDC: | 004.89.021(043.2) |
|---|
| COBISS.SI-ID: | 22837270 |
|---|
| NUK URN: | URN:SI:UM:DK:JPLZO96C |
|---|
| Publication date in DKUM: | 11.11.2019 |
|---|
| Views: | 1606 |
|---|
| Downloads: | 137 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
