Naslov (srp)

Примена метода комбинаторне оптимизације за решавање проблема формирања група у настави : докторска дисертација

Autor

Lazović, Bojana, 1979-

Doprinosi

Marić, Miroslav, 1978-
Mateljević, Miodrag, 1949-
Božić, Milan, 1952-
Stanimirović, Zorica, 1976-
Dolićanin, Ćemal.

Opis (srp)

The 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...

Opis (srp)

Предмет овог рада је представљање нових математичких модела и алгоритама комбинаторне оптимизације, који се могу применити за решавање проблема формирања група у настави. Наиме, постоје разни проблеми који подразумевају издвајање одређених група индивидуа из коначног скупа, по унапред утврђеним критеријумима груписања. Неки од њих су 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 који се постављају од стране организатора наставе у погледу броја, величина и састава група које треба формирати, као и критеријума које при томе треба узети у обзир, ова дисертација даје практични допринос методологији што бољег распоређивања индивидуа у групе применом математичких модела и алгоритама комбинаторне оптимизације. Предложени алгоритами су имплементирани у јавно доступне апликације, како би се омогућила што једноставнија примена од стране корисника свих образовних профила...

Opis (srp)

математика - методика наставе математике и рачунарства / Mathematics - Methodology of teaching of mathematics and computer science Datum odbrane: 28. 9. 2018.

Jezik

srpski

Datum

2018

Licenca

Ovo delo je licencirano pod uslovima licence
Creative Commons CC BY-NC-ND 2.0 AT - Creative Commons Autorstvo - Nekomercijalno - Bez prerada 2.0 Austria License.

http://creativecommons.org/licenses/by-nc-nd/2.0/at/legalcode

Predmet

OSNO - Opšta sistematizacija naučnih oblasti, Grupni rad. Timski rad

Combinatorial Optimization, Problems of Group Formation in Classes, Mathematical Modelling, Metaheuristics, Genetic Algorithms, Variable Neighborhood Search

OSNO - Opšta sistematizacija naučnih oblasti, Grupni rad. Timski rad

комбинаторна оптимизација, проблеми формирања група у настави, математичко моделирање, метахеуристичке методе, генетски алгоритми, метода променљивих околина