Uma Abordagem Baseada em Algoritmo Genético para Formação de Grupos de Estudos em Ambientes Virtuais de Aprendizagem

Abstract

Advances in Communication and Information Technology have driven the growth of distance education mode (DEM). A great ally of DEM is the learning virtual environment (LVE), which aims to represent the classroom in a virtual way. Although the LVE presents many tools (e.g. chats and forum), the study group composition is still neglected. It is a NP-hard problem and presents different characteristics from the physical environment. This paper formulates the problem of study group composition in LVE and proposes an approach based on Genetic Algorithms (GA) to solve it. Results show that the proposed scheme outperforms the random one by up to 25 %. Resumo. O avanço da Tecnologia de Informação e Comunicação tem impulsionado o crescimento da modalidade de educação a distância (EAD). Um grande aliado da EAD é o ambiente virtual de aprendizagem (AVA), que busca representar a sala de aula de maneira virtual. Embora apresentem diversas ferramentas (ex. chat e fórum), a formação de grupos de estudos em AVAs ainda é negligenciada. Ela é um problema NP-difícil e apresenta características distintas do ambiente presencial. Este artigo formula o problema de formação de grupos em AVAs e propõe uma abordagem baseada em Algoritmo Genético para resolvê-lo. Resultados mostram que o esquema proposto é superior em até 25% o esquema aleatório.