A meta-heurística por colônia de formigas pelo algoritmo minmaxant system aplicada ao problema de quadro de horários escolar
| Título | A meta-heurística por colônia de formigas pelo algoritmo minmaxant system aplicada ao problema de quadro de horários escolar | pt_BR |
| Autor | Canto, Caroline Salib | |
| Orientador | Garcia, Merisandra Côrtes de Mattos | |
| Resumo / Abstract | A geração de quadro de horários nas escolas é um problema clássico de otimização combinatória que se constitui em um fator crítico de qualidade para qualquer instituição de ensino. O software de gestão escolar i-Educar é um projeto feito em comunidade, utilizado por diversos municípios em todo o Brasil para auxílio na gestão de escolas públicas. Considerando a complexidade na elaboração de grade horária de forma manual e a dificuldade de obtenção de soluções ótimas tem tempo computacional aceitável, o presente trabalho propõe o uso da meta-heurística de otimização por colônia de formigas para gerar quadros de horários com dados do software de gestão escolar i-Educar. Para isto, foi implementada uma API que permite ler os dados do i-Educar, e importar estes para a base de dados do protótipo. Dentre os métodos de colônia de formigas, empregou-se o algoritmo Min-Max Ant System para geração da grade horária. Os resultados foram positivos, podendo ser gerado grade horária de qualidade com tempo satisfatório, afirmando então, que método MMAS com busca local é um bom candidato para resolução de problemas de otimização combinatória, podendo gerar bons resultados e com poucas violações das restrições difíceis. | pt_BR |
| Data de publicação | 2018-07 | |
| Tipo | Trabalho de Conclusão de Curso - TCC | pt_BR |
| Idioma | pt_BR | pt_BR |
| Palavras-chave | Meta-heurística | pt_BR |
| Palavras-chave | Inteligência coletiva | pt_BR |
| Palavras-chave | Colônia de formigas | pt_BR |
| Palavras-chave | Horário escolar | pt_BR |
| Palavras-chave | Min-Max Ant System | pt_BR |
| Descrição | Trabalho de Conclusão de Curso, apresentado para obtenção do grau de Bacharel no Curso de Ciência da Computação da Universidade do Extremo Sul Catarinense, UNESC. | pt_BR |
| Data de depósito | 2021-05-04T22:41:15Z | |
| Data de disponibilização | 2021-05-04T22:41:15Z | |
| URI | http://repositorio.unesc.net/handle/1/8145 | |
| Cobertura espacial | Universidade do Extremo Sul Catarinense | pt_BR |
| Data de criação | 2018-07 |