Efficiency of using VNS algorithm for forming heterogeneous groups for CSCL learning
| Autor: | Aleksandar Djeni, urica Takai, Gordana Stankov, Miroslav Mari |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Cooperative learning
General Computer Science Group (mathematics) business.industry Computer science 4. Education Team building 05 social sciences 050301 education Collaborative learning 02 engineering and technology Solver Education Set (abstract data type) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Artificial intelligence business 0503 education Algorithm Metaheuristic Variable neighborhood search |
| Zdroj: | Computers & Education. 109:98-108 |
| ISSN: | 0360-1315 |
| DOI: | 10.1016/j.compedu.2017.02.014 |
| Popis: | In this paper the efficiency of using VNS (Variable Neighborhood Search) algorithm for forming four member heterogeneous groups within CSCL (Computer supporting collaborative learning) is analyzed. A mathematical model, based on Kagan's instructions, was created and then the VNS algorithm, the metaheuristic for solving the mathematical optimization problems, was applied to the model. The proposed VNS method is tested on a set of problem instances and results are compared with the optimal results obtained by CPLEX solver applied to the proposed formulation. VNS method showed better performance in terms of execution time and being able to solve large problem instances.The CSCL was applied to three groups of the first year college students, each consisting of 172 students. These three groups were divided into smaller ones of four students: by using VNS algorithm in 2015 (group E), by using Kagan's instructions in 2014 (group K), and randomly in 2013 (group R).The students were tested before and after CSCL of calculus contents. The statistical analysis shows that the students divided by VNS algorithm had significantly better results than the students divided randomly. But the students divided by VNS algorithm were as successful as the students divided without computer. This means that the students learning achievement in calculus contents is better when they are divided by VNS than randomly, but is as successful as the cooperative learning in heterogeneous groups when VNS was not applied. Team building activities for cooperative learning of mathematics are described.Mathematical model for making groups based on Kagan's principles is created.VNS algorithm for solving the mathematical optimization problems was applied.It is shown the use of VNS algorithm is significantly beneficial for students. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect