Uma nova técnica de resolução para o Problema da Régua de Golomb

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorUniversidade Federal do Paraná-
Autor(es): dc.creatorUniversidade Federal do ParanáUni-
Autor(es): dc.creatorUniversidade Federal do Paraná-
Autor(es): dc.creatorDeidson Vitorio Kurpel-
Autor(es): dc.creatorCassius Tadeu Scarpin-
Autor(es): dc.creatorJosé Eduardo Pécora Junior-
Autor(es): dc.creatorAlexandre Checoli Choueiri-
Autor(es): dc.creatorCleder Marcos Schenekemberg-
Autor(es): dc.creatorNathália Cristina Ortiz da Silva-
Data de aceite: dc.date.accessioned2025-09-01T11:03:38Z-
Data de disponibilização: dc.date.available2025-09-01T11:03:38Z-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2024-11-12-
Data de envio: dc.date.issued2017-10-19-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/93005-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/93005-
Descrição: dc.descriptionUma 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.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationII Simpósio de Métodos Numéricos em Engenharia (2017)-
Palavras-chave: dc.subjectotimização-
Palavras-chave: dc.subjectheurística de melhoria-
Palavras-chave: dc.subjectProblema da Régua de Golomb.-
Título: dc.titleUma nova técnica de resolução para o Problema da Régua de Golomb-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.