| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Intelektuālas robotizētas sistēmas |
| Nosaukums |
Labirinta iziešanas algoritmu salīdzināšana un pilnveidošana |
| Nosaukums angļu valodā |
Comparison and Improvement of Maze Solving Algorithms |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Ilze Andersone |
| Recenzents |
Jurijs Čižovs |
| Anotācija |
Bakalaura darbā veiktie pētījumi liecina par to, ka labirintu iziešanas algoritmi ir ļoti aktuāla tēma sakarā ar to, ka algoritmu ir daudz un viņu pielietojums ir dažāds. Šobrīd nevar noteikt, kurš algoritms ir visefektīvākais, jo tā efektivitāti ierobežo dažādi apstākļi. Labirintu iziešanas algoritmi tiek pielietoti daudzās nozarēs, piemēram, zinātniskajās jomās, labirintu iziešanas sacensībās, izglītošanai vai izklaidei, kā arī glābšanas operācijās. Darba mērķis ir izpētīt eksistējošos algoritmus pēc viņu efektivitātes, izvelēties vienu no tiem, modificēt to un novērtēt jaunā algoritma darbību salīdzinājumā ar esošajiem. Bakalaura darbā tika apskatīti sekojošie algoritmi: dziļumā pārmeklēšanas algoritms, “A*” algoritms, strupceļa algoritms, “Lee’s” algoritms, “Soukup” algoritms, “Flood-fill” algoritms, kreisās un labās rokas algoritmi, “Pledge” algoritms, “Tremaux” algoritms, “Random” algoritms un plašumā pārmeklēšanas algoritms. Darbā tika salīdzinātie iepriekš minētie algoritmi, kā arī tika izvēlēts viens no tiem un uzlabots. |
| Atslēgas vārdi |
labirints, algoritms, efektivitāte, pašbraukšanas robots |
| Atslēgas vārdi angļu valodā |
maze, algorithm, efficiency, self-driving robot |
| Valoda |
lv |
| Gads |
2023 |
| Darba augšupielādes datums un laiks |
30.05.2023 23:25:03 |
