| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Informācijas tehnoloģija |
| Nosaukums |
Laika grafiku izveides un optimizācijas algoritmu izpēte |
| Nosaukums angļu valodā |
Review of Timetable Creation and Optimization Algorithms |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Vineta Minkēviča |
| Recenzents |
Jurijs Čižovs |
| Anotācija |
Laika grafiku izveide ir sarežģīts process, kas nepieciešama daudzās dažādās jomās. Veidojot laika grafikus ir jāņem vērā pieejamo resursu daudzums, pieejamie laika intervāli un citi dažādi ierobežojumi. Palielinoties pieejamo resursu daudzumam un ierobežojumu daudzumam šī problēma strauji paliek sarežģītāka un tiek uzskatīta par NP-complete problēmu. Līdz ar to atrast optimālo risinājumu ir ļoti sarežģīti, tādēļ tiek izmantoti dažādi algoritmi, lai atrastu labāko grafiku, ko ar atvēlētajiem resursiem var atrast. Šī darba ietvaros tiks vairāk apskatīti tieši skolu nodarbību grafiku veidošana. Darba mērķis ir izpētīt atšķirību starp dažādiem algoritmiem, kas veic šo uzdevumu un apskatīt dziļāk tieši ģenētiskos algoritmus, jo tie ir pierādījušies diezgan efektīvi šī uzdevuma veikšanai. Kā arī izpētīt šādu algoritmu izmantošanas sarežģītību, izveidojot pašam šāda veida risinājumu laika grafiku problēmai. Darba ietvaros tika izveidots algoritms laika grafiku problēmas optimizēšanai, pie noteiktiem ierobežojumiem. Izveidotais algoritms spēja veikt problēmas optimizāciju, bet tam bija problēmas sasniegt globālo optimumu. |
| Atslēgas vārdi |
Laika grafiku problēma, np-complete problēma, ģenētiskie algoritmi |
| Atslēgas vārdi angļu valodā |
Scheduling problem, NP-complete problem, genetic algorithms |
| Valoda |
lv |
| Gads |
2024 |
| Darba augšupielādes datums un laiks |
28.05.2024 15:04:19 |
