Form of studies |
Bachelor |
Title of the study programm |
Information Technology |
Title in original language |
“Python” matemātiskās programmēšanas bibliotēku eksperimentāla novērtēšana |
Title in English |
Experimental Evaluation of Mathematical Programming Libraries in Python |
Department |
Faculty Of Computer Science Information Tehnology And Energy |
Scientific advisor |
Jānis Grabis |
Reviewer |
Jevgēnijs Raģiņa |
Abstract |
Darbs ir veltīts “Python” matemātisko bibliotēku salīdzināšanai, izpētot trīs “Python” bibliotēkas – ortools, scipy un pyomo. Tiek aplūkotas bibliotēku iespējas risināt matemātiski sarežģīto uzdevumu noliktavas pasūtījumu savākšanas maršruta izveidei, kas ir ļoti aktuālā mūsdienu tiešsaistes tirdzniecības uzplaukumā. Par pamatu salīdzinājumam ir izvēlēts ceļošā tirgotāja uzdevums noteiktā noliktavas izkārtojuma konfigurācijā. Bibliotēkas tika analizētas pēc lietotājiem pieejamas dokumentācijas, kā arī katrā bibliotēkā tiek izstrādāts uzdevuma risinājums, un bibliotēkas risinājumi tiek salīdzināti pēc funkciju pārklājuma, modificēšanas un analizēšanas iespējām un veiktspējas. Risinājuma novērtēšanas kritēriji balstās uz zinātnisko pētījumu pieredzes un ISO 25010/2011 standarta. Pētījuma mērķis ir noteikt apskatīto “Python” matemātisko bibliotēku priekšrocības un trūkumus, risinot operācijas pētīšanas problēmu. Veiktie eksperimenti matemātiskā modelēšanā ļauj novērtēt, pie kādiem nosacījumiem var izvēlēties katru no aplūkotām bibliotēkām. Balstoties uz veikto pētījumu, var secināt, ka, risinot vairākas transportēšanas uzdevumus, visizdevīgāk ir apgūt ortools bibliotēkas sintakse, jo tām ir vislielākās modificēšanas iespējas un labi veiktspējas rezultāti. Bakalaura darbs sastāv no 64 lapaspusēm, 18 attēliem, 22 tabulām, 5 pielikumiem; darbā tika izmantoti 21 informācijas avoti. |
Keywords |
“Python” matemātiskas bibliotēkas, operāciju pētīšana, matemātiskais modelis, preču savākšana noliktavā, ceļošā tirgotāja uzdevums |
Keywords in English |
“Python” mathematical programming libraries, operation research, mathematical model, warehouse order-picking, travelling salesman problem |
Language |
lv |
Year |
2024 |
Date and time of uploading |
28.05.2024 11:58:11 |