Projekti
Matematički modeli i metode optimizacije velikih sistema
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 |
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 |
3 |
Organizacije (8)
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.