Skip to main content

A Genetic Algorithm-Based Multiple Characteristics Grouping Strategy for Collaborative Learning

  • Conference paper
  • First Online:
Advances in Web-Based Learning – ICWL 2013 Workshops (ICWL 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8390))

Included in the following conference series:

Abstract

Literatures have indicated that well-balanced groups facilitate students’ learning performance in collaborative learning environments. For instructors, to construct well-balanced groups needs to take efforts and time to consider large number of students and characteristics. Hence, how to automatically construct well-balanced collaborative learning groups has been a popular issue for collaborative learning. This paper proposes a genetic algorithm (GA)-based grouping strategy to assist instructors in constructing inter-homogeneous and intra-heterogeneous collaborative learning groups considering multiple student characteristics. Several data sets with different problem sizes, such as number of students and characteristics, are employed as experimental materials. Experimental results have demonstrated that the proposed grouping method is effective, efficient and robust.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Dillenbourg, P.: What do you mean by collaborative learning? In: Dillenbourg, P. (ed.) Cognitive and Computational Approaches Collaborative-Learning, pp. 1–19. Elsevier, Oxford (1999)

    Google Scholar 

  2. Dillenbourg, P.: Collaborative Learning: Cognitive and Computational Approaches. Advances in Learning and Instruction Series. ERIC, New York (1999)

    Google Scholar 

  3. Dewiyanti, S., et al.: Students’ experiences with collaborative learning in asynchronous computer-supported collaborative learning environments. Comput. Hum. Behav. 23(1), 496–514 (2007)

    Article  Google Scholar 

  4. Kreijns, K., Kirschner, P.A., Jochems, W.: The sociability of computer-supported collaborative learning environments. Educ. Technol. Soc. 5(1), 8–22 (2002)

    Google Scholar 

  5. Webb, N.M.: Student interaction and learning in small groups. Rev. Educ. Res. 52(3), 421–445 (1982)

    Article  Google Scholar 

  6. Barkley, E.F., Cross, K.P., Major, C.H.: Collaborative Learning Techniques: A handbook for College Faculty. Jossey-Bass, San Francisco (2004)

    Google Scholar 

  7. Wang, Y.-M., Elhag, T.: Fuzzy TOPSIS method based on alpha level sets with an application to bridge risk assessment. Expert Syst. Appl. 31(2), 309–319 (2006)

    Article  Google Scholar 

  8. Dalton, D.W., Hannafin, M.J., Hooper, S.: Effects of individual and cooperative computer-assisted instruction on student performance and attitudes. Educ. Tech. Res. Dev. 37(2), 15–24 (1989)

    Article  Google Scholar 

  9. Hooper, S., Hannafin, M.J.: Cooperative CBI: The effects of heterogeneous versus homogeneous grouping on the learning of progressively complex concepts. J. Educ. Comput. Res. 4(4), 413–424 (1988)

    Article  Google Scholar 

  10. Moreno, J., Ovalle, D.A., Vicari, R.M.: A genetic algorithm approach for group formation in collaborative learning considering multiple student characteristics. Comput. Educ. 58(1), 560–569 (2012)

    Article  Google Scholar 

  11. Yin, P.-Y., et al.: A particle swarm optimization approach to composing serial test sheets for multiple assessment criteria. Educ. Technol. Soc. 9(3), 3–15 (2006)

    Google Scholar 

  12. Hwang, G.-J., et al.: An enhanced genetic approach to composing cooperative learning groups for multiple grouping criteria. Educ. Technol. Soc. 11(1), 148–167 (2008)

    Google Scholar 

  13. Yannibelli, V., Amandi, A.: A deterministic crowding evolutionary algorithm to form learning teams in a collaborative learning context. Expert Syst. Appl. 39(10), 8584–8592 (2012)

    Article  Google Scholar 

  14. Falkenauer, E.: Genetic algorithms and grouping problems. Wiley, New York (1998)

    Google Scholar 

  15. Wang, D.-Y., Lin, S.S., Sun, C.-T.: DIANA: A computer-supported heterogeneous grouping system for teachers to conduct successful small learning groups. Comput. Hum. Behav. 23(4), 1997–2010 (2007)

    Article  MathSciNet  Google Scholar 

  16. Chen, C.-T.: Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst. 114(1), 1–9 (2000)

    Article  MATH  Google Scholar 

  17. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  18. Hwang, C.-L., Yoon, K.: Multiple attribute decision making. Springer, New York (1981)

    Book  MATH  Google Scholar 

  19. Shyur, H.-J., Shih, H.-S.: A hybrid MCDM model for strategic vendor selection. Math. Comput. Model. 44(7), 749–761 (2006)

    Article  MATH  Google Scholar 

  20. Yu, X., et al.: Rank B2C e-commerce websites in e-alliance based on AHP and fuzzy TOPSIS. Expert Syst. Appl. 38(4), 3550–3557 (2011)

    Article  Google Scholar 

  21. Weise, T., Global optimization algorithms–theory and application. Self-Published (2009)

    Google Scholar 

  22. Reeves, C.R.: A genetic algorithm for flowshop sequencing. Comput. Oper. Res. 22(1), 5–13 (1995)

    Article  MATH  Google Scholar 

  23. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing, Boston (1989)

    MATH  Google Scholar 

Download references

Acknowledgment

The authors would like to thank Shun-Hsi Chung for his suggestions in this paper. The research is partially supported by the National Science Council of the Republic of China under the grant number NSC 102-2221-E-241-015.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi-Chun Chang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tien, HW., Lin, YS., Chang, YC., Chu, CP. (2015). A Genetic Algorithm-Based Multiple Characteristics Grouping Strategy for Collaborative Learning. In: Chiu, D., et al. Advances in Web-Based Learning – ICWL 2013 Workshops. ICWL 2013. Lecture Notes in Computer Science(), vol 8390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46315-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46315-4_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46314-7

  • Online ISBN: 978-3-662-46315-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics