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.
Détails du livre: |
|
ISBN-13: |
978-3-8416-6993-3 |
ISBN-10: |
384166993X |
EAN: |
9783841669933 |
Langue du Livre: |
Français |
By (author) : |
Mourad Lassouaoui |
Nombre de pages: |
112 |
Publié le: |
10.08.2015 |
Catégorie: |
Informatics |