traveling-salesman

2La chaleur

1Répondre

Génère toutes les chaînes permutation NP Complete?

Le calcul de toutes les permutations de chaînes d'une chaîne donnée peut être résolu en O (n!) En essayant toutes les possibilités. Maintenant, en regardant le problème de vendeur de voyage, nous pouv

0La chaleur

1Répondre

Relatif à Travelling Salesman

J'ai un graphique connexe. Chaque bord a un coût. Je dois trouver le chemin qui visite chaque noeud (possible pas une fois) et qui a le moins de coût. Le chemin devrait commencer et finir dans le même

0La chaleur

1Répondre

algorithme 2-opt, voisinage d'une visite commentée

je ne peux pas vraiment comprendre comment trouver les voisins d'une visite commentée en utilisant l'algorithme 2-opt: Supposons que nous ayons T = 0-1-2-4 -0-0 la définition est la suivante: le voisi

1La chaleur

1Répondre

Suggestions pour accélérer une solution de programmation dynamique pour le vendeur ambulant Probl * m?

Je suis un cours en ligne dans lequel l'une des affectations est de mettre en œuvre un algorithme de programmation dynamique pour résoudre le problème voyageur de vendeur (TSP). Ma mise en œuvre Pytho

0La chaleur

1Répondre

Algorithmes génétiques - Vendeur ambulant

Je vais à travers un papier d'examen passé et je suis en train de comprendre la question suivante: Supposons que vous avez des villes N. Il est possible d'aller de chaque ville à l'une des autres vill

0La chaleur

1Répondre

Comment diviser n destinations en deux groupes et minimiser la somme de la distance TSP de deux groupes?

J'ai rencontré un problème très pratique dans le domaine de la robotique. Comme je suis de l'expérience en EE et que je ne connais pas les algorithmes, je cherche de l'aide ici. Il y a n destinations,

0La chaleur

1Répondre

TSP utilisant TABU Search - problème avec les listes

J'ai du code, je le fais pour mes cours. L'idée est que je résous une recherche de vendeur itinérant avec une recherche de tabous. ce que j'ai déjà fait dans mon code est de générer aléatoirement une

0La chaleur

1Répondre

conception efficace pour le code de profilage d'exécution facultatif

un certain contexte: j'ai une méthode C++ qui effectue certains calculs intensifs (certains d'algorithme branch-and-bound sur une variation problème de routage de véhicules). L'efficacité est donc pri

0La chaleur

1Répondre

Où puis-je obtenir une grande matrice de distance routière?

J'ai besoin d'une matrice de distance réelle (prendre les routes à bord) entre 320 emplacements. J'ai l'information sur leurs coordonnées géographiques. Je voudrais utiliser Google Distance Matrix Api

2La chaleur

1Répondre

Comprendre la pondération des arêtes EUC_2D

Je suis en train de construire un cadre hyper-heuristique pour le problème du voyageur de commerce. Je travaille actuellement à partir d'une matrice de coût qui ressemble à la suivante (excusez la syn