| Title: | PROBLEM SIMETRIČNEGA TRGOVSKEGA POTNIKA IN OPTIMIZACIJA Z GENETSKIMI ALGORITMI |
|---|
| Authors: | ID Juršič, Janko (Author)
ID Brest, Janez (Mentor) More about this mentor... 
ID Zamuda, Aleš (Comentor) |
|---|
| Files: |  UNI_Jursic_Janko_2010.pdf (1014,10 KB)
MD5: CD62309F149AD06A7A1409D13B1E5730
PID: 20.500.12556/dkum/af5ced7e-2687-4812-96c3-29a41d32ce89
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V tem diplomskem delu predstavljamo problem simetričnega trgovskega potnika, različne pristope k reševanju problema ter optimizacijo iskanja rešitve problema z genetskimi algoritmi. Opišemo, kaj problem simetričnega trgovskega potnika predstavlja, kako so ga reševali v preteklosti in kakšne rezultate so dosegli. V diplomskem delu uporabimo naslednje hevristike: metoda najbližjega soseda, genetski algoritem, kombinacijo genetskega algoritma z metodo najbližjega soseda in eksaktni algoritem — metodo sestopanje. Opišemo tudi dobljene rezultate s posamezno hevristiko. |
|---|
| Keywords: | simetrični trgovski potnik, genetski algoritem, optimizacija |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [J. Juršič] |
|---|
| Year of publishing: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-16295 |
|---|
| UDC: | 004.45:004.8(043.2) |
|---|
| COBISS.SI-ID: | 14782742 |
|---|
| NUK URN: | URN:SI:UM:DK:OSFH1UJW |
|---|
| Publication date in DKUM: | 14.12.2010 |
|---|
| Views: | 3242 |
|---|
| Downloads: | 288 |
|---|
| 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. |
