| Studiju veids |
maģistra akadēmiskās studijas |
| Studiju programmas nosaukums |
Informācijas tehnoloģija |
| Nosaukums |
Heiristiskās optimizācijas vides izpēte |
| Nosaukums angļu valodā |
Analysis of Environment for Heuristic Optimisation |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Dr. habil. Gaļina Merkurjeva |
| Recenzents |
Dr. sc. ing. Jūlija Petuhova |
| Anotācija |
Heiristiskās optimizācijas un informācijas tehnoloģiju strauja attīstība arvien paplašina heiristiskas optimizācijas pielietojuma sfēru. Tā pārsvarā tiek izmantota NP-sarežģīto problēmu risināšanai. Pavisam nesen, lai atrisinātu problēmu izmantojot heiristisko optimizāciju, vajadzēja patērēt laiku problēmas definēšanai, algoritma aprakstīšanai, un tā visa kodēšanai programmēšanas valodā. Šodien IT pasaulē var atrast specializētus heiristiskas optimizācijas rīkus, kuri prasa arvien mazāku lietotāja resursu izmantošanu, lai atrisinātu sarežģīto optimizācijas problēmu.
Maģistra darbs sniedz raksturojumu par heiristiskas optimizāciju. Darbā tiek aplūkotas metaheiristiskas optimizācijas metodes un rīki, ka arī darbā notiek heiristiskās optimizācijas rīku apskats un to salīdzināšana.
Darbā tiek definēta un aprakstīta transportlīdzekļu kustības grafika optimizācijas problēma, kas ir realizēta AnyLogic imitācijas modelī.
Dotajā darbā tiek analizēta HeuristicLab optimizācijas vides funkcionalitāte un lietojamības pamatprincipi. Praktiskajā daļā tiek aprakstīta HeuristicLab struktūrietvara un AnyLogic imitācijas modeļa savienošanās procedūra.
Lai iegūtu labāku definētās problēmas risinājumu, izmantojot HeuristicLab struktūrietvaru, autors nokonfigurēja ģenētisko HeuristicLab struktūrietvarā algoritmu un izmantoja to praktiskajā daļā.
Darba apjoms - 83. lpp., 15 tabulas, 50 attēli. |
| Atslēgas vārdi |
Ģenētiskie algoritmi, heiristika, metaheiristika, transportlīdzekļu grafika sastadišanas problema |
| Atslēgas vārdi angļu valodā |
Genetic algorithm, heuristics, metaheuristics, vehicle scheduling problem |
| Valoda |
lv |
| Gads |
2011 |
| Darba augšupielādes datums un laiks |
02.06.2011 11:31:37 |
