Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids bakalaura akadēmiskās studijas
Studiju programmas nosaukums Informācijas tehnoloģija
Nosaukums Ģenētiskā algoritma izmantošana dinamiskā transportlīdzekļu maršrutēšanā
Nosaukums angļu valodā Application of a Genetic Algorithm in Dynamic Vehicle Routing
Struktūrvienība 12100 Informācijas tehnoloģijas institūts
Darba vadītājs Mg. sc. ing. Vitālijs Boļšakovs
Recenzents Dr. sc. ing. Oļesja Večerinska
Anotācija Bakalaura darbā ir izpētīta dinamiskā transportlīdzekļu maršrutēšanas problēma un ģenētiskā algoritma pielietošana šīs problēmas risināšanai. Bakalaura darba uzdevumi ir sniegt ieskatu dinamiskās maršrutēšanas problēmas būtībā, apskatīt šīs problēmas risināšanas iespējas un sniegt tās risinājuma piemēru, izmantojot ģenētisko algoritmu ar HeuristicLab programmatūras palīdzību. Darbs sastāv no teorētiskās un praktiskās daļas. Darba teorētiskajā daļā ir aprakstīts dinamiskās transportlīdzekļu maršrutēšanas jēdziens, tika doti tās vairāki varianti un problēmas sastopamība reālajā dzīvē. Ir aprakstīts ģenētiskais algoritms, dota tā definīcija, tās sastāvdaļas, darbības principi un to pielietošana transportlīdzekļu maršrutēšanas problēmā. Darbā praktiskajā daļā ir realizēta HeuristicLab programmatūras ģenētisko algoritmu pielietošana dinamiskās saņemšanas un piegādes problēmas risināšanā. Tiek realizēta arī heiristikas pieejas pielietošana dinamiskās saņemšanas un piegādes problēmas risināšana abu algoritmu rezultātu salīdzināšanai. HeuristicLab programmatūras imitācijas modelim un prototipam, kā arī izmantotiem algoritmiem tika izveidots apraksts. Praktiskā darba daļa satur arī HeuristicLab programmnodrošinājuma apskatu, kurā tiek veikts tā pamatiespēju apraksts. Bakalaura darbs var tikt izmantots, kā metodiskais materiāls, apgūstot dinamisko transportlīdzekļa maršrutēšanas būtību un, realizējot tā risinājumus, izmantojot ģenētisko algoritmu HeuristicLab programmatūras vidi. Darba apjoms - 61 lpp., 7 tabulas, 23 attēli un 1 pielikums.
Atslēgas vārdi dinamiskā transportlīdzekļu maršrutēšana, ģenētiskais algoritms, HeuristicLab
Atslēgas vārdi angļu valodā dynamic vehicle routing problem, genetic algorithm, HeuristicLab
Valoda lv
Gads 2013
Darba augšupielādes datums un laiks 13.06.2013 09:00:06