Biblioteca Digital de Eventos Científicos da UFPR, II Simpósio de Métodos Numéricos em Engenharia

Tamanho da fonte: 
Uma nova técnica de resolução para o Problema da Régua de Golomb
Deidson Vitorio Kurpel, Cassius Tadeu Scarpin, José Eduardo Pécora Junior, Alexandre Checoli Choueiri, Cleder Marcos Schenekemberg, Nathália Cristina Ortiz da Silva

Última alteração: 20-10-2017

Resumo


Uma Régua de Golomb difere de uma régua comum por cada par de marcas possuir uma distância única, ou seja, nenhum outro par de marcas deve obter a distância já encontrada anteriormente. Este trabalho apresenta uma nova abordagem para resolução do Problema da Régua de Golomb. O método proposto inicia-se com uma heurística construtiva para encontrar uma solução inicial para o problema. Em seguida, aplica-se uma heurística de melhoria baseada no Fix and Optimize. Os resultados desta abordagem são comparados com as respostas obtidas por meio da resolução do modelo matemático. Verificou-se que, para régua com até 35 marcas, o método proposto encontrou uma solução viável para o problema, enquanto a resolução do modelo matemático não obteve solução para os casos acima de 10 marcas.

Palavras-chave


otimização; heurística de melhoria; Problema da Régua de Golomb.

Texto completo: PDF