Nothing Special   »   [go: up one dir, main page]

Skip to main content

Forming Heterogeneous Groups for Intelligent Collaborative Learning Systems with Ant Colony Optimization

  • Conference paper
Intelligent Tutoring Systems (ITS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4053))

Included in the following conference series:

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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ames, C., Ames, R. (eds.): Research on Motivation in Education. Academic Press Inc., Orlando (1985)

    Google Scholar 

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

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Dorigo, M., Gambardella, L.M.: Ant Colonies for the Traveling Salesman Problem. BioSystems 43(2), 73–81 (1997)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Jacobs, G.: Cooperative Goal Structure: A Way to Improve Group Activities. ELT Journal 42(2), 97–100 (1988)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Johnson, D.W., Johnson, R.T.: Leading the Cooperative School. Interaction Book, Edina (1989)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Krejins, K., Kirschner, P.A., Jochems, W.: The Sociability of Computer-Supported Collaborative Learning Environments. Educational Technology and Society 5(1), 26–37 (2002)

    Google Scholar 

  16. Lin, S.: Computer Solutions of the Traveling Salesman Problem. Bell Systems Journal 44, 2245–2269 (1965)

    MATH  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Slavin, R.E.: When Does Cooperative Learning Increase Achievement? Psychological Bulletin 94, 429–445 (1983)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics