Graduate papers
  
Description of the graduate paper
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
Author Zeltīte Buša
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