Graduate papers
  
Description of the graduate paper
Form of studies Master
Title of the study programm Information Technology
Title in original language Apmācības ar pastiprināšanu pilnveidošana hierarhisko uzdevumu risināšanai
Title in English Enhancements to Reinforcement Learning for Hierarchical Problem Solving
Author Artūrs Blese
Department 12100 Institute of Information Technology
Scientific advisor Dr. sc. ing. Jurijs Čižovs
Reviewer Dr. sc. ing. Sergejs Paršutins
Abstract Mūsdienu pasaulē lineāras problēmas ir retums, lielākā daļa uzdevumu tiek uzdota abstraktā līmenī un tā izpildei nepieciešams veidot dažādus apakš uzdevumus. Dažādi apmācības ar pastiprināšanu algoritmi ir pierādījuši sevi kā labu uzdevumu risināšanas paņēmienu, tomēr iespēju pilnveidot apmācības ar pastiprināšanu algoritmus ar hierarhiskiem elementiem dažādu hierarhisku uzdevumu risināšanai nav plaši pētīta. Maģistra darba mērķis ir izstrādāt pilnveidojumus esošam apmācības ar pastiprināšanu algoritmam un pārbaudīt uzlabojumus, pielietojot tos hierarhiska uzdevuma risināšanā. Lai sasniegtu šo mērķi tiek izvirzīti sekojoši uzdevumi: apskatīt un izanalizēt galvenās problēmas esošo algoritmu pielietošanā hierarhisku uzdevumu risināšanā; izstrādāt pilnveidojumus esošo problēmu novēršanai; pielietot pilnveidoto algoritmu hierarhiska uzdevuma risināšanai. Darba izstrādes gaitā ir piedāvāts vienkāršots hierarhisks uzdevums, ar kura palīdzību var tikt pierādīta izstrādāto pilnveidojumu darbība, risinot hierarhiskus uzdevumus un realitātei pietuvināts uzdevums, kas ir realizēts Minecraft pasaulē un ar kura palīdzību var demonstrēt pilnveidotā algoritma spēju darboties reālistiskā pasaulē. Rezultātā ir izstrādāts modelis, kurš apraksta pilnveidoto algoritmu un hierarhiska uzdevuma risināšanas procesu, kā arī veikta izstrādātā modeļa realizācija, lai varētu veikt piedāvāto uzdevumu atrisināšanu.
Keywords Apmācība ar pastiprināšanu, Q-learning, hierarhisku uzdevumu risināšana
Keywords in English Reinforcement learning, Q-learning, Hierarchial problem solving
Language lv
Year 2014
Date and time of uploading 29.05.2014 16:05:04