Inicialização heurística de algoritmos genéticos para CB-CTT : redução de conflitos de compartilhamento e oferecimento
Guardat en:
| Autor principal: | |
|---|---|
| Data de publicació: | 2025 |
| Format: | Bachelor thesis |
| Idioma: | por |
| Font: | Repositório Institucional da UPF |
| Download full: | https://repositorio.upf.br/handle/123456789/9869 |
Sumari: | This work investigates how different population-initialization heuristics influence a genetic algorithm for curriculum-based university timetabling. We extend an existing scheduler with three alternatives: a purely random baseline, a heuristic that prioritizes groups of shared classes early in the construction of timetables, and policies that decide when lecture and practice hours of the same subject should be kept together or separated into distinct blocks. The proposed strategies were implemented in the institutional scheduler, executed with real university data and statistically evaluated. The results suggest that the combination of prioritizing shared groups with selective separation of lecture and practice hours leads to promising improvements in the overall scheduling quality. These findings highlight the relevance of heuristic initialization as a practical component for university timetabling and open new directions for further exploration throughout this work. |
Ítems similars: Inicialização heurística de algoritmos genéticos para CB-CTT : redução de conflitos de compartilhamento e oferecimento
- Estudo da inicialização da marcha em crianças: do andar independente ao andar maduro
- Determinantes das variações no efeito de heurísticas na atitude política
- Proposta de uma heurística construtiva baseada na TOC para definição de mix de produção
- Estudo comparativo de meta-heurísticas aplicadas ao controle preditivo baseado em modelo
- Conjunto de heurísticas de usabilidade para avaliação de aplicações móveis em smartphones
- Qualidade da informação : a agenda social da mídia em ano eleitoral presidencial