USO DE HEURÍSTICAS NA RESOLUÇÃO DE DOIS ESTUDOS DE CASO DO PROBLEMA DA DIVERSIDADE MÁXIMA NA FORMAÇÃO DE COMITÊS DE UMA UNIVERSIDADE PÚBLICA DO CEARÁ

Vol 55, 2023 - 161064
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema da Diversidade Máxima -- PDM visa identificar, a partir de um conjunto $V$ com $n$ elementos, um subconjunto $S$ com $m$ elementos, de modo que a distância entre os pares dos elementos em $S$ seja máxima. Neste trabalho, serão gerados dois estudos de caso do PDM sobre a formação de comitês de uma universidade pública do Ceará. O primeiro estudo, propôs a maximização da formação de monitores de uma disciplina. Já o segundo caso, visa a diversificação na formação de um comitê formado por servidores docentes e técnicos administrativos da universidade. Para cada estudo, seis cenários são criados variando o parâmetro $m$. Foram desenvolvidas duas heurísticas e um procedimento de busca local para obter as soluções dos cenários. Os experimentos mostram as duas heurísticas empatando em $9$ dos $12$ cenários e que a heurística RR se sobressai sobre a heurística SB com relação ao tempo em todos os cenários.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 UNIVERSIDADE FEDERAL DO CEARÁ
  • 2 Universidade Federal do Ceará - Campus Russas
  • 3 Universidade Federal do Rio Grande do Norte
Eixo Temático
  • 3. AdP&ED – PO na Administração Pública e Educação
Palavras-chave
Problema da diversidade máxima; Formação de Comitês; Resolução por Heurísticas