An evolutionary metaheuristic for forming teams in the classroom with constraints

Victor Sanchez-Anguix, Vicent Botti

Abstract: Team formation is essential for developing teamwork-related skills in educational settings. The problem of team formation in the classroom consists of partitioning a classroom into non-overlapping teams of students, including every single student. Several algorithms have been proposed to automate the formation of teams, each employing different criteria for guiding the team formation process. Traditionally, metaheuristics have been a common approach due to the combinatorial complexity of the problem. This paper introduces a novel and general evolutionary algorithm for team formation in the classroom guided by mutation, the general concept of synergy between team members, and local search. Our algorithm allows for flexible team size constraints and the inclusion of compulsory and forbidden student combinations, which are not considered in existing methods but are important for capturing human relationships in the classroom. In addition, our algorithm is independent of the specific objective function employed to evaluate the teams formed. We present experiments comparing our proposal with other state-of-the-art algorithms, demonstrating robust performance across different objective functions employed in the team formation literature, superior scalability as the problem size increases, and remarkable performance in settings with or without the aforementioned constraints.