Docent
Katedra za matematikuFakultet organizacionih nauka, Univerzitet u Beogradu
Biografija
Dušan (Živorad) Džamić rođen je 28. 7. 1990. godine u Kruševcu. Osnovnu školu ,,Nikolaj Velimirović” i gimanziju ,,Sveti Trifun” u Aleksandrovcu završio je sa odličnim uspehom. Matematički fakultet u Beogradu upisao je 2009. godine. Diplomirao je u junu 2013. godine na smeru Matematika (modul Računarstvo i informatika). Master akademske studije na istom studijskom programu završio je 2014. godine odbranom master rada pod nazivom „Rešavanje problema raspoređivanja poslova u višefaznoj proizvodnji primenom hibridnih metaheurističkih algoritama”. Doktorske studije na Matematičkom fakultetu Univerziteta u Beogradu završio je 2021. godine. Doktorsku disertaciju pod nazivom „Nove metode klasterovanja na kompleksnim mrežama” odbranio je 3. 6. 2021. godine. Nagrađen je od strane Matematičkog instituta Srpske akademije nauka i umetnosti za najbolju odbranjenu doktorsku disertaciju u oblasti računarstva u 2021. godini. Od 2013. godine zaposlen je na Fakultetu organizacionih nauka Univerziteta u Beogradu kao saradnik u nastavi, od 2015. godine kao asistent, a od 2021. godine kao docent, za užu naučnu oblast Matematičke metode u menadžmentu i informatici. Od 2015. do 2020. godine učestvovao je u naučno-istraživačkom projektu „Matematički modeli i metode optimizacije velikih sistema”, projekat br. 174010, Ministarstva prosvete, nauke i tehnološkog razvoja Republike Srbije. Učestvovao je kao jedan od mentora studentskog tima Fakulteta organizacionih nauka koji je ostvario zapažene rezultate na takmičenju „INFORMS OR & Analytics Student Team Competition” 2018. i 2019. godine. Od 2016. godine je član Društva matematičara Srbije, a od 2021. godine i član upravnog odbora.
Akademska zvanja
-
trenutno 2021
-
2021 2015
Asistent
Katedra za matematikuFakultet organizacionih nauka, Univerzitet u Beogradu
-
2015 2013
Saradnik u nastavi
Katedra za matematikuFakultet organizacionih nauka, Univerzitet u Beogradu
-
2014 2013
Saradnik u nastavi
Katedra za matematičku analizu Matematički fakultet, Univerzitet u Beogradu
Obrazovanje
-
Doktorske akademske studije 2021
Matematički fakultet, Univerzitet u Beogradu Doktorska disertacija: "Nove metode klasterovanja na kompleksnim mrežama"
-
Master akademske studije 2014
Matematički fakultet, Univerzitet u Beogradu Master rad: "Rešavanje problema raspoređivanja poslova u višefaznoj proizvodnji primenom hibridnih metaheurističkih algoritama"
-
Osnovne akademske studije 2013
Matematički fakultet, Univerzitet u BeograduStudijski program: Matematika Modul: Računarstvo i informatika
-
Srednja škola 2009
Srednja škola "Sveti Trifun", Aleksandrovac Gimnazija - opšti tip
Aktivnosti
-
trenutno 2023
Akademije mladih Evropskog matematičkog društva
Izabran za član Akademije mladih Evropskog matematičkog društva (European Mathematical Society Young Academy - EMYA). EMYA je novoformirano telo Evropskog matematičkog društva koje čini 30 mladh evropskih matematičara iz 18 zemalja, koji se bave različitim oblastima matematike.
-
trenutno 2021
Društvo matematičara Srbije
Član upravnog odbora
-
trenutno 2013
Fakultet organizacionih nauka
Vežbe iz Matematike 1, Matematike 2, Matematike 3.
Nagrade i priznanja
-
2022Godišnja nagrada Matematičkog instituta Srpske akademije nauka i umetnosti u oblasti računarstva za studente doktorskih studija
-
2020Zero Project 2020 nagrada za inovativni projekat „Završni ispit – platforma za ravnopravno uključivanje učenika u obrazovni proces”.
-
2020Nagrada Društva za informatiku Srbije za naučni rad „Exponential quality function for community detection in complex networks”
Istraživački rad
Većina istraživanja usmerena su na rešavanje NP-teških problema kombinatorne i globalne optimizacije koje se mogu primenjivati u industriji, energetici, saobraćaju, telekomunikacijama, obrazovanju itd. Kako se najčešće radi o problemima velikih dimenzija (sa velikim brojem nepoznatih veličina i ograničenja), u prvom planu je razvoj heurističkih i metaheurističkih metoda koje će omogućiti određivanje približnog rešenja u nekom realnom vremenu. Pored toga, angažovan je u razovju softvera za podršku efikasnosti nastave, od kojih su najznačajniji QLab, eZbirka, Završni ispit i Prijemni ispit.
Interesovanja
- kompleksne mreže
- kombinatorana optimizacija
- matematičko programiranje
- metaheuristički algoritmi
Projekti
-
Glavni cilj istraživanja je razvoj metoda za rešavanje NP-teških problema kombinatorne i globalne optimizacije koje se mogu primenjivati u industriji, energetici, saobraćaju, telekomunikacijama, obrazovanju itd. Kako se najčešće radi o problemima velikih dimenzija (sa velikim brojem nepoznatih veličina i ograničenja), u prvom planu će biti razvoj heurističkih i metaheurističkih metoda koje će omogućiti određivanje približnog rešenja u nekom razumnom vremenu. Paralelno će se razvijati i metode za određivanje tačnog rešenja. Međitim njihova prevashodna svrha jeste procena kvaliteta rešenja dobijenih približnim metodama (najčešće neka vrsta dokaza da je približna metoda pronašla optimalno rešenje ili rešenje vrlo blisko tačnom), budući da tačne metode zahtevaju znatno više računarskih resursa (pre svega vremena i memorije).
Adresa: mi.sanu.ac.rs -
Prijemni ispit je obrazovna platforma namenjena učenicima srednjih škole kao pomoćno sredstvo za pripremanje prijemnog ispita.Cilj programa je pružanje pomoći invalidnim učenicima za uspešno samostalno savladavanje i uvežbavanje gradiva i pripremanje prijemnog ispita iz matematike i srpskog jezika pomoću modernih tehnoloških sredstava. Posebno prilagođeni zadaci pružaju mogućnost učenicima obuhvaćenim inkluzijom da koriste IKT i unaprede svoje znanje. Platforma bi trebalo da utiče na to da učenici savladaju prepreke koje ih sprečavaju da ostvare samostalnost i kontinuitet u radu.
Adresa: prijemniispit.math.rs -
Platforma „Završni ispit“ je obrazovna platforma namenjena učenicima osnovne škole kao pomoćno sredstvo za pripremanje završnog ispita. Platforma je namenjena za uvežbavanje gradiva iz srpskog jezika i matematike i prilagođena je učenicima u procesu inkluzije. Platforma sadrži zadatke iz matematike i srpskog jezika namenjene učenicima koji se spremaju za polaganje završnog ispita. Zadaci su grupisani po oblastima i nivoima i smešteni su u bazu podataka. Korišćenjem ove platforme, učenici imaju mogućnost da provere i unaprede svoje znanje radeći različite probne testove završnog ispita, kao i da vežbaju zadatke iz tačno određene oblasti i sa tačno određenog nivoa. Posebno prilagođeni zadaci pružaju mogućnost učenicima obuhvaćenim inkluzijom da koriste IKT u cilju provere i unapređivanja sopstvenog znanja. Platforma bi trebalo da utiče na to da učenici savladaju prepreke koje ih sprečavaju da ostvare samostalnost i kontinuitet u radu. Dizajn platforme je takav da na najpogodniji način odgovara potrebama učenika i nastavnika. Omogućene funkcionalnosti pospešuju motivaciju i zainteresovanost učenika za samostalni rad, pomažu bolje dostizanje ciljeva časa i podižu kvalitet nastave.
Adresa: zavrsniispit.math.rs -
Platforma eZbirka predstavlja elektronsku zbirku zadataka iz matematike za više razrede osnovne škole. Svi zadaci koji se nalaze na platformi grupisani su po razredima i nastavnim jedinicama, što olakšava njihovu pretragu i korišćenje. Platforma je kreirana tako da pruža mogućnost da nastavnici na jednostavan način mogu i sami da kreiraju pitanja i zadatke, pa je osim nastavnika matematike, mogu koristiti i nastavnici na drugim predmetima. Otvaranjem korisničkog naloga, nastavnici mogu pratiti rad i napredak učenika. Na ovaj način se upoznaju sa problemima učenika nakon svake nastavne jedinice, što omogućava bolje planiranje nastavnih aktivnosti. Platforma se može upotrebiti kao pomoćno sredstvo za izvođenje nastave u digitalnim kabinetima, organizovanje testova i zadavanje domaćih zadataka. Kvalitet zadataka, moderan dizajn i jednostavnost korišćenja platforme eZbirka bi trebalo da utiču na to da se što veći broj nastavnika zainteresuje za korišćenje savremenih tehnoloških sredstava pri planiranju i održavanju nastave.
Adresa: ezbirka.math.rs -
Projekat otvorenog koda QLab pokrenut je na Matematičkom fakultetu, Univerziteta u Beogradu, i predstavlja softver za kompleksna matematička izračunavanja, sličan MATLAB-u. Ideja je da se koristi u akademskoj zajednici, na raznim fakultetima, koji bi ga i unapređivali u zavisnosti od svojih potreba. Na razvoju rade studenti u koordinaciji sa profesorima sa Matematičkog fakulteta i njihovih saradnika. Projekat je podržan od strane Microsoft akademske zajednice Srbije.
Adresa: qlab.math.rs
Publikacije
Objavljeni radovi najvećim delom prikazuju rezultate u istraživanju i primeni matematičke optimizacije kao i razvoju metaheurističkih metoda za rešavanje problema velike kompleksnosti. Objavljena univerzitetska literatura odnosno zbirka zadataka iz Matematike 3 namenjena je studentima druge godine Fakulteta organizacionih nauka Univerziteta u Beogradu za pripremu pismenog ispita i kolokvijuma.
Filtriranje:
Sortiranje prema godini:
Opis
Zbirka je napisana prema važećem programu predmeta Matematika 2 na Fakultetu organizacionih nauka u Beogradu. Ona sadrži rešenja 196 zadataka sa ispita i kolokvijuma iz Matematike 3, u periodu od 2013. do 2015. godine. Zbirka takođe sadrži teorijske napomene čije je poznavanje neophodno za rešavanje datih zadataka. Zadaci pokrivaju oblasti vezane za funkcije više promenljivih, neodređene, određene i dvojne integrale.
A new variable neighborhood search heuristic for covering design problem
IV Internacionalna konferencija metode promeljivih okolina, VNS'16 , 3-5. Oktobar, 2016, Malaga (Španija) .
Apstrakt
In this paper we consider a new variable neighborhood search (VNS) heuristic for the covering design problem. The local search is based on the systematic removing and adding elements to the blocks. The shaking is based on removing and adding blocks to the covering (destroying and reconstruction phases). We use a well-known greedy lexicographic heuristic for adding blocks in the covering. The proposed VNS approach can be applied to any covering design. We use several types of greedy coverings as well as the best known coverings from La Jolla covering design repository as the initial solutions. Using the proposed heuristic, we have obtained several new best known upper bounds on the covering number.
An approach to express the quality of the partitions of a complex network into communities
IV Internacionalna konferencija metode promeljivih okolina, VNS'16 , 3-5. Oktobar, 2016, Malaga (Španija) .
Apstrakt
Many systems in real world exist in the form of networks, such as biological networks, social networks, the World Wide Web, transportation networks etc., which are also called complex networks. Many complex networks display community structure which identifies groups of nodes within which connections are denser than between them. The problem of identifying communities in networks can be turned into an optimization problem, by involving a quality function. This has big advantages, potentially, because one can exploit a wide variety of techniques and methods developed for other optimization problems. In this paper we give an approach to express the quality of the partitions of network into communities. This criterion involves the concept of ideal partition of a network, and is based on the fact that a quality function must attain its highest possible value in correspondence of this partition. We illustrate this method in combination with variable neighborhood search with applications to several published network data sets.
Informaciono-komunikacione tehnologije i obrazovanje učenika sa razvojnim smetnjama
VI Simpozijum "Matematika i primene", 16-17. oktobar 2015, Matematički fakultet, Beograd
Apstrakt
Obrazovanje učenika sa razvojnim smetnjama uslovljeno je mogućnostima učenika i zahteva posebno planiranje i realizaciju. Pored prepreka u vidu ograničenih sposobnosti učenika, postoji i problem slabe motivacije za rad. Jedan od načina za motivisanje učenika je upotreba informaciono-komunikacionih tehnologija (IKT) u nastavi, koje mogu pomoći da se nastavni sadržaji uspešno savladaju, a učenicima mogu pružiti dodatni intelektualni podsticaj. Kao primer informaciono-komunikacionih tehnologija u ovom radu biće prikazane obrazovne platforme Završni ispit i Prijemni ispit. Platforme nisu namenjene isključivo deci sa razvojnim smetnjama, ali su glavni korisnici platformi upravo ovi učenici, osnovnoškolskog i srednjoškolskog uzrasta. Kreirane su sa ciljem pružanja pomoći učenicima u savladavanju gradiva srpskog jezika i matematike pomoću modernih tehnoloških sredstava, kao i razvijanja svesti o prednostima koje donose savremene informacione tehnologije. Takođe, platforme doprinose premošćavanju obrazovnih prepreka i ograničenja sa kojima se učenici svakodnevno suočavaju. Upotrebom ovih i sličnih IKT-a u vaspitno-obrazovnom procesu ostvaruje se još jedan, dugoročniji i važniji cilj, a to je uspešno uključivanje dece sa razvojnim smetnjama u školski sistem, a zatim i u poslovni i društveni život koji ih očekuje u budućnosti.
The influence of technology in inclusive learning: Platform "Završni ispit"
VI međunarodna konferencija o nastavi matematike, 23-25. januar 2015, Novi sad, Srbija.
Apstrakt
Inclusive education is very specific in comparison to regular classes. Conditioned by the pupils' abilities, it requires special planning and implementation. In addition to the obstacles in the form of limited abilities of pupils, there is a problem of poor pupils' motivation to work. One way to motivate these pupils is the use of ICT resources and tools. Although there are many different visions for education in the future, great efforts will be needed to reach a profound integration between the technologies that are already well-established and those that are considered as emerging. This paper use example of final exam and gives a reason for making of educational software in order to make better educational environment and opportunities both for pupils and teachers. Given the fact that the focus of the teaching process has been shifting away from the curriculum and the teacher, and towards the student, multimedia and interactive computer technology will undoubtedly contribute in a significant way to the modernization of traditional teaching. Within the paper will be discussed learning with educational platform Završni ispit, which main objective are making same opportunity for all pupils in preparing for the final exam at the end of eight years of primary education. Learning with platform is adapted to pupils needs, so that pupils with developmental disabilities can focus on solving a problem in task, not only on the mechanical interpretation skills. Pupils are able to achieve interaction with peers using a common platform as an aid to learning.
Improved variable neighborhood decomposition search for community detection by modularity maximization
XLII Internacionalni Simpozijum o operacionim istraživanjima, 15-18. septembar 2015, Srebrno jezero
Apstrakt
The analysis of complex networks is playing an important role in computer science, biology and social sciences, among other fields. Many real life networks like communication networks, biological and social networks display community structure which identifies groups of nodes within which connections are denser than between them. Community detection is an interdisciplinary subject with a vast spectrum of applications that has attracted the interest of many researchers in various fields in the past few years. The most used criterion for that purpose, despite some recent criticism, is modularity maximization, proposed by Newman and Girvan. In this paper we present a Variable Neighborhood Decomposition Search (VNDST) for solving the modularity maximization problem, with addition mechanism to overcome the local maximum. The performance of our VNDST algorithm we evaluate on the well-known set of instances of clustering problems from the 10th DIMACS Implementation Challenge. Experimental results show that the proposed VNDST algorithm outperforms other algorithms from the literature.
Parallel variable neighborhood search algorithm to minimize the makespan on hybrid flow shop problems
XLII Internacionalni Simpozijum o operacionim istraživanjima, 15-18. septembar 2015, Srebrno jezero, Srbija
Apstrakt
Flow-shop scheduling problems represents a class of scheduling problems with a focus on processing a given set of jobs, where all jobs have to be processed in an identical order on a given number of machines. Hybrid flow-shop (HFS) problems overcome one of the limitations of the classical flow-shop model by allowing parallel processors at each stage of task processing. HFS problems are common manufacturing environments in many industries, such as the glass, building materials, steel, paper and textile industries. In this paper, we propose parallel variable neighborhood search algorithm (PVNS) for solving the HFS scheduling problem with minimum makespan objective. Initial solution is obtained by reduced version of the variable neighborhood search, called reduced variable neighborhood search algorithm (RVNS). Analysis of the most CPU consuming computational parts of the algorithm are done and obtained parts are parallelized. The proposed algorithm is tested on the well-known benchmark problems for HFS problem. Experimental results show that the proposed algorithm is a viable and effective approach for the hybrid flow shop scheduling problem.
A Memetic algorithm for solving Quadratic Assignment Problem
II Internacionalna konferencija za elektroniku, telekomunikacije, računarstvo, automatiku i nuklearnu tehniku - IcETRAN 2015, 8-11. jun 2015, Srebrno jezero, pp. VII.1.4 , 1-4, ISBN 978-86-80509-71-6
Apstrakt
Quadratic Assignment Problem (QAP) is a well-known NP-hard combinatorial optimization problem with a diverse set of applications. In this paper, we present a population-based heuristic algorithm for QAP. The main contribution of this paper is to develop a new approach memetic algorithm (MA) for QAP which combines an effective local search algorithm, a crossover operator and an adaptive mutation mechanism. The proposed MA algorithm is tested on the instances from QAPLIB. Experimental results show that the proposed MA algorithm performs very well on these instances.
Variable neighborhood search heuristic for the metric dimension problem on hypercubes
III Internacionalna konferencija metode promeljivih okolina, VNS'14 , 8-11. Oktobar, 2014,Đerba (Tunis) .
Apstrakt
In this paper we propose a new Variable neighborhood search (VNS) heuristic in order to find efficiently an upper bound of the so called metric dimension $\beta(Q_n)$ of hypercube graph $Q_n$, i.e. the minimal cardinality of a resolving set in $Q_n$. We use some symmetry properties of the hypercube and its resolving sets to reduce both the search space and the complexity of the resolving condition checking. In this way, we have simplified the neighborhood structures and reduced the computational complexity of the local search and shaking procedure. Compared to the existing heuristics, the VNS heuristic is more efficient and generates better upper bounds of $\beta(Q_n)$ for larger $n$.
Opis
Ova zbirka je napisana prema važećem programu predmeta Matematika 3 na Fakultetu organizacionih nauka u Beogradu. Ona sadrži rešenja 218 zadataka sa ispita i kolokvijuma iz Matematike 3, u periodu od 2008. do 2014. godine. Zbirka takođe sadrži teorijske napomene čije je poznavanje neophodno za rešavanje datih zadataka. Zadaci pokrivaju oblasti diferencijalnih jednačina, sistema diferencijalnih jednačina, parcijalnih jednačina prvog reda, funkcija kompleksne promenljive i Laplasove transformacije, po sadržini i obimu koji se izlaže studentima druge godine na predavanjima i vežbama. Zbirka je nastala kao rezultat višegodinjeg izvođenja vežbi, rada sa studentima i pripreme zadataka za pismene ispite i kolokvijume iz predmeta Matematika 3. Zahvaljujemo se recenzentu prof. dr Oliveri Mihić koja je pažljivo pregledala rukopis i dala nam korisne primedbe i sugestije. Takođe, zahvaljujemo se na pomoći svim članovima Katedre za matematiku, kao i dugogodišnjem rukovodiocu Katedre prof. dr Veri Vujčić.
Optimizacija problema raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama
58. konferencija za elektroniku, telekomunikacije, računarstvo, automatiku i nuklearnu tehniku - ETRAN, 2-5. jun 2014, Vrnjačka Banja, pp. VI3.5, 1-4, ISBN 978-86-80509-70-9, COBISS.SR-ID 210242316, UDK
Apstrakt
Problem raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama (Hybrid flow shops (HFS) scheduling problem) se često susreće u mnogim industrijskim postrojenjima, na primer, u proizvodnji stakla, čelika, papira i tekstila. U ovom radu su predstavljeni metaheuristički algoritmi optimizacije rojevima čestica i tabu pretraživanja za rešavanje HFS problema u cilju minimizacije vremena potrebnog za realizaciju procesa proizvodnje. Opisani algoritmi su testirani na skupu poznatih instanci za HFS problem. Eksperimentalni rezultati pokazuju da predloženi algoritmi dostižu optimalna rešenja u značajno kraćem vremenu izvršavanja u poređenju sa egzaktim rešavačem. Predloženi algoritmi takođe daju rešenja za instance HFS problema koje egzaktni rešavač nije uspeo da reši u realnom vremenu.
Rešavanje problema višefazne proizvodnje sa paralelnim mašinama primenom hibridnih metaheurističkih algoritama
Završni master rad, 9. septembar 2014, Matematički fakultet, Beograd
Apstrakt
Problem raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama (Hybrid flow shops (HFS) scheduling problem) često se javlja u automatizovanim industrijskim postrojenjima, kao što su postrojenja za proizvodnju stakla, građevinskih materijala, čelika, papira i tekstila. U ovom radu su predstavljeni metaheuristički algoritmi optimizacije rojevima čestica (PSO), simuliranog kaljenja (SA), tabu pretraživanja (TS) i metoda promenljivih okolina (VNS) za rešavanje HFS problema u cilju minimizacije vremena potrebnog za realizaciju procesa proizvodnje. Pored toga, u pokušaju da se iskoriste dobre osobine svake metaheuristike, predložena su dva hibridna metaheuristička algoritma PSO-TS i PSO-VNS-SA. Svi predloženi algoritmi su testirani na skupu instanci iz literature za HFS problem. Eksperimentalni rezultati pokazuju da hibridni metaheuristički algoritam PSO-VNS-SA dostiže kvalitetna rešenja kao i drugi predloženi algoritmi u literaturi.
Nastava
Letnji semestar školske 2017/18. godine
-
Matematika 2Materijali i obaveštenja
Vežbe: četvrtak: 14h-16h - grupa A11, petak: 08h-10h - grupa A2, 10h-12h - grupa A4.
Konsultacije: utorak: 12h-14h, četvrtak: 14h - 15h.
-
Diskretne matematičke struktureMaterijali i obaveštenja
Vežbe: četvrtak 12h-14h - grupa B5 i petak 12h-14h - grupa B3
Konsultacije: ponedeljak 12h-14h, sreda 09h - 10h
Zimski semestar školske 2017/18. godine
-
Matematika 3Materijali i obaveštenja
Aktivnosti
-
trenutno 2023
Akademije mladih Evropskog matematičkog društva
Izabran za član Akademije mladih Evropskog matematičkog društva (European Mathematical Society Young Academy - EMYA). EMYA je novoformirano telo Evropskog matematičkog društva koje čini 30 mladh evropskih matematičara iz 18 zemalja, koji se bave različitim oblastima matematike.
-
trenutno 2021
Društvo matematičara Srbije
Član upravnog odbora
-
trenutno 2013
Fakultet organizacionih nauka
Vežbe iz Matematike 1, Matematike 2, Matematike 3.
Radno iskustvo
-
2014 2013
Fizički fakultet, Univerzitet u Beograd
Vežbe iz Matematike 1c.
-
2014 2013
Matematički fakultet, Univerzitet u Beogradu
Vežbe iz Analize 1a.
Kontakt
Termini konsultacija: Sreda 10:00 - 12:00
-
Fakultet organizacionih nauka,
Jove Ilića 154,
11000 Beograd, Srbija. - kabinet 316
- +381 11 39 50 855
- dusan.dzamic@fon.bg.ac.rs
- math.fon.rs/dzamic