| Form of studies |
Master |
| Title of the study programm |
Information Technology |
| Title in original language |
Heiristiskās optimizācijas vides izpēte |
| Title in English |
Analysis of Environment for Heuristic Optimisation |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Dr. habil. Gaļina Merkurjeva |
| Reviewer |
Dr. sc. ing. Jūlija Petuhova |
| Abstract |
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. |
| Keywords |
Ģenētiskie algoritmi, heiristika, metaheiristika, transportlīdzekļu grafika sastadišanas problema |
| Keywords in English |
Genetic algorithm, heuristics, metaheuristics, vehicle scheduling problem |
| Language |
lv |
| Year |
2011 |
| Date and time of uploading |
02.06.2011 11:31:37 |
