Banca de DEFESA: DANIELA COSTA DE SENA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: DANIELA COSTA DE SENA
DATA: 29/09/2021
HORA: 08:00
LOCAL: Google Meet
TÍTULO:

UMA ABORDAGEM HÍBRIDA PARA O PROBLEMA DE PROGRAMAÇÃO DE HORÁRIOS DE CURSOS UNIVERSITÁRIOS MOSSORÓ - RN 2021


PALAVRAS-CHAVES:

Otimização Combinatória, Problema de Horários de Cursos Universitários, Algoritmo Híbrido.


PÁGINAS: 73
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:
O Problema de Horários de Cursos Universitários é um problema clássico de otimização combinatória estudado por diversos pesquisadores. Na Segunda Competição Internacional de Horários (ITC-2007) foi apresentado três variações desse problema. Neste trabalho será abordado o Problema de Horários de Cursos baseado em Currículo que é a terceira formulação apresentada na competição ITC-2007. Esse problema consiste em alocar horários e salas para as aulas das disciplinas de um determinado curso, considerando os conflitos entre disciplinas de um mesmo currículo e satisfazendo um conjunto de restrições. Diferentes heurísticas, metaheurísticas e técnicas inteligentes, cada vez mais eficientes, são implementadas para resolução desse problema, permitindo encontrar soluções de qualidade em tempo computacional viável. O objetivo deste trabalho é apresentar uma abordagem híbrida que utiliza a metaheurística Biased Random-Key Genetic Algorithm, a metaheurística Simulated Annealing como estratégia de busca local e a Cadeia de Kempe como método de perturbação, para resolução do problema, considerando os aspectos do ITC-2007. Além disso, foi implementado um método que utiliza procedimentos diferentes dos convencionais para construir uma população de soluções iniciais para o problema. Os resultados apontam que o algoritmo da fase de construção e o algoritmo híbrido são capazes de produzir soluções viáveis e de qualidade para as instâncias do ITC-2007.  



MEMBROS DA BANCA:
Presidente - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 1669481 - FABIO FRANCISCO DA COSTA FONTES
Interno - 750.461.054-20 - FRANCISCO CHAGAS DE LIMA JÚNIOR - UERN
Externo à Instituição - ALEXANDRE XAVIER MARTINS - UFOP
Notícia cadastrada em: 13/09/2021 18:55
SIGAA | Superintendência de Tecnologia da Informação e Comunicação - (84) 3317-8210 | Copyright © 2006-2024 - UFRN - sig-prd-sigaa01.ufersa.edu.br.sigaa01