Académique Documents
Professionnel Documents
Culture Documents
Elaboré par:
• Tlili chaima
• Rhila nourine
02 Methodologie
03 Résultats
04 Conclusion
05 Futures prespectives
Introduction Le DCMST (Directed Capacitated Minimum
Spanning Tree)vise à trouver un arbre couvrant de
poids minimum dans un graphe, en respectant les
contraintes de degré de chaque nœud. L'article
propose une nouvelle méthodologie basée sur une
approche hybride de VNS et VND pour résoudre
efficacement le DCMST tout en optimisant les
contraintes de degré des nœuds. L'objectif principal de
cette étude est de fournir une solution précieuse à ce
problème complexe.
VNS_DCMST:
• Si le poids de T'' est inférieur au poids de T', cela signifie que T'' est
une solution améliorante. Dans ce cas, T' est permute avec T'' et le
compteur l est réinitialisé à 1 pour reprendre la recherche dans le
premier voisinage.