Le formalisme des Weighted CSP [5, 11] est un cadre général pour modéliser et résoudre des problèmes d'optimisation sous contraintes. VNS/LDS+CP [6] est une méthode hybride basée sur un schéma de recherche locale à voisinages de taille variable (VNS) [7]. Dans ce type de méthodes, le choix des voisinages à explorer joue un rôle primordial. Les très rares heuristiques développées dans le cadre CSP, comme ConflictVar, s'appuient sur les variables en conflit. Dans cet article, nous proposons de nouvelles heuristiques de choix de voisinage pour les WCSPs. Ces heuristiques, outre la notion de conflit, exploitent à la fois la topologie du graphe de contraintes et les poids qui leur sont associés. Les expérimentations réalisées avec VNS/LDS+CP montrent que nos heuristiques guident plus efficacement la recherche que ConflictVar.