| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Intelektuālas robotizētas sistēmas |
| Nosaukums |
Mākslīgā intelekta risinājumi Rubika kuba mīklai |
| Nosaukums angļu valodā |
Artificial Intelligence Solutions for a Rubik's Cube |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Agris Ņikitenko |
| Recenzents |
Aleksejs Jurenoks, Programmatūras inženierijas katedras as.profesors |
| Anotācija |
Darbs satur pētījumu par evolucionārajiem algoritmiem, kuri pārstāv atsevišķu metodoloģisku virzienu mākslīgā intelekta zinātnē. Tos izmanto plaša klāsta optimizācijas, mākslīgā intelekta, robotu tehnikas, sakaru tehnikas un mašīnmācīšanās uzdevumos. Matemātiskas un atjautības spēles mākslīgā intelekta jomā vienmēr kalpojas kā jaunu algoritmu un risinājumu konceptu testēšanas vide. Neskatoties uz to, ka Rubika kuba mīklas atrisināšanai iepriekšējās desmitgadēs tika izveidoti spēcīgi matemātiski algoritmi, Rubika kubs dēļ ārkārtīgi sarežģītas stāvokļu telpas, kurai ir tikai viens atrisinājuma konfigurācijas stāvoklis, izrādās derīgs plānošanas, prognozēšanas, pārmeklēšanas, diskrētās / kombinatoriskās optimizācijas, visa veida mašīnmācīšanās algoritmu testēšanai. Praktiski tika realizēts bez integrētām matemātiskās ekspertīzes zināšanām strādājoša evolucionārā algoritma prototips Rubika kuba risināšanai. Tika secināts, ka ļoti pamatots ir uzskats par grūtībām izvairīties no pāragras konverģences jeb iestrēgšanas lokālajos optimumos Rubika kuba stāvokļu telpas pārmeklēšanas procesā. Gājienu sērijā uzieto kuba konfigurācijas stāvokļu izdevīguma atšķirību ļoti efektīvas novērtēšanas procedūras, kura nebalstītos uz integrētām kuba matemātikas zināšanām, izveidošana prezentē paaugstinātas pakāpes grūtības. Tās izveidošana var nozīmēt vairāku mākslīgā intelekta tehniku kombinēšanu vienotā darbībā. Papildus tika pētīti daži mākslīgā intelekta zinātnē izstrādātie risinājumi Rubika kuba mīklai. Pretēji situācijai ar Rubika kuba matemātiskajiem un cilvēkiem domātajiem kuba salikšanas algoritmiem, kurus var viegli un ātri atrast kuba literatūrā un neskaitāmos forumos, informācija par Rubika kuba risinājumiem ar mākslīgā intelekta algoritmiem ir grūti atrodama un izkaisīta retās publikācijās. Diplomdarbs daļēji labo arī šo situāciju. |
| Atslēgas vārdi |
RUBIKA KUBS, MĀKSLĪGAIS INTELEKTS, MAŠINMĀCĪŠANĀS, EVOLUCIONĀRIE ALGORITMI |
| Atslēgas vārdi angļu valodā |
RUBIK'S CUBE, ARTIFICIAL INTELLIGENCE, MACHINE LEARNING, EVOLUTIONARY ALGORITHMS |
| Valoda |
lv |
| Gads |
2021 |
| Darba augšupielādes datums un laiks |
06.09.2021 12:50:12 |
