Učitavanje...
Projekti
Matematički modeli i metode optimizacije velikih sistema
Istraživačka delatnost
| Kod | Nauka | Oblast |
|---|---|---|
| P160 | Prirodno-matematičke nauke | Statistika, operaciono istraživanje, programiranje, aktuarska matematika |
| P170 | Prirodno-matematičke nauke | Računarstvo, numerička analiza, sistemi, kontrola |
Ključne reči
Optimizacija, Metaheuristike, Metoda Promenljivih Okolina, Lokacijski problemi, Traganje po podacima,
Organizacije (8) , Istraživači (2)
0268 Matematički institut SANU
0012 Univerzitet u Beogradu, Matematički fakultet
0019 Univerzitet u Beogradu, Fakultet organizacionih nauka
| br. | Šifra | Ime i prezime | Oblast istraživanja | Uloga | Period | Br. publikacijaBr. publikacija |
|---|---|---|---|---|---|---|
| 1. | 12343 | Veštačka inteligencija | Istraživač | 2013 - 2019 | 16 |
0031 Univerzitet u Beogradu, Rudarsko-geološki fakultet
0074 Univerzitet u Kragujevcu, Prirodno-matematički fakultet
| br. | Šifra | Ime i prezime | Oblast istraživanja | Uloga | Period | Br. publikacijaBr. publikacija |
|---|---|---|---|---|---|---|
| 1. | 11877 | Matematika | Istraživač | 2014 - 2019 | 3 |
0117 Univerzitet u Nišu, Prirodno-matematički fakultet
0172 Državni univerzitet u Novom Pazaru
0231 Univerzitet Union, Računarski fakultet
Sažetak
Projekat će se baviti matematičkim modeliranjem, a zatim i razvojem metoda za rešavanje optimizacionih problema za velike sisteme iz prakse. To će biti problemi od velikog praktičnog značaja: mešovito-celobrojni linearni (MIP), problemi nelinearnog programiranja (MINLP), diskretni i kontinualni lokacijski problemi, hab lokacijski problemi, optimizacije na mrežama i grafovima, optimizacije na telekomunikacionim i optičkim mrežama, raspoređivanje poslova, klasterovanje podataka, traganje po podacima itd. Kako se radi o modeliranju velikih sistema, dobijeni modeli su najčešće velikih dimenzija i obično nije moguće naći tačno (optimalno) rešenje u razumnom vremenu. Zbog toga se u istraživanju akcenat stavlja na razvoj metaheurističkih metoda za rešavanje problema kombinatorne i globalne optimizacije. Istraživanje će obuhvatiti razvoj sledećih metaheuristika: metoda promenljivih okolina, genetski algoritmi, pretraživanje sa zabranama (tabu pretraživanje), itd. Takođe se planira paralelizacija razvijenih metoda, radi izvršavanja na višeprocesorskim računarima. Takozvane matheuristike (heuristike zasnovane na modelu) su u poslednje vreme postale vrlo atraktivne velikom broju istraživača. Zbog toga planiramo kombinovanje Metode Promenljivih Okolina sa ostalim komercijalnim solverima za matematičko programiranje. Planira se i razvoj metoda za efikasno rešavanje problema celobrojnog programiranja: ubrzanje postupka za pronalaženje početnog dopustivog rešenja, efikasnije istraživanje prostora rešenja.