Use este identificador para citar ou linkar para este item: http://repositorio.unesc.net/handle/1/8145
Título: A meta-heurística por colônia de formigas pelo algoritmo minmaxant system aplicada ao problema de quadro de horários escolar
Autor(es): Canto, Caroline Salib
Orientador(es): Garcia, Merisandra Côrtes de Mattos
Palavras-chave: Meta-heurística
Inteligência coletiva
Colônia de formigas
Horário escolar
Min-Max Ant System
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.
Resumo: 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.
Idioma: Português (Brasil)
Tipo: Trabalho de Conclusão de Curso - TCC
Data da publicação: Jul-2018
URI: http://repositorio.unesc.net/handle/1/8145
Aparece nas coleções:Trabalho de Conclusão de Curso (COM)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CAROLINE SALIB CANTO.pdfTCC6,97 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.