Read more
Une hyper-heuristique est une méthode d'optimisation de haut niveau, qui sélectionne à partir d'un ensemble de méthodes de résolution (appelées heuristiques de bas niveau), une heuristique appropriée à une itération donnée. Dans notre travail nous nous sommes intéressés à la résolution du problème de la détermination du gagnant dans les enchères combinatoires (WDP) en utilisant les hyper-heuristiques, où trois approches ont été utilisées à savoir Choice-Function, Random et une nouvelle méthode hybride à savoir Stochastic Choice-Function. Ces méthodes ont été évaluées sur plusieurs benchmarks du problème WDP de différente taille. Une comparaison est effectuée avec la méthode de recherche locale stochastique (SLS), montrant que l'approche hyper-heuristique donne des résultats très prometteurs.
About the author
Lassouaoui Mourad a obtenu le diplôme d'ingénieur en informatique à l'Université des Sciences et de la Technologie Houari Boumedienne (USTHB, Algérie) en 2010. Ensuite, il poursuivit ses études en débutant une carrière de chercheur au Laboratoire de Recherche LRIA à USTHB, et en 2013 il obtient le diplôme de Magister en Intelligence Artificielle.
