traveling-salesman

12El calor

1Respuesta

¿Qué pasa con mi solución de red neuronal de Hopfield para el problema del vendedor ambulante?

Primero, esta es la tarea. Creo que está claro que hice un esfuerzo y estoy buscando sugerencias, no código. El problema es el siguiente. La ecuación de operación tiene cuatro componentes para alterar

6El calor

3Respuesta

Ejemplo vendedor ambulante con óptimo global conocido

Hice un algoritmo memético en Python para traveling salesman problem. Sin embargo, todos los datos de prueba (lista de distancias entre ciudades) que he encontrado carecen de la información de la mejo

5El calor

2Respuesta

Viajero vendedor y mapa/Reducir: Abandonar canal

Esta es una pregunta académica más que práctica. En el Problema del Viajero Vendedor, o cualquier otro que implique encontrar una optimización mínima ... si uno estuviera usando un enfoque de mapa/red

6El calor

2Respuesta

¿Este problema es NP-difícil?

Estoy tratando de encontrar un algoritmo razonable para este problema: Digamos que tiene un montón de bolas. Cada pelota tiene al menos un color, pero también puede ser multicolor. Cada pelota también

7El calor

6Respuesta

Cómo resolver el problema del vendedor ambulante en ruby (más de 50 ubicaciones)

Estoy trabajando en una empresa de entregas. Actualmente resolvemos más de 50 rutas de ubicaciones por "mano". He estado pensando en usar Google Maps API para resolver este problema, pero he leído que

6El calor

3Respuesta

Tratando con gráficos masivos - Vendedor ambulante

Me estoy enseñando cómo programar algoritmos que involucren TSP (Djikstra, Kruskal) y estoy buscando algunos consejos de puesta en marcha. Estoy trabajando con C# y SQL. Idealmente, me gustaría poder

13El calor

3Respuesta

problema del vendedor ambulante, algoritmo 2-opt implementación C#

¿Puede alguien darme una muestra del código del algoritmo 2-opt para el problema del vendedor ambulante? Por ahora estoy usando el vecino más cercano para encontrar el camino, pero este método está le

17El calor

6Respuesta

Uso de A * para resolver al Vendedor ambulante

Se me ha encomendado la tarea de escribir una implementación del algoritmo A * (heurística provista) que resolverá el problema del vendedor ambulante. Entiendo el algoritmo, es bastante simple, pero s

9El calor

3Respuesta

Vendedor ambulante simplificado en Prolog

He revisado las preguntas similares pero no encuentro nada que sea relevante para mi problema. Estoy luchando para encontrar un algoritmo o conjunto de bucles '' que encontrarán un camino desde CityA

9El calor

2Respuesta

Algoritmo de aproximación para la variante TSP, inicio y finalización fijos en cualquier lugar pero punto de partida + visitas múltiples en cada vértice PERMITIDO

NOTA: Debido a que el viaje no termina en el mismo lugar donde comenzó y también el hecho de que cada punto puede ser visitado más de una vez, siempre y cuando aún los visite a todos, esta no es realm