Os Algoritmos Genéticos Pre-Projeto

1. OBJETO

Algoritmos Genéticos.

2. PROBLEMÁTICA DE PESQUISA

Existem situações que, para serem resolvidas, exigem grandes quantidades de combinações, como por exemplo em um roteamento de redes (no qual há várias possibilidades de rotas), na definição de escalas de trabalho (onde é necessário levar em conscideração a disponibilidade dos funcionários), dentre outros. Problema semelhante a estes é encontrado na criação de horários de aula, que será abordado neste projeto. Uma solução bastante viável para este tipo de problema seria a utilização de Algoritmos Genéticos.

Nas Instituições de Ensino, antes do início do semestre letivo, os coordenadores de cursos constroem o quadro de horários de aula.

Esta atividade nem sempre é fácil devido a alguns fatores, como por exemplo a disponibilidade de cada professor, a carga horária de cada disciplina, a carga horária total diária e semanal da turma/série e a disponibilidade de laboratórios.

Estas atividades, feitas manualmente, tornam-se uma tarefa árdua e cansativa, e ainda por cima exige uma grande quantidade de tempo dos gestores das Instituições de Ensino.

A partir destes problemas, surge a necessidade de se automatizar o processo de geração de horários de uma instituição de ensino. Neste contexto, o projeto visa a utilização de algoritmos genéticos através de um sistema web automatizado para geração de horários de aulas.

3. JUSTIFICATIVA

A problemática do processo de geração de horários de uma instituição de ensino se deve principalmente à grande parcela de tempo gasto durante o mesmo. Além disso, para evitar problemas eventuais como a sobreposição de horários de professores e lacunas de horários vagos, pode se considerar que a automatização deste processo se torna necessária.

Utilizar algoritmos padrões para solucionar não é uma boa ideia, pois o número de combinações existentes para os possíveis horários é muito grande. Uma possível solução encontrada para resolver este problema está em conhecimentos que envolvam computação evolutiva (Algoritmos Genéticos), pois fornecem técnicas para se trabalhar com grandes quantidades de combinações e buscam a melhor combinação possível dentre as soluções encontradas.

4. OBJETIVOS

4.1. OBJETIVOS GERAIS:

* Motivar o estudo na área de Inteligência Artificial;

* Desenvolver um sistema web, baseado em algoritmos genéticos, capaz de gerar horários de aulas de forma automatizada.

4.2. OBJETIVOS ESPECÍFICOS:

* Apresentar técnicas de algoritmos genéticos para solução de problemas no qual buscam a melhor solução dentre uma gama de resultados;

* Aplicaçar conceitos de Computação Evolutiva em problemas reais;

5. METODOLOGIA

Será feito o levantamento dos requisitos de composição