| 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 |
Faculty Of Computer Science Information Tehnology And Energy |
| 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 |
