Loading...
Please wait, while we are loading the content...
Similar Documents
Uma nova técnica de resolução para o Problema da Régua de Golomb
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kurpel, Deidson Vitorio Scarpin, Cassius Tadeu Junior, José Eduardo Pécora Choueiri, Alexandre Checoli Schenekemberg, Cleder Marcos Silva, Nathália Cristina Ortiz Da |
| Copyright Year | 2017 |
| Abstract | Uma Regua de Golomb difere de uma regua comum por cada par de marcas possuir uma distância unica, ou seja, nenhum outro par de marcas deve obter a distância ja encontrada anteriormente. Este trabalho apresenta uma nova abordagem para resolucao do Problema da Regua de Golomb. O metodo proposto inicia-se com uma heuristica construtiva para encontrar uma solucao inicial para o problema. Em seguida, aplica-se uma heuristica de melhoria baseada no Fix and Optimize . Os resultados desta abordagem sao comparados com as respostas obtidas por meio da resolucao do modelo matematico. Verificou-se que, para regua com ate 35 marcas, o metodo proposto encontrou uma solucao viavel para o problema, enquanto a resolucao do modelo matematico nao obteve solucao para os casos acima de 10 marcas. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://eventos.ufpr.br/smne/SMNE2017/paper/viewFile/583/258 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
