Noslēguma darbu reģistrs
  
Studiju darba apraksts
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
Autors Zeltīte Buša
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