Une hyper-heuristique est une methode d'optimisation de haut niveau, qui selectionne a partir d'un ensemble de methodes de resolution (appelees heuristiques de bas niveau), une heuristique appropriee a une iteration donnee. Dans notre travail nous nous sommes interesses a la resolution du probleme de la determination du gagnant dans les encheres combinatoires (WDP) en utilisant les hyper-heuristiques, ou trois approches ont ete utilisees a savoir Choice-Function, Random et une nouvelle methode hybride a savoir Stochastic Choice-Function. Ces methodes ont ete evaluees sur plusieurs benchmarks du probleme WDP de differente taille. Une comparaison est effectuee avec la methode de recherche locale stochastique (SLS), montrant que l'approche hyper-heuristique donne des resultats tres prometteurs."