Resumen

Aquí desarrollamos un nuevo algoritmo heurístico para resolver el problema del vendedor viajero (TSP, por sus siglas en inglés). En nuestro algoritmo propuesto, el agente no puede estimar las longitudes del recorrido, sino que solo puede detectar unos pocos sitios vecinos. En ciertas circunstancias, el agente ocasionalmente ignora el método NN (elegir el sitio más cercano al sitio actual) y elige otro sitio lejos del sitio actual. Esto depende de las distancias relativas entre el sitio más cercano y el otro sitio. Nuestro algoritmo se desempeña bien en condiciones de TSP simétrico y TSP asimétrico (TSP dependiente del tiempo) en comparación con el algoritmo NN utilizando algunos conjuntos de datos de referencia de TSP de TSPLIB. Aquí, TSP simétrico significa TSP común, donde los costos entre sitios son simétricos y homogéneos en el tiempo. Por otro lado, TSP asimétrico significa TSP donde los costos entre sitios son no homog

• Materias:Simulación dinámica Toma de decisiones Regresión lineal Cargas controladas Seguridad multimedia
• Subjects:Dynamic simulation Decision making Linear regression Controlled loads Multimedia safety
• Palabras claves:Algoritmo heurístico; TSP; Agente; Método de NN; TSP simétrico; TSP asimétrico
• Keywords:Heuristic algorithm; TSP; Agent; NN method; Symmetric TSP; Asymmetric TSP