| Form of studies |
Master |
| Title of the study programm |
Information Technology |
| Title in original language |
Etalonuzdevumos sakņota heiristiskās optimizācijas eksperimentu plānošanas un analīzes metožu izpēte |
| Title in English |
Design and Analysis of Heuristics Optimization Experiments Based on Benchmarking Problems |
| Department |
12100 Institute of Information Technology |
| Scientific advisor |
Dr. sc. ing. Vitālijs Boļšakovs |
| Reviewer |
Dr. sc. ing. Oļesja Večerinska |
| Abstract |
Darbā ir sniegts ieskats komivojažiera problēmas etalonuzdevumu risināšanā ar HeuristicLab programmlīdzekļa palīdzību. Teorētiskajā daļā ir aprakstīts komivojažiera uzdevums, tā matemātiskais formulējums, paskaidrota atšķirība starp simetrisku un asimetrisku uzdevumu, izpētīti atsevišķi komivojažiera problēmas veidi šīs problēmas risināšanai. Ir sniegts HeuristicLab programmlīdzekļa apraksts un, eksperimentos izmantoto, datu kopu apskats.
Praktiskajā daļā tiek veikti eksperimenti ar trim komivojažiera uzdevuma datu kopām – „ch130”, „rat575” un „nrw1379”. Datu kopām atbilstošās problēmas tiek risinātas ar četrām metodēm – ģenētisko algoritmu, salu ģenētisko algoritmu, tabu meklēšanas metodi un tuvākās apkārtnes pārmeklēšanas metodi. Sniegti salīdzinoši rezultāti starp metodēm, katras kopas ietvaros un sniegti secinājumi. |
| Keywords |
Komivojažiera uzdevums, HeuristicLab, etalonuzdeums |
| Keywords in English |
Traveling Salesman Problem (TSP), HeuristicLab, benchmark |
| Language |
lv |
| Year |
2015 |
| Date and time of uploading |
04.06.2015 12:05:41 |
