MODELAGEM MATEMÁTICA E SOLUÇÃO DE UM PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES MULTIOBJETIVO POR MEIO DOS ALGORITMOS NSGAII E SPEA2

Vol 54, 2022 - 152806
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho apresenta uma formulação multiobjetivo, combinando dois problemas de localização de instalações: (i) o problema de localização de cobertura máxima e (ii) o problema de localização de cobertura parcial, que buscam, respectivamente, maximizar a quantidade total de demanda coberta e minimizar o custo total para abrir instalações. O modelo matemático proposto é resolvido usando o MOEA Framework, usando os algoritmos evolutivos multiobjetivos NSGAII e SPEA2. Testes computacionais são realizados com instâncias de benchmark para o problema de localização de cobertura parcial, e os resultados são comparados usando os indicadores de distância de geração (GD) e hipervolume (HV) por análise estatística realizada pelo Framework. Para calcular os indicadores de qualidade, é construído um conjunto de Referência de Pareto, com soluções não dominadas obtidas após 30 execuções de cada algoritmo. De acordo com o indicador GD, ambos os algoritmos tiveram resultados semelhantes, mas, a partir do indicador HV, os resultados obtidos com o NSGAII foram melhores quando comparados aos resultados obtidos com o SPEA2.

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 Instituto Federal de Educação, Ciência e Tecnologia de Minas Gerais
  • 2 Universidade Federal de Ouro Preto
  • 3 Centro Federal de Educação Tecnológica de Minas Gerais
Eixo Temático
  • 13 - MH – Metaheurísticas
Palavras-chave
Problemas de localização de facilidades
Otimização Multiobjetivo
Algoritmos evolutivos