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 | Tamanho | Formato | |
|---|---|---|---|---|
| Geração automática de quadros de horários para o curso de ciência da computação da Unipampa.pdf | 1.92 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
