Resumen

Se propone un algoritmo simple de lexisearch que utiliza el método de representación de caminos para el problema del viajante de comercio asimétrico (ATSP), junto con un ejemplo ilustrativo, para obtener la solución óptima exacta del problema. A continuación, se presenta un algoritmo de lexisearch guiado por datos. En primer lugar, se transpone la matriz de costes del problema en función de la varianza de filas y columnas y, a continuación, se aplica el algoritmo simple de lexisearch. Se demuestra que este pequeño preprocesamiento de los datos antes de aplicar el algoritmo de búsqueda léxica simple mejora sustancialmente el tiempo de cálculo. Se ha examinado la eficacia de nuestros algoritmos frente a dos algoritmos existentes para algunas instancias TSPLIB y aleatorias de varios tamaños. Los resultados muestran un rendimiento notablemente mejor de nuestros algoritmos, especialmente de nuestro algoritmo guiado por datos.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo simple de lexisearch, algoritmos, datos, problema, solución óptima exacta, método de representación del camino, mejor rendimiento, tiempo de cálculo, matriz de costes, ejemplo ilustrativo
• Keywords:simple lexisearch algorithm, algorithms, data, problem, exact optimal solution, path representation method, better performance, computational time, cost matrix, illustrative example