A Hybrid Algorithm Combining an Evolutionary Algorithm and a Simulated Annealing Algorithm to Solve a Collaborative Learning Team Building Problem

  • Virginia Yannibelli
  • Analía Amandi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8073)


In this paper, we address a collaborative learning team building problem that considers a grouping criterion successfully analyzed in the context of software engineering courses. This criterion is based on taking into account the team roles of the students and on building well-balanced teams according to the team roles of their members. To solve the problem, we propose a hybrid algorithm. This algorithm incorporates a simulated annealing algorithm into the framework of an evolutionary algorithm with the aim of improving the performance of the evolutionary search. The simulated annealing algorithm adapts its behavior according to the evolutionary search state. The performance of the hybrid algorithm on ten data sets is compared with those of the algorithms previously proposed in the literature for solving the addressed problem. The obtained results show that the hybrid algorithm significantly outperforms the previous algorithms.


collaborative learning learning team building team roles hybrid algorithms simulated annealing algorithms evolutionary algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barkley, E.F., Cross, K.P., Howell Major, C.: Collaborative learning techniques. John Wiley & Sons, Inc. (2005)Google Scholar
  2. 2.
    Michaelsen, L.K., Knight, A.B., Fink, L.D.: Team-based learning: A transformative use of small groups in college teaching. Stylus Publishing, Sterling (2004)Google Scholar
  3. 3.
    Christodoulopoulos, C.E., Papanikolaou, K.A.: A Group Formation Tool in an E-Learning Context. In: 19th IEEE ICTAI 2007, pp. 117–123. IEEE Press, New York (2007)Google Scholar
  4. 4.
    Wang, D.Y., Lin, S.S.J., Sun, C.T.: DIANA: A computer-supported heterogeneous grouping system for teachers to conduct successful small learning groups. Computers in Human Behaviors 23(4), 1997–2010 (2007)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Cavanaugh, R., Ellis, M., Layton, R., Ardis, M.: Automating the Process of Assigning Students to Cooperative-Learning Teams. In: 2004 American Society for Engineering Education Annual Conference & Exposition. American Society for Engineering Education, Salt Lake City (2004)Google Scholar
  6. 6.
    Graf, S., Bekele, R.: Forming Heterogeneous Groups for Intelligent Collaborative Learning Systems with Ant Colony Optimization. In: Ikeda, M., Ashley, K.D., Chan, T.-W. (eds.) ITS 2006. LNCS, vol. 4053, pp. 217–226. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Lin, Y.T., Huang, Y.M., Cheng, S.C.: An automatic group composition system for composing collaborative learning groups using enhanced particle swarm optimization. Computers & Education 55(4), 1483–1493 (2010)CrossRefGoogle Scholar
  8. 8.
    Yannibelli, V., Amandi, A.: A deterministic crowding evolutionary algorithm to form learning teams in a collaborative learning context. Expert Systems with Applications 39(10), 8584–8592 (2012)CrossRefGoogle Scholar
  9. 9.
    Yannibelli, V., Amandi, A.: A memetic algorithm for collaborative learning team formation in the context of software engineering courses. In: Cipolla-Ficarra, F., Veltman, K., Verber, D., Cipolla-Ficarra, M., Kammüller, F. (eds.) ADNTIIC 2011. LNCS, vol. 7547, pp. 92–103. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  10. 10.
    Belbin, R.M.: Management Teams: Why They Succeed or Fail. Butterworth-Heinemann, Oxford (1981)Google Scholar
  11. 11.
    Belbin, R.M.: Team Roles at Work. Butterworth-Heinemann, Oxford (1993)Google Scholar
  12. 12.
    Winter, M.: Developing a group model for student software engineering teams. Master’s thesis. University of Saskatchewan (2004)Google Scholar
  13. 13.
    Johansen, T.: Predicting a Team’s Behaviour by Using Belbin’s Team Role Self Perception Inventory. PhD thesis. University of Stirling (2003)Google Scholar
  14. 14.
    Stevens, K.: The Effects of Roles and Personality Characteristics on Software Development Team Effectiveness. PhD thesis. Faculty of Virginia Polytechnic Institute and State University (1998)Google Scholar
  15. 15.
    Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 2nd edn. Springer (2007)Google Scholar
  16. 16.
    Talbi, E.-G. (ed.): Hybrid Metaheuristics. SCI, vol. 434. Springer, Heidelberg (2013)Google Scholar
  17. 17.
    Rodriguez, F.J., García-Martínez, C., Lozano, M.: Hybrid Metaheuristics Based on Evolutionary Algorithms and Simulated Annealing: Taxonomy, Comparison, and Synergy Test. IEEE Transactions on Evolutionary Computation 16(6), 787–800 (2012)CrossRefGoogle Scholar
  18. 18.
    Yannibelli, V., Amandi, A.: Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem. Expert Systems with Applications 40(7), 2421–2434 (2013)CrossRefGoogle Scholar
  19. 19.
    Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: A survey. Applied Soft Computing 11(6), 4135–4151 (2011)CrossRefGoogle Scholar
  20. 20.
    Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1(1), 3–18 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Virginia Yannibelli
    • 1
    • 2
  • Analía Amandi
    • 1
    • 2
  1. 1.ISISTAN Research InstituteUNCPBA UniversityTandilArgentina
  2. 2.CONICET, National Council of Scientific and Technological ResearchArgentina

Personalised recommendations