| Title: | Reševanje problema nesimetričnega trgovskega potnika z diferencialno evolucijo in hevrističnimi algoritmi |
|---|
| Authors: | ID Brest, Štefan (Author)
ID Žumer, Viljem (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Brest_stefan_2009.pdf (2,77 MB)
MD5: 0F9B6CF0F471F962E0ECC9410F93F136
PID: 20.500.12556/dkum/acef3f30-d46a-4923-8a5e-935fd27c9128
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V diplomskem delu podamo zgodovino in razvoj evolucijskih algoritmov ter
diferencialne evolucije. Opišemo tudi hevristične algoritme, ki
bodo osnova za reševanje problema nesimetričnega trgovskega potnika.
Osrednji del diplomskega dela predstavlja načrtovanje in implementacija
algoritmov DEATSP, kjer poiskušamo rešiti problem nesimetričnega trgovskega potnika
z diferencialno evolucijo. Ti vključujejo različne kombinacije
hevrističnih algoritmov, kjer skušamo ugotoviti, katera od teh |
|---|
| Keywords: | problem trgovskega potnika, diferencialna evolucija, hevristični algoritmi, optimizacija, iskanje globalnega optimuma |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [Š. Brest] |
|---|
| Year of publishing: | 2009 |
|---|
| PID: | 20.500.12556/DKUM-9624 |
|---|
| UDC: | 004.021:004.89(043.2) |
|---|
| COBISS.SI-ID: | 12996374 |
|---|
| NUK URN: | URN:SI:UM:DK:HSDVNARS |
|---|
| Publication date in DKUM: | 02.02.2012 |
|---|
| Views: | 3563 |
|---|
| Downloads: | 215 |
|---|
| 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. |
