Navegando por Autor "Cardoso, Leonardo Correa"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
    (Centro Federal de Educação Tecnológica de Minas Gerais, 2023-07-14) Cardoso, Leonardo Correa; Sá, Elisângela Martins de; Souza, Sérgio Ricardo de; http://lattes.cnpq.br/3677015295211434; http://lattes.cnpq.br/4686246805500174; http://lattes.cnpq.br/7295935169153074; Sá, Elisângela Martins de; Souza, Sérgio Ricardo de; Diana, Rodney Oliveira Marinho; Menezes, Gustavo Campos
    O Problema de Localização com Cobertura Parcial consiste em localizar um conjunto de instalações de forma a minimizar o custo total de localização e garantir que uma quantidade predeterminada de demanda de clientes seja coberta por estas instalações. Este trabalho apresenta dois algoritmos para a resolução deste problema, sendo o primeiro baseado na meta-heurística Iterated Local Search e o segundo baseado na meta-heurística Simulated Annealing. Além disso, um conjunto de experimentos computacionais foram realizados e resultados demonstram que boas soluções podem ser encontradas para instâncias moderadamente grandes.