Discussion :

[Midou45]

Bonjour tout le monde

bon je voudrais savoir s'il y a un algorithme qui optimise la resolution de PVC mais avec des contraintes par exemple: des chemins interdit entre la ville n5 et n7, et entre la ville n45 et n67 ...etc.

[ToTo13]

Bonjour,

cela ne change pas ton problème, ton réseau de déplacement est généralement représenté par un graphe, donc tous les noeuds ne sont pas forcément reliés entre eux.

[alex_pi]

cela ne change pas ton problème, ton réseau de déplacement est généralement représenté par un graphe, ton tous les noeuds ne sont pas forcément reliés entre eux.

Ou au pire, tu mets une distance infinie entre tes villes "sans chemin"

[Midou45]

oui meme moi j'ai pensé à sa metre les distances à l'infini et d'apres vous qu'elle est le meilleur algorithme d'optimisation de ce probleme???

[ToTo13]

Bonjour,

les problème de ce type ont été résolu avec des méta heuristique, essentiellement le recuit simulé, sinon plus récemment la méthode tabou.

[Midou45]

Maintenent j'ai un problème avec l'algorithme de recuit simulé, à chaque fois où je l'implaimente je tombe sur les minima locaux et cela augmente la distance sans la rediminuer, je ne sais pas où je me suis trompé je l'ai codé comme je l'ai trouvé sur le web et des documents pdf !!