| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Informācijas tehnoloģija |
| Nosaukums |
Metaheiristisko metožu lietošana transportlīdzekļu maršrutēšanā |
| Nosaukums angļu valodā |
Application of Metaheuristical Methods in 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 |
Mg. sc. ing. Oļesja Večerinska |
| Anotācija |
Darba galvenais mērķis ir izpētīt un aprakstīt transportlīdzekļu maršrutēšanas problēmu būtību un metaheiristiskās metodes, kuras izmanto maršrutēšanas optimizācijā, kā arī rast optimālu risinājumu gadījuma izpētes uzdevumam programmlīdzeklī HeuristicLab, pielietojot ģenētiskos algoritmus un to specializētos operatorus. Darbā tika izvirzīti un izpildīti pieci galvenie uzdevumi: izpētīt un aprakstīt transportlīdzekļu maršrutēšanas problēmu; izpētīt un aprakstīt metaheiristiskos algoritmus, to pielietošanu transportlīdzekļu maršrutēšanas uzdevumos; definēt un aprakstīt gadījuma izpētes uzdevumu eksistējošam loģistikas uzņēmumam; plānot un veikt eksperimentus maršrutēšanas uzdevumam; salīdzināt un analizēt eksperimentu rezultātus. Darba praktiskajā daļā programmatūrā HeuristicLab tiek salīdzināti un noteikti vispiemērotākie ģenētisko algoritmu specializētie operatori un parametru vērtības, pie kurām iespējams rast optimālu distanci definētajam maršrutēšanas uzdevumam.
Darba apjoms - 87 lpp., 9 tabulas, 55 attēli un 2 pielikumi. |
| Atslēgas vārdi |
transportlīdzekļu maršrutēšanas problēma, metaheiristiskās metodes, ģenētiskie algoritmi |
| Atslēgas vārdi angļu valodā |
vehicle routing problem, metaheuristic methods, genetic algorithm |
| Valoda |
lv |
| Gads |
2012 |
| Darba augšupielādes datums un laiks |
31.05.2012 22:00:37 |
