Učitavanje...
Projekti izvor: E-CRIS

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,
Istraživači (2)
br. Šifra Ime i prezime Oblast istraživanja Uloga Period Br. publikacijaBr. publikacija
1.  12343  dr Dušan Ž. Džamić  Veštačka inteligencija  Istraživač  2013 - 2019  15 
2.  11877  dr Milica M. Milivojević Danas  Matematika  Istraživač  2014 - 2019 
Organizacije (8)
br. Šifra Istraživačka organizacija Mesto Matični broj Br. publikacijaBr. publikacija
1.  0012  Univerzitet u Beogradu, Matematički fakultet  Beograd  07048211 
2.  0019  Univerzitet u Beogradu, Fakultet organizacionih nauka  Beograd  07004044 
3.  0031  Univerzitet u Beogradu, Rudarsko-geološki fakultet  Beograd  07045735 
4.  0074  Univerzitet u Kragujevcu, Prirodno-matematički fakultet  Kragujevac  07232721 
5.  0117  Univerzitet u Nišu, Prirodno-matematički fakultet  Niš  17267906 
6.  0172  Državni univerzitet u Novom Pazaru  Novi Pazar  17663640 
7.  0231  Univerzitet Union, Računarski fakultet  Beograd  17489453 
8.  0268  Matematički institut SANU  Beograd  07017871 
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.
Retrospektiva pregleda
Omiljeno