| Form of studies |
Bachelor |
| Title of the study programm |
Information Technology |
| Title in original language |
AUTONOMAS SISTĒMAS IZSTRĀDE OPTIMIZĀCIJAS UZDEVUMU VEIKŠANAI TIEŠSAISTĒ |
| Title in English |
DEVELOPMENT OF AN AUTONOMOUS SYSTEM FOR PERFORMING OPTIMIZATION TASKS ONLINE |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Jānis Grabis |
| Reviewer |
Māris Riņģis |
| Abstract |
Darbā tiek apskatīts, kādi grafi tiek izmantoti informācijas glābšanai uzdevumā par īsāko ceļu meklēšanu, kā arī izpētītas meklēšanas metodes gan no mākslīgā intelekta puses, gan matemātiskās puses. Darba mērķis ir automatizētas maršruta plānošanas tiešsaistes tīmekļa vietnes izstrāde, kas risina īsāko ceļu meklēšanas uzdevumu. Darbā ir implementēti dziļumā un plašumā pārmeklēšanas algoritmi un ir novērtēta to efektivitāte. Algoritmu implementācijai tiek izmantota tiešsaistes vide, un darbā tiek novērtēti tās izmantošanas ieguvumi un ierobežojumi. Darbā konstatēts, kā divdimensiju masīvs ir labs datu saglābšanai, ja virsotņu skaits ir mazs, bet lielākam virsotņu skaitam algoritma izpildes laiks palielinās. |
| Keywords |
Pārmeklēšana, grafs, matrica. |
| Keywords in English |
Search, graph, matrix. |
| Language |
lv |
| Year |
2025 |
| Date and time of uploading |
03.06.2025 18:54:47 |
