Show simple item record

Combinatorial optimization methods for solving the problems of group formation in classes

dc.contributor.advisorMarić, Miroslav
dc.contributor.otherMateljević, Miodrag
dc.contributor.otherBožić, Milan
dc.contributor.otherStanimirović, Zorica
dc.contributor.otherDolićanin, Ćemal
dc.creatorLazović, Bojana
dc.date.accessioned2018-12-10T11:45:59Z
dc.date.available2018-12-10T11:45:59Z
dc.date.available2020-07-03T08:37:49Z
dc.date.issued2018-09-28
dc.identifier.urihttp://eteze.bg.ac.rs/application/showtheses?thesesId=6273
dc.identifier.urihttp://nardus.mpn.gov.rs/handle/123456789/10267
dc.identifier.urihttps://fedorabg.bg.ac.rs/fedora/get/o:18909/bdef:Content/download
dc.identifier.urihttp://vbs.rs/scripts/cobiss?command=DISPLAY&base=70036&RID=50778895
dc.description.abstractThe subject of this thesis is to present new mathematical methods and algorithms of combinatorial optimization, which could be applied for solving the problems of group formation in classes. Namely, there are various problems that require the selection of certain groups forming of individuals from the finite set, based on previously determined grouping criteria. Some of these are NP-hard problems of combinatorial optimization, which are taken into consideration in this thesis: Maximum Set Splitting Problem - MSSP, Well-Balanced Experimental and Control Group Formation Problem - WBECGFP, Balanced Multi-Weighted Attribute Set Partitioning problem – BMWASP, Collaborative Learning Groups Formation Problem - CLGFP and Minimum Hitting Set Problem - MHSP. The process of group formation represents a complex and time- consuming task, thus requiring a necessary software support for the efficient and successful completion of the task. Some of the problems that could come up in the course of teaching are equivalent to the aforementioned NP-hard problems and their special cases, especially when there is a need to take into consideration a large nunber of individuals, charactersitics and criteria for their assigning into groups. The objective of the research presented in this thesis is solving combinatorial optimization problems: MSSP, WBECGFP, BMWASP, CLGFP и MHSP. The obtained results of the considered problems can be applied for: upgrading the process of the organization and performance of teaching, the process of splitting and the adoption of new knowledge, as well as to achive more successful performance of educational experimental researches, and to increase student’s motivation through group and team work. The objective is to achieve higher quality teaching of mathematics and computing. Taking into consideration various requests put forward by the organizers of teaching, in terms of number, size and group composition needed to be formed, as well as the criteria needed to be taken into account, this thesis provides a practical contribution to the methodology of optimal distribution of individuals into groups by applying mathematical models and combinatorial optimization algorithms. The proposed algorithms are implemented in publicly available applications, such that users of all educational profiles are able to use them...sr
dc.description.abstractПредмет овог рада је представљање нових математичких модела и алгоритама комбинаторне оптимизације, који се могу применити за решавање проблема формирања група у настави. Наиме, постоје разни проблеми који подразумевају издвајање одређених група индивидуа из коначног скупа, по унапред утврђеним критеријумима груписања. Неки од њих су NP-тешки проблеми комбинаторне оптимизације, разматрани у овој дисертацији: проблем максималне поделе скупа на два дела (енгл. Maximum Set Splitting Problem - MSSP), проблем формирања добро балансиране експерименталне и контролне групе (енгл. Well-Balanced Experimental and Control Group Formation Problem - WBECGFP), проблем формирања к добро балансираних група (енгл. Balanced Multi-Weighted Attribute Set Partitioning Problem - BMWASP), проблем формирања група за колаборативно учење (енгл. Collaborative Learning Groups Formation Problem - CLGFP) и проблем минималног репрезентативног скупа (енгл. Minimum Hitting Set Problem - MHSP). Сам процес формирања група представља комплексан и временски веома захтеван задатак, па је из тих разлога неопходна и софтверска подршка како би се он ефикасно и успешно извршио. Неки од проблема на које се може наићи у настави су еквивалентни наведеним NP-тешким проблемима и њиховим специјалним случајевима, посебно када је потребно узети у обзир велики број индивидуа, карактеристика и критеријума за њихово распоређивање у групе. Циљ истраживања приказаног у овом раду је решавање проблема комбинаторне оптимизације: MSSP, WBECGFP, BMWASP, CLGFP и MHSP. Добијена решења разматраних проблема се могу применити за унапређивање процеса организовања и извођења наставе, процеса дељења и усвајања нових знања, за успешније извођење образовних експерименталних истраживања, за повећање мотивације код студената кроз групни и тимски рад, и све то у циљу што квалитетније наставе математике и рачунарства. С обзиром на разноврсне захтевe који се постављају од стране организатора наставе у погледу броја, величина и састава група које треба формирати, као и критеријума које при томе треба узети у обзир, ова дисертација даје практични допринос методологији што бољег распоређивања индивидуа у групе применом математичких модела и алгоритама комбинаторне оптимизације. Предложени алгоритами су имплементирани у јавно доступне апликације, како би се омогућила што једноставнија примена од стране корисника свих образовних профила...en
dc.formatapplication/pdf
dc.languagesr
dc.publisherУниверзитет у Београду, Математички факултетsr
dc.rightsopenAccessen
dc.sourceУниверзитет у Београдуsr
dc.subjectкомбинаторна оптимизацијаsr
dc.subjectCombinatorial Optimizationen
dc.subjectProblems of Group Formation in Classesen
dc.subjectMathematical Modellingen
dc.subjectMetaheuristicsen
dc.subjectGenetic Algorithmsen
dc.subjectVariable Neighborhood Searchen
dc.subjectпроблеми формирања група у наставиsr
dc.subjectматематичко моделирањеsr
dc.subjectметахеуристичке методеsr
dc.subjectгенетски алгоритмиsr
dc.subjectметода променљивих околинаsr
dc.titleПримена метода комбинаторне оптимизације за решавање проблема формирања група у наставиsr
dc.title.alternativeCombinatorial optimization methods for solving the problems of group formation in classesen
dc.typedoctoralThesis
dc.rights.licenseBY-NC-ND
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/6287/IzvestajKomisije18457.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/6286/Disertacija.pdf


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record