Algoritmos genéticos

UNIVERSIDADE DO CONTESTADO - UnC
CURSO DE SISTEMAS DE INFORMAÇÃO

JAKSON JOSÉ WENDT

APLICANDO ALGORITMOS GENÉTICOS NA GERAÇÃO DO QUADRO DE HORÁRIOS DA ESCOLA CDI INFORMÁTICA E IDIOMAS

CANOINHAS
2010
JAKSON JOSÉ WENDT

APLICANDO ALGORITMOS GENÉTICOS NA GERAÇÃO DO QUADRO DE HORÁRIOS DA ESCOLA CDI INFORMÁTICA E IDIOMAS

Trabalho apresentado ao Curso de Sistemas de Informação, ministrado pela Universidade do Contestado - UnC – Canoinhas, sob orientação do professor (a) Prof. John Mendes (MsC).

CANOINHAS
2010
SUMÁRIO

1. INTRODUÇÃO 3
1.1. APRESENTAÇÃO DO TEMA 3
1.2. PROBLEMA 4
1.3. JUSTIFICATIVA 4
1.4. OBJETIVOS 5
1.4.1. GERAL 5
1.4.2. ESPECÍFICOS 5
1.5. METODOLOGIA 5
1.6. PLANO DE METAS 6
2. CRONOGRAMA 7
3. BIBLIOGRAFIA 8

INTRODUÇÃO

2 APRESENTAÇÃO DO TEMA

Em grande parte das instituições de ensino, a cada período de tempo é gerado um quadro de horários para as aulas. O problema de gerar um quadro de horários trata da alocação e distribuição de horários para todas as aulas de uma determinada instituição de ensino. Esses horários devem ser distribuídos de acordo com as salas, professores, disciplinas, períodos e ainda satisfazer restrições que forem impostas pelo usuário, sem gerar conflitos. Essa programação de aulas é uma tarefa importante, porém ao mesmo tempo complexa, visto o grande número de possibilidades, variáveis e necessidades de aplicar restrições. A resolução, de um problema de tal complexidade, de forma artesanal pode levar muito tempo, visto o número de probabilidades. Assim, atualmente, uma das formas mais usadas são os Algoritmos Genéticos, mesmo eles não tendo a garantia de encontrar uma solução perfeita, se mostram muito eficazes, pois conseguem encontrar uma solução boa em um curto espaço de tempo. Segundo Linden: algoritmos genéticos, atualmente, é uma poderosa ferramenta utilizada na busca por soluções de problemas com um nível elevado de