Uma análise da representação de solução em um algoritmo ILS aplicado a um problema de localização de equipamentos de rede

Vol 57, 2025 - 340740
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho analisa a influência da representação da solução no desempenho de um algoritmo baseado em Iterated Local Search aplicado a um problema de localização e alocação de equipamentos de rede. Propõe-se uma nova representação de solução, acompanhada das adaptações necessárias nos procedimentos de construção da solução inicial, função de avaliação, busca local e mecanismo de perturbação, mantendo a estrutura geral do algoritmo para permitir uma comparação direta com a abordagem anterior. As duas representações foram avaliadas em diferentes instâncias, considerando métricas como a melhor solução encontrada, o tempo de processamento e a variabilidade entre execuções. Os resultados indicam que ambas representações alcançam soluções de alta qualidade; entretanto, a nova representação de solução apresenta ganhos significativos em eficiência computacional, maior robustez e menor variabilidade dos resultados. Esses resultados reforçam a importância da escolha da representação da solução no projeto de algoritmos meta‑heurísticos.

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 de Ouro Preto
  • 2 Vale Technological Institute
  • 3 Instituto Tecnológico Vale
Eixo Temático
  • SE4 – Tecnologias Inovadoras de Pesquisa Operacional na Mineração (SE-POMIN)
Palavras-chave
Iterated Local Search
Representação da solução
Problema de localização
Equipamentos de rede