Sirdás sisdollui

Explorando diferentes mutações de um algoritmo genético para o Curriculum-Based Course Timetabling Problem

Furkejuvvon:
Bibliográfalaš dieđut
Váldodahkki: Manica, João Edison Roso
Almmustuhttinbeaivi: 2024
Materiálatiipa: Bachelor thesis
Giella: por
Gáldu: Repositório Institucional da UPF
Download full: https://repositorio.upf.br/handle/123456789/7502
Čoahkkáigeassu: 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.
Govvádus
Čoahkkáigeassu: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.