Use este identificador para citar ou linkar para este item: https://repositorio.unipampa.edu.br/jspui/handle/riu/1555
Tipo: Trabalho de Conclusão de Curso
Título: Geração automática de quadros de horários para o curso de ciência da computação da Unipampa
Autor(es): Maydana, Geancarlo Saldanha
Primeiro Orientador: Billa, Cléo Zanella
Resumo: Este trabalho apresenta uma solução para a geração de horários do curso de Ciência da Computação da Universidade Federal do Pampa. O problema da geração de quadros de horários, conhecido na literatura como timetabling, vem sendo estudado pela comunidade acadêmica desde a década de 60. Basicamente, consiste em arranjar encontros entre professores e alunos em um determinado tempo, tipicamente uma semana, em um local, de modo que satisfaça um conjunto amplo de restrições que variam de acordo com o tipo de instituição a qual o problema é aplicado. Vários métodos de IA (Inteligência Artificial) têm sido aplicados para resolver problemas de quadros de horários, dentre os quais podemos citar Simulated Annealing, Busca Tabu e Algoritmos Genéticos. Por ser uma metáfora de fácil entendimento e implementação, algoritmos genéticos foi escolhida para ser utilizada este trabalho. Alguns problemas foram encontrados ao implementar os operadores genéticos. Porém, os mesmos foram solucionados e o algoritmo desenvolvido conseguiu encontrar boas soluções e em poucas gerações.
Abstract: This paper proposes the use of genetic algorithms to find a timetabling solution to the course of Computer Science at UNIPAMPA (Federal University of Pampa). The timetabling problem has been studied by the academic community since the 60's. It consists in scheduling a sequence of lectures in a fixed period of time, satisfying a set of constraints. Several methods of Artificial Intelligence has been used to solve the timetabling problem, like Simulated Annealing, Tabu Search and Genetic Algorithms. For being a metaphor of easy understanding and implementation, we chose to investigate the use of genetic algorithms to solve the timetabling problem.
Palavras-chave: Computer science
Timetabling
Artificial intelligence
Genetic algorithms
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA
Editor: Universidade Federal do Pampa
Campus: Campus Alegrete
Tipo de Acesso: Attribution-NonCommercial-NoDerivs 3.0 Brazil
Licença: http://creativecommons.org/licenses/by-nc-nd/3.0/br/
URI: http://dspace.unipampa.edu.br/jspui/handle/riu/1555
Data do documento: 3-Jan-2012
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Geração automática de quadros de horários para o curso de ciência da computação da Unipampa.pdf1.92 MBAdobe PDFVisualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons