Kombinatoriālā optimizācija ar dziļajiem neironu tīkliem
Sākums: 01/2022 Noslēgums: 12/2024
-
Projekta numurs
-
lzp-2021/1-0479
-
-
Finansējums
-
299 970 EUR
-
-
Projekta vadītājs
-
Kārlis Freivalds, e-pasts: karlis.freivalds@edi.lv
-
-
Projektu īsteno
-
Latvijas Universitātes Matemātikas un informātikas institūts
-
Zinātnes nozare
- Datorzinātne un informātika
Kopsavilkums
Šī projekta mērķis ir izstrādāt labākus kombinatoriālās optimizācijas algoritmus, izmantojot dziļās mašīnmācīšanās metodes. Mēs risināsim tādas NP-sarežģītas un PSPACE-sarežģītas problēmas kā SAT, MIP, QBF un kombinatoriskās spēles. Galvenais jautājums, kas tiks apskatīts šajā projektā ir, vai uz neironu tīklu balstītas pieejas var pārspēt ar rokām gatavot risinātājus? Mēs izstrādāsim dziļas mācīšanās modeļus, kas ir piemēroti kombinatoriālās optimizācijas uzdevumiem, un novērtēsim to iespējas gan uz sintētiski ģenerētiem piemēriem, gan reālos gadījumos, kas parādās rūpniecībā, sadarbojoties ar mūsu partneruzņēmumu, kas nodrošina maršrutēšanas un plānošanas optimizācijas pakalpojumus. Šī projekta galvenā pētniecības joma ir mākslīgais intelekts. Rezultāti tiks publicēti 6 rakstos, kas prezentēti augstākā līmeņa AI konferencēs un papildināti ar trim jauniem tehnoloģiju prototipiem un pirmkodu vietnē GitHub.
Projektu konkurss:
Fundamentālo un lietišķo pētījumu projektu 2021. gada atklātais konkurss