Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Lasallista de Investigación
versão impressa ISSN 1794-4449
Resumo
OVIEDO, Byron; ZAMBRANO-VEGA, Cristian e PURIS, Amilkar. Uso da Otimização de Malhas Variáveis para o "Viajante do Comércio". Rev. Lasallista Investig. [online]. 2018, vol.15, n.2, pp.210-222. ISSN 1794-4449. https://doi.org/10.22507/rli.v15n2a16.
Introdução:
Este artigo apresenta uma proposta para aplicar a Otimização meta-heurística Baseada em Malhas Variáveis (VMO) ao problema discreto do Vendedor Vendedor (TSP); Esse modelo explora o espaço de pesquisa para o Objective a partir de uma população de soluções chamada malha que se expande e se contrai para encontrar soluções de boa qualidade. Neste contexto, o operador de expansão é modificado de tal maneira que é aplicável em um domínio discreto, fazendo combinações entre as soluções para obter novos nós. Outro elemento que é modificado é o operador de limpeza, que é responsável por manter a diversidade da malha em cada interação.
Metodologia:
Um estudo dos parâmetros do modelo VMO é resumido neste artigo, usando um conjunto de instâncias do TSP com diferentes características; Além disso, pode-se observar que a proposta deste trabalho obtém resultados competitivos quando comparados com outros algoritmos de referência internacionais mencionados no estado da arte. O trabalho está estruturado da seguinte forma: a seção 1 descreve os aspectos fundamentais do problema do estudo TSP. Então, no segundo, o funcionamento geral do VMO é explicado, no terceiro, cada operador de expansão e contração é definido para o problema do estudo. Posteriormente na quarta seção é feito um estudo dos parâmetros da proposta e uma análise comparativa experimental com os resultados obtidos com outros algoritmos mencionados no estado da arte.
Conclusões:
Outros operadores de geração de novos nós foram aplicados no processo de expansão, onde uma combinação de soluções é feita a fim de cumprir as restrições impostas pelo problema.
Palavras-chave : Otimização combinatória; população meta-heurística; VMO.