Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids bakalaura akadēmiskās studijas
Studiju programmas nosaukums Informācijas tehnoloģija
Nosaukums AUTONOMAS SISTĒMAS IZSTRĀDE OPTIMIZĀCIJAS UZDEVUMU VEIKŠANAI TIEŠSAISTĒ
Nosaukums angļu valodā DEVELOPMENT OF AN AUTONOMOUS SYSTEM FOR PERFORMING OPTIMIZATION TASKS ONLINE
Struktūrvienība 33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
Darba vadītājs Jānis Grabis
Recenzents Māris Riņģis
Anotācija 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.
Atslēgas vārdi Pārmeklēšana, grafs, matrica.
Atslēgas vārdi angļu valodā Search, graph, matrix.
Valoda lv
Gads 2025
Darba augšupielādes datums un laiks 03.06.2025 18:54:47