| 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 |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| 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 |
