| |
| Acadêmico(a): Thomás Augusto Preis |
| Título: Protótipo gerador de grades horárias para instituições de ensino |
| |
| Conclusão: |
| No desenvolvimento deste trabalho foram atingidos os objetivos propostos Primeiramente foi feita uma abordagem teórica sobre algoritmos genéticos e problemas de timetabling; então, foi desenvolvido um algoritmo genético para a geração de grades horárias, conforme estrutura adotada pela FURB; por fim foi feita uma interface web para a aplicação. O algoritmo genético desenvolvido mostrou-se extremamente eficiente na geração de grades horárias sem que haja colisões, mesmo quando submetido a testes reais com diversos cursos e disciplinas. Porém, não se mostrou tão eficiente na geração de soluções que levam em consideração as restrições de horário impostas pelos professores. Na grande maioria dos casos, o algoritmo consegue gerar soluções ótimas no quesito de não possuir colisões de horários, entretanto, as restrições de horários de professores não são totalmente satisfeitas. Também ocorreram alguns problemas relacionados às mutações, algumas aulas de uma mesma disciplina, em um mesmo dia, não ficam agrupadas. Os problemas relacionados às disponibilidades dos professores ocorrem devido ao fato dos cromossomos possuírem dois coeficientes para representar seu grau de aptidão, sendo um para as colisões de horário e outro para as preferências de horário. Em virtude disso, a seleção dos membros mais aptos para reprodução é afetada, pois o grau de penalidades tem peso maior nos critérios de seleção. Também o surgimento de super-indivíduos pode ocasionar convergências da população para um no qual não é possível satisfazer as restrições dos professores. Por fim, identificou-se a grande importância na escolha de uma boa representação para os cromossomos, quando representados de forma mais simples, esses facilitam as demais etapas da implementação do AG. As ferramentas utilizadas na construção do protótipo supriram de forma satisfatória as necessidades encontradas e as referências utilizadas serviram como sustentação para este trabalho e vieram a enriquecer ainda mais o projeto. |
| |
|
