| Studiju veids |
maģistra akadēmiskās studijas |
| Studiju programmas nosaukums |
Informācijas tehnoloģija |
| Nosaukums |
Etalonuzdevumos sakņota heiristiskās optimizācijas eksperimentu plānošanas un analīzes metožu izpēte |
| Nosaukums angļu valodā |
Design and Analysis of Heuristics Optimization Experiments Based on Benchmarking Problems |
| Struktūrvienība |
12100 Informācijas tehnoloģijas institūts |
| Darba vadītājs |
Dr. sc. ing. Vitālijs Boļšakovs |
| Recenzents |
Dr. sc. ing. Oļesja Večerinska |
| Anotācija |
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. |
| Atslēgas vārdi |
Komivojažiera uzdevums, HeuristicLab, etalonuzdeums |
| Atslēgas vārdi angļu valodā |
Traveling Salesman Problem (TSP), HeuristicLab, benchmark |
| Valoda |
lv |
| Gads |
2015 |
| Darba augšupielādes datums un laiks |
04.06.2015 12:05:41 |
