Please use this identifier to cite or link to this item:
http://repositorio.upf.br/handle/riupf/2843| metadata.dc.type: | Trabalho de Conclusão de Curso |
| Title: | Explorando diferentes mutações de um algoritmo genético para o Curriculum-Based Course Timetabling Problem |
| metadata.dc.creator: | Manica, João Edison Roso |
| metadata.dc.contributor.advisor1: | Rebonatto, Marcelo Trindade |
| metadata.dc.description.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. |
| Abstract: | 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. |
| Keywords: | Ciências da computação Algoritmo genético Curriculum-Based Course Timetabling Problem |
| metadata.dc.language: | por |
| metadata.dc.publisher.country: | Brasil |
| Publisher: | Universidade de Passo Fundo |
| metadata.dc.publisher.initials: | UPF |
| metadata.dc.publisher.department: | Instituto de Ciências Exatas e Geociências - ICEG |
| Citation: | 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. |
| metadata.dc.rights: | Acesso Aberto |
| URI: | http://repositorio.upf.br/handle/riupf/2843 |
| Issue Date: | 2-Dec-2024 |
| Appears in Collections: | ICEG - Curso de Ciência da Computação - Trabalhos de Conclusão de Curso de Graduação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| PF2024JoãoE.R.Manica.pdf | Artigo final de conclusão de curso de João Edison Roso Manica | 348,98 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.