R2-IBMOLS : appliqué à un problème pratique du sac-à-dos multiobjectif

Session : SS2-1 / SS2 : Application et théorie de l’optimisation multiobjectif
Mercredi 10 février 11:00 - 12:20 Salle : RP8
Brahim Chabane, Basseur Matthieu et Jin-Kao Hao

Bien que le problème du sac-à-dos soit un problème très étudié [6], sa version multiobjectif l’est beaucoup moins [7] et sa résolution demeure un vrai défi. Dans ce papier, nous présentons une résolution approchée d’un cas pratique du sac-à-dos multiobjectif (optimisation de plans d’actions) avec l’algorithme IBMOLS [5], basé sur l’utilisation d’indicateurs de qualité dans le processus de sélection d’une recherche locale itérée multiobjectif. Les résultats des expérimentations réalisées sur l’indicateur epsilon [3] et l’indicateur R2 [2] sont fournis ainsi qu’une comparaison de performance avec un algorithme de référence : NSGA-II [4].

Mots clés :