Comparação dos métodos de seleção do arcabouço JGAP na solução do problema de alocação de horário

Abstract

Este artigo, descreve uma comparação dos métodos de seleção disponíveis no arcabouço JGAP. Para isso, utilizamos um algoritmo genético híbrido na solução de alocação de horário de uma instituição federal de ensino. O problema de alocação de horário escolar consiste na associação de aulas aos professores de forma a atender os requisitos coletados. O algoritmo genético híbrido proposto incluí uma camada de reparação após a operação de mutação. O objetivo é descobrir se o método de seleção roleta viciada tem vantagens em relação aos outros métodos.

Keywords

• Algoritmos Genéticos, Métodos de Seleção, Alocação de Horário