Apresentação de Monografia da Graduação de Victória Vargas

ESCOLA NACIONAL DE CIÊNCIAS ESTATÍSTICAS

Graduação em Estatística

Apresentação de Monografia

A Escola Nacional de Ciências Estatísticas convida para a defesa de Monografia da Graduação intitulada: “Um Estudo Computacional de Método de Otimização Aplicado ao Problema de Agrupamento Capacitado”

Aluna: Victória Vargas

Orientador: José André de Moura Brito (ENCE/IBGE)
Coorientador: Gustavo Silva Semaan (INFES/UFF)

Data: 05 de dezembro de 2023 – Terça-feira

Horário: 14h30m

Local: Rua André Cavalcanti, 106, sala 306 – ENCE

Resumo: O Problema de Agrupamento Capacitado (PAC) corresponde a um problema de difícil resolução computacional, que encontra diversas aplicações nas áreas de estatística e otimização. Neste problema, o objetivo é encontrar a melhor alocação possível dos n registros (objetos) de uma base de dados a k grupos, considerando a minimização de uma função objetivo, que permite avaliar a homogeneidade dos grupos, além de uma restrição de capacidade mínima ou máxima. Neste projeto final, a resolução do PAC foi realizada via aplicação de um método de otimização global, mais especificamente, foram desenvolvidos algoritmos com base na metaheurística Algoritmos Genéticos de Chaves Aleatórias Viciadas (BRKGA – Biased Random Key Genetic Algorithm). De forma a validar os algoritmos, foram conduzidos experimentos computacionais com 30 bases de dados, diversificadas quanto à origem, número de objetos e atributos, em que tais algoritmos foram empregados considerando o PAC com duas diferentes funções objetivo. A partir desses experimentos e realizando um conjunto de análises estatísticas, foi realizado um estudo comparativo entre os algoritmos propostos, levando em consideração valores de função objetivo, tempos de processamento, bem como alguns critérios de validação utilizados em análise de agrupamentos.

Palavras-chave: Problema de Agrupamento Capacitado; Otimização; Metaheurística; BRKGA.

Banca examinadora:
José André de Moura Brito (ENCE/IBGE) – Orientador
Gustavo Silva Semaan (INFES/UFF) – Coorientador
Gustavo da Silva Ferreira (ENCE/IBGE)
Flávio Marcelo Tavares Montenegro (ENCE/IBGE)

Coordenação de Graduação

Gustavo da Silva Ferreira