Seminar on Computer Science and Applied Mathematics
PROGRAM
Upravni odbor Matematickog instituta SANU je na nedavnoj sednici doneo odluku da se dosadasnji Seminar za primenjenu matematiku, sada nazove Seminar za racunarstvo i primenjenu matematiku, a u cilju potenciranja znacaja racunarstva kao jedne od oblasti delatnosti Instituta. Istovremeno, Upravni odbor doneo je odluku o osnivanju Odeljenja za racunarstvo i primenjenu matematiku i vezao rad novog odeljenja za rad Seminara za racunarstvo i primenjenu matematiku.
Utorak, 3.03.2015. u 14:15h, Sala 301f, MI SANU:
Slobodan Antic, Fakultet organizacionih nauka, Univerzitet u Beogradu
SPREDSIT MODEL METAHEURISTICKOG PRISTUPA ZA RESAVANJE PROBLEMA EKONOMICNE
KOLICINE NARUSIVANJA ZALIHA ZA VISE PROIZVODA SA OGRANICENIM PROSTOROM
SKLADISTENJA
Apstrakt: Spredsitovi predstavljaju osnovni analiticki alat u poslovanju
proteklih 25 godina. U radu je opisan pristup upotrebe spredsitova za
definiciju heuristickih i metaheuristickih algoritama, koji mogu unaprediti
funkciju troskova i vremena u cilju pronalaska vrednosti upravljackih
promenljivih, koje daju bolje diskretne procese. U radu se predstavlja
staticki, vremenski kontinualni problem ekonomicne kolicine narusivanja (EOQ)
zaliha za vise proizvoda sa ogranicenjem skladisnog prostora,
modeliran u spredsitu kao problem
kombinatorne optimizacije za odgovarajuci dinamicki, vremenski diskretni
proces upravljanja zalihama (DPUZ). Opisani problem upravljanja zalihama
predstavlja siroko primenljiv i poznat problem u praksi.
U cilju resavanja problema razvijena
je specijalna heuristika, zasnovana na tehnici lokalnog pretrazivanja i
metaheuristicka metoda bazirana na principu promenljivih okolina (MPO).
Specijalna heuristika se koristi za odredjivanje broja narudzbina, a metoda
bazirana na principu promenljivih okolina je primenjena za poredjenje
rezultata
dobijenih specijalnom heuristikom. Efikasnost razvijenih metoda je
preliminarno
ispitana i uporedjena kroz nekoliko numerickih eksperimenata za 21 i 102
artikla.
Utorak, 10.03.2015. u 14:15h, Sala 301f, MI SANU:
Marija Ivanovic, Matematicki fakultet, Univerzitet u Beogradu
PROBLEM ALOKACIJE PODATAKA U MEMORIJU
Rezime: Pametni telefoni, laptopovi, tableti postali su deo naseg
svakodnevnog
zivota. Kompanije koje se bave proizvodnjom pametnih uredjaja takmice se
u tome da naprave najbrzi uredjaj kome rad sa velikom kolicinom memorije
nece predstavljati problem. Problem alokacije podataka u memoriju moze
se definisati kao problem rasporedjivanja podataka na odredjene memorijske
lokacije tako da njihovo ucitavanje i izvrsavanje bude minimalno. Za dati
problem u literaturi postoje MILP formulacija. Na BALCORu 2013. data je
ILP formulacija o kojoj ce biti reci.
Utorak, 17.03.2015. u 14:15h, Sala 301f, MI SANU:
Ana Uzelac, Fakultet organizacionih nauka, Univerzitet u Beogradu
SISTEM KOJI ODREDJUJE KVALITET PREDAVANJA ANALIZOM PARAMETARA FIZICKOG
OKRUZENJA PRIMENOM INTERNETA INTELIGENTNIH UREDJAJA
Rezime: Primenom Interneta inteligentnih uredjaja mere se parametari fizickog okruzenja koji se potom analiziraju s ciljem da se napravi sistem koji ima mogucnost da u svakom trenutku u gotovo realnom vremenu da odgovor o kvalitetu predavanja. Implementiran je u Matlabu i zasniva se na Random forest klasifikatoru. Sistem ima mogucnost da ekstrahuje glasovne karakteristike iz zvucnog signala i da ih analizira zajedno sa vrednostima koje su dobijene od strane razlicitih pametnih uredjaja koji mere parametre fizickog okruzenja kako bi dao odgovor da li su u datom trenutku studenti zadovoljni kvalitetom predavanja ili ne.
Utorak, 24.03.2015. u 14:15h, Sala 301f, MI SANU:
Jelena Jockovic, Pavle Mladenovic, Matematicki fakultet Univerzitet u
Beogradu
KOMBINATORNI PROBLEM SKUPLJANJA KUPONA I TEORIJA
EKSTREMNIH VREDNOSTI
Rezime: Kombinatorni problem skupljanja kupona je zadat na sledeci nacin: biraju se elementi sa vracanjem iz skupa N_n={1,2,...,n}, pod pretpostavkom da svi elementi imaju jednaku verovatnocu izbora, i analizira se vreme cekanja, M_n, dok neka zadata varijacija ili kombinacija elemenata skupa N_n ne bude izabrana. Da bi se odredile asimptotske osobine slucajne velicine M_n kad n neograniceno raste koriste se tehnike teorije ekstremnih vrednosti. Na predavanju ce biti izlozeni rezultati dobijeni za neke varijante ovog problema i razmatrana moguca uopstenja.
Utorak, 31.03.2015. u 14:15, Sala 301f, MI SANU:
Marina Dobrota, Fakultet organizacionih nauka, Univerzitet u Beogradu
STATISTICKI PRISTUP FORMIRANJU KOMPOZITNIH INDIKATORA ZASNOVAN NA
IVANOVICEVOM ODSTOJANJU
Rezime: Kompozitni indikator predstavlja agregirani indeks, koji sadrzi pojedinacne pokazatelje i njima odgovarajuce tezinske koeficijente. On meri visedimenzionalne koncepte koji ne mogu da se obuhvate jednim pokazateljem. Sistem formiranja tezinskih koeficijenata moze biti zasnovan na razlicitim metodama: analiza glavnih komponenata, faktorska analiza, analiza obavijanja podataka (DEA), a svakako je najzastupljenija subjektivna metoda dodeljivanja tezinskih koeficijenta. U ovom radu predlaze se metoda za formiranje kompozitnih indikatora koja se bazira na metodi Ivanovicevog odstojanja (I-odstojanja), i koja je nazvana Kompozitni indikator baziran na I-odstojanju (Composite I-distance Indicator (CIDI)). Upotreba ove metode moze kao rezultat dati preciznije tezinske koeficijente, koji se ne zasnivaju na subjektivnom dozivljaju eksperta o pokazateljima iz kojih se sastoji kompozitni indikator, vec se njihove vrednosti dobijaju pomocu ove metode na jedan objektivan i transparentan nacin. Prednosti CIDI indikatora u odnosu na druge kompozitne indikatore, kreirane pomocu linearne agregacije, sa dodeljivanjem tezinskih koeficijenata od strane eksperata, upravo je u tome sto su CIDI tezinski koeficijenti objektivni, i zasnivaju se na metodi I-odstojanja koja resava problem subjektivnog dodeljivanja pondera. Prednost CIDI indikatora u odnosu na samo I-odstojanje je u tome sto je CIDI indikator kreiran pomocu metode agregacije, uz dodeljivanje tezinskih koeficijenta kreiranih na gore pomenut nacin. Ovo cini njegove vrednosti direktno uporedivim sa indikatorom koji se nastoji poboljsati. Analize ce biti primenjene na postojece kompozitne indikatore u oblasti rangiranja IKT sistema i rangiranja univerziteta, prema QS i ARWU metodologiji.
RUKOVODIOCI SEMINARA
MI SANU
Vera Kovačević-Vujčić
Milan Dražić
FON
Zorica Bogdanovic
Marijana Despotovic-Zrakic
IEEE
Bozidar Radenkovic