A Hybrid Algorithm Combining an Evolutionary Algorithm and a Simulated Annealing Algorithm to Solve a Collaborative Learning Team Building Problem
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.
Keywordscollaborative learning learning team building team roles hybrid algorithms simulated annealing algorithms evolutionary algorithms
Unable to display preview. Download preview PDF.
- 1.Barkley, E.F., Cross, K.P., Howell Major, C.: Collaborative learning techniques. John Wiley & Sons, Inc. (2005)Google Scholar
- 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.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
- 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
- 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.Belbin, R.M.: Management Teams: Why They Succeed or Fail. Butterworth-Heinemann, Oxford (1981)Google Scholar
- 11.Belbin, R.M.: Team Roles at Work. Butterworth-Heinemann, Oxford (1993)Google Scholar
- 12.Winter, M.: Developing a group model for student software engineering teams. Master’s thesis. University of Saskatchewan (2004)Google Scholar
- 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.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.Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 2nd edn. Springer (2007)Google Scholar
- 16.Talbi, E.-G. (ed.): Hybrid Metaheuristics. SCI, vol. 434. Springer, Heidelberg (2013)Google Scholar