| Form of studies |
Bachelor |
| Title of the study programm |
Information Technology |
| Title in original language |
Laika grafiku izveides un optimizācijas algoritmu izpēte |
| Title in English |
Review of Timetable Creation and Optimization Algorithms |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Vineta Minkēviča |
| Reviewer |
Jurijs Čižovs |
| Abstract |
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. |
| Keywords |
Laika grafiku problēma, np-complete problēma, ģenētiskie algoritmi |
| Keywords in English |
Scheduling problem, NP-complete problem, genetic algorithms |
| Language |
lv |
| Year |
2024 |
| Date and time of uploading |
28.05.2024 15:04:19 |
