Cet article traite de la sélection adaptative d'opérateurs dans le contexte de la recherche locale (LS). La similarité entre la solution candidate et les solutions de la trajectoire de recherche est considérée. De paire avec la qualité de la solution, ces deux mesures nous permettent d'évaluer la performance de chaque opérateur. Une nouvelle mesure d'utilité pour opérateurs de LS, basée sur les distances relatives entre les opérateurs, est proposée. En utilisant des méthodes basiques de sélection, nous la comparons à une mesure proposée récemment basée sur le concept de dominance Pareto. Une version adaptative de l'algorithme est également examinée (variation du biais exploration-exploitation). Les méthodes proposées sont testées sur le problème d'affectation quadratique et le problème du voyageur de commerce asymétrique.