Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Intelligent robotic systems
Title in original language Mākslīgā intelekta risinājumi Rubika kuba mīklai
Title in English Artificial Intelligence Solutions for a Rubik's Cube
Department 12300 Institute of Applied Computer Systems
Scientific advisor Agris Ņikitenko
Reviewer Aleksejs Jurenoks, Programmatūras inženierijas katedras as.profesors
Abstract 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.
Keywords RUBIKA KUBS, MĀKSLĪGAIS INTELEKTS, MAŠINMĀCĪŠANĀS, EVOLUCIONĀRIE ALGORITMI
Keywords in English RUBIK'S CUBE, ARTIFICIAL INTELLIGENCE, MACHINE LEARNING, EVOLUTIONARY ALGORITHMS
Language lv
Year 2021
Date and time of uploading 06.09.2021 12:50:12