Use este identificador para citar ou linkar para este item:
http://repositorio.upf.br/handle/riupf/2843| Tipo: | Trabalho de Conclusão de Curso |
| Título: | Explorando diferentes mutações de um algoritmo genético para o Curriculum-Based Course Timetabling Problem |
| Autor(es): | Manica, João Edison Roso |
| Primeiro Orientador: | Rebonatto, Marcelo Trindade |
| Resumo: | Neste trabalho, duas mutações de um algoritmo genético para o Curriculum-Based Course Timetabling (CB-CTT) Problem são propostas, implementadas e validadas. Uma das mutações é baseada em um mecanismo de avaliação adiante e a outra num mecanismo reparador. Conclui-se que, em comparação às mutações existentes, foi reduzido o número de conflitos das principais restrições. |
| Resumo Alternativo: | In this work, two mutations of a genetic algorithm for the Curriculum-Based Course Timetabling (CB-TT) problem are proposed, implemented, and validated. One of the mutations is based on a forward checking mechanism and the other on a repair mechanism. It is concluded that, compared to existing mutations, the number of conflicts in the main constraints was reduced. |
| Palavras-chave: | Ciências da computação Algoritmo genético Curriculum-Based Course Timetabling Problem |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade de Passo Fundo |
| Sigla da Instituição: | UPF |
| Faculdade, Instituto ou Departamento: | Instituto de Ciências Exatas e Geociências - ICEG |
| Citação: | MANICA, João Edison Roso. Explorando diferentes mutações de um algoritmo genético para o Curriculum-Based Course Timetabling Problem. 2024. 20 f. Artigo de Conclusão de Curso (Bacharel em Computação). Curso de Computação. Universidade de Passo Fundo, Passo Fundo, 2024. |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://repositorio.upf.br/handle/riupf/2843 |
| Data do documento: | 2-Dez-2024 |
| Aparece nas coleções: | ICEG - Curso de Ciência da Computação - Trabalhos de Conclusão de Curso de Graduação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PF2024JoãoE.R.Manica.pdf | Artigo final de conclusão de curso de João Edison Roso Manica | 348,98 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.