SciELO - Scientific Electronic Library Online

 
vol.15 número2Desafíos de la protección jurídica y la gestión del patrimonio cultural ecuatorianoMuestreo para el levantamiento de datos acerca de la enseñanza de física experimental en Guayaquil índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • En proceso de indezaciónCitado por Google
  • No hay articulos similaresSimilares en SciELO
  • En proceso de indezaciónSimilares en Google

Compartir


Revista Lasallista de Investigación

versión impresa ISSN 1794-4449

Resumen

OVIEDO, Byron; ZAMBRANO-VEGA, Cristian  y  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.

Palabras clave : Otimização combinatória; população meta-heurística; VMO.

        · resumen en Español | Inglés     · texto en Español     · Español ( pdf )