Abstract
Heterogeneity in learning groups is said to improve academic performance. But only few collaborative online systems consider the formation of heterogeneous groups. In this paper we propose a mathematical approach to form heterogeneous groups based on personality traits and the performance of students. We also present a tool that implements this mathematical approach, using an Ant Colony Optimization algorithm in order to maximize the heterogeneity of formed groups. Experiments show that the algorithm delivers stable solutions which are close to the optimum for different datasets of 100 students. An experiment with 512 students was also performed demonstrating the scalability of the algorithm.
This research has been funded partly by the Austrian Federal Ministry for Education, Science, and Culture, and the European Social Fund (ESF) under grant 31.963/ 46-VII/9/2002.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ames, C., Ames, R. (eds.): Research on Motivation in Education. Academic Press Inc., Orlando (1985)
Bekele, R.: Computer Assisted Learner Group Formation Based on Personality Traits. Ph.D Dissertation, University of Hamburg, Hamburg, Germany (2005) (Retrieved January 5, 2006), http://www.sub.uni-hamburg.de/opus/volltexte/2006/2759
Collins, A., Brown, J.S.: The Computer As A Tool For Learning Through Reflection. In: Mandl, H., Lesgold, A. (eds.) Learning Issues For Intelligent Tutoring Systems, pp. 1–18. Springer, New York (1988)
Dansereau, D., Johnson, D.: Cooperative learning. In: Druckman, D., Bjork, R.A. (eds.) Learning, Remembering, Believing: Enhancing Human Performance, pp. 83–111. National Academy Press, Washington (1994)
Dorigo, M., Di Caro, G.: The Ant Colony Optimization Meta-Heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, London (1999)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Dorigo, M., Gambardella, L.M.: Ant Colonies for the Traveling Salesman Problem. BioSystems 43(2), 73–81 (1997)
Florea, A.M.: An Agent-Based Collaborative Learning System: Advanced Research In Computers and Communications in Education. In: Proc. of the Intl. Conf. on Computers in Education, pp. 161–164. IOS Press, Amsterdam (1999)
Greer, J.E., McCalla, G.I., Cooke, J., Collins, J., Kumar, V., Bishop, A., Vassileva, J.: The Intelligent Helpdesk: Supporting Peer-Help in a University Course. In: Goettl, B.P., Halff, H.M., Redfield, C.L., Shute, V.J. (eds.) ITS 1998. LNCS, vol. 1452, pp. 494–503. Springer, Heidelberg (1998)
Inaba, A., Supnithi, T., Ikeda, M., Mizoguchi, R., Toyoda, J.: How Can We Form Effective Collaborative Learning Groups? In: Gauthier, G., VanLehn, K., Frasson, C. (eds.) ITS 2000. LNCS, vol. 1839, pp. 282–291. Springer, Heidelberg (2000)
Jacobs, G.: Cooperative Goal Structure: A Way to Improve Group Activities. ELT Journal 42(2), 97–100 (1988)
Johnson, D.W., Johnson, R.T.: Cooperative Classrooms. In: Brubacher, M. (ed.) Perspectives on Small Group Learning: Theory And Practice. Rubican Publishing Ind., Ontario (1990)
Johnson, D.W., Johnson, R.T.: Leading the Cooperative School. Interaction Book, Edina (1989)
Johnson, D.W., Johnson, R.T.: The Internal Dynamics of Cooperative Learning Groups. In: Slavin, R., et al. (eds.) Learning to Cooperate, Cooperating to Learn, pp. 103–124. Plenum, New York (1985)
Krejins, K., Kirschner, P.A., Jochems, W.: The Sociability of Computer-Supported Collaborative Learning Environments. Educational Technology and Society 5(1), 26–37 (2002)
Lin, S.: Computer Solutions of the Traveling Salesman Problem. Bell Systems Journal 44, 2245–2269 (1965)
Lo, C.D., Srisa-an, W., Chang, J.M., Chern, J.C.: The Effect of 2-opt and Initial Population Generation on Solving the Traveling Salesman Problem unsing Genetic Algorithms. In: Proc. of World Multiconference on Systemics, Cybernetics and Informatics, pp. 282–287 (2001)
Slavin, R.E.: Developmental and Motivational Perspectives on Cooperative Learning: A Reconciliation. Child Development. Special Issue on Schools and Development 58(5), 1161–1167 (1987)
Slavin, R.E.: When Does Cooperative Learning Increase Achievement? Psychological Bulletin 94, 429–445 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Graf, S., Bekele, R. (2006). Forming Heterogeneous Groups for Intelligent Collaborative Learning Systems with Ant Colony Optimization. In: Ikeda, M., Ashley, K.D., Chan, TW. (eds) Intelligent Tutoring Systems. ITS 2006. Lecture Notes in Computer Science, vol 4053. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11774303_22
Download citation
DOI: https://doi.org/10.1007/11774303_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35159-7
Online ISBN: 978-3-540-35160-3
eBook Packages: Computer ScienceComputer Science (R0)