| Naslov: | OPTIMIZACIJA DOSTAVNIH VOZIL Z UPORABO GENETSKIH ALGORITMOV |
|---|
| Avtorji: | ID Juršnik, Luka (Avtor)
ID Podgorelec, Vili (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Jursnik_Luka_2013.pdf (2,92 MB)
MD5: 9E90296A85BC279CDCE47F94EE9CF373
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V magistrski nalogi sta opredeljena pojma genetskih algoritmov ter problem dostavnih vozil. Podrobneje so predstavljeni operatorji genetskih algoritmov ter vrste problemov dostavnih vozil, katere je potrebno spoznati skozi izdelavo praktičnega dela naloge.
V nalogi smo se osredotočili na implementacijo problema dostavnih vozil z več skladišči ter mehkimi časovnimi okni. Problem smo podrobno razdelali, ga implementirali in nato testirali. Rezultate testiranj s popravki smo med seboj primerjali ter prikazali analize.
Z nalogo smo želeli izvedeti, kako rešiti problem dostavnih vozil s pomočjo genetskih algoritmov in preveriti, ali vhodni parametri, ki jih lahko spreminjamo, vplivajo na končne rezultate. Želeli smo izdelati rešitev, ki bo vrnila v končnem času sprejemljiv rezultat, ter oceniti učinkovitost rešitve. Da smo lahko odgovorili na vprašanja, smo implementirali genetski algoritem in na njem testirali različne nastavitve.
Na podlagi pridobljenih rezultatov smo ugotovili, da se z genetskimi algoritmi problem dostavnih vozil da rešiti v končnem času, da na končne rezultate vplivajo vrednosti vhodnih parametrov in tako dobljene rešitve se lahko že v kratkem času izboljšajo tudi do 30 %. |
|---|
| Ključne besede: | problem dostavnih vozil, optimizacija, genetski algoritmi, genetski operatorji. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [L. Juršnik] |
|---|
| Leto izida: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-42215 |
|---|
| UDK: | 004.8:658.1(043.3) |
|---|
| COBISS.SI-ID: | 17463318 |
|---|
| NUK URN: | URN:SI:UM:DK:BVGNBREQ |
|---|
| Datum objave v DKUM: | 18.09.2013 |
|---|
| Število ogledov: | 2448 |
|---|
| Število prenosov: | 231 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
