Noslēguma darbu reģistrs
  
Studiju darba apraksts
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 12300 Lietišķo datorsistēmu institūts
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