Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.upf.br/handle/riupf/2843
metadata.dc.type: Trabalho de Conclusão de Curso
Título : 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.
Resumen : 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.
Palabras clave : Ciências da computação
Algoritmo genético
Curriculum-Based Course Timetabling Problem
metadata.dc.language: por
metadata.dc.publisher.country: Brasil
Editorial : Universidade de Passo Fundo
metadata.dc.publisher.initials: UPF
metadata.dc.publisher.department: Instituto de Ciências Exatas e Geociências - ICEG
Citación : 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
Fecha de publicación : 2-dic-2024
Aparece en las colecciones: ICEG - Curso de Ciência da Computação - Trabalhos de Conclusão de Curso de Graduação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
PF2024JoãoE.R.Manica.pdfArtigo final de conclusão de curso de João Edison Roso Manica348,98 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.