Por favor, use este identificador para citar o enlazar este ítem: 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.
Resumen : 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.
Palabras clave : Computer science
Timetabling
Artificial intelligence
Genetic algorithms
CNPQ: CNPQ::CIENCIAS EXATAS E DA TERRA
Editorial : 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
Fecha de publicación : 3-ene-2012
Aparece en las colecciones: Ciência da Computação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
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
Mostrar el registro Dublin Core completo del ítem ???jsp.display-item.display-statistics???


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons