Approches hyper-heuristiques appliquees aux encheres combinatoires

• Date de parution : 10/08/2015
• Editeur : Editions Universitaires Europeennes
• EAN : 9783841669933
• Série : (-)
• Support : Poche

• Nombre de pages : 112
• Collection : (-)
• Genre : Lettres et linguistique
• Thème : Lettres et linguistique Poche
• Prix littéraire(s) : (-)

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... Voir plus

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.