Probleme du voyageur de commerce
Fermé
haliberk
-
mohammed -
mohammed -
Bonjour,
svp g un tp de programmation d'un probleme dit probleme du voyageur de commerce, et je dois le rendre dans 24h sinon je risque un O, pleaaaaaaaaaaaaaaaz de l'aide
voici l'enoncé:
SUJET DU TP2 : voisinage pour le PVC
Il s'agit de tester la méthode de voisinage de type « premier voisin » qui améliore la fonction objectif,
et ce pour le problème de voyageur de commerce (PVC).
- La solution initiale sera générée aléatoirement, ou lue dans un fichier
- Le voisinage à tester sera de taille 2. Un mouvement consistera au fait à échanger deux arcs :
(i1j1 et i2j2) remplaceront (i1i2 et j1j2) si (Ci1j1 + Ci2j2 < Ci1i2 + Cj1j2)
- Les données du problème : nombre de sommets (villes) et la matrice des coûts seront lues à partir d'un fichier.
merci d'avance
svp g un tp de programmation d'un probleme dit probleme du voyageur de commerce, et je dois le rendre dans 24h sinon je risque un O, pleaaaaaaaaaaaaaaaz de l'aide
voici l'enoncé:
SUJET DU TP2 : voisinage pour le PVC
Il s'agit de tester la méthode de voisinage de type « premier voisin » qui améliore la fonction objectif,
et ce pour le problème de voyageur de commerce (PVC).
- La solution initiale sera générée aléatoirement, ou lue dans un fichier
- Le voisinage à tester sera de taille 2. Un mouvement consistera au fait à échanger deux arcs :
(i1j1 et i2j2) remplaceront (i1i2 et j1j2) si (Ci1j1 + Ci2j2 < Ci1i2 + Cj1j2)
- Les données du problème : nombre de sommets (villes) et la matrice des coûts seront lues à partir d'un fichier.
merci d'avance
Configuration: Windows XP Internet Explorer 6.0
2 réponses
-
utiliser les graphe t.q les villes sont des sommet est les routes entre les villes representant les arets ok
-
En gros tu nous demande faire tes devoirs!!!
La methode des plus proche voisins est bien connu et en cherchant sur le net tu va rapidement trouver ton bonheur
D'autre part on ne sait meme pas en quel langage tu dois programmer
