Comment l’analyse de sensibilité peut aider à la convergence des métaheuristiques

EasyChair Preprint 2525

Abstract

Le papier présente le couplage d'une méthode de sensibilité et d'une métaheuristique (ici l'optimisation par essaim particulaire). Cette méthode va analyser un certain nombre d'évaluations réalisées par la métaheuristique pour qualifier le l'effet de chaque variable du problème sur la fonction objectif (linéaire, non linéaire, négligeable).

Selon ces résultats un indicateur est évalué pour chaque variable et réinjecté dans l'équation de déplacement d'un candidat afin d'augmenter son déplacement dans le cas d'un effet linéaire ou le réduire dans le cas d'un effet non linéaire.

À travaers un exemple de test, nous étudions le comportement de la méthdoe et ses résultats.

Keyphrases: Analyse de sensibilité, Optimisation, métaheuristiques

@booklet{EasyChair:2525,
  author    = {Peio Loubière and Astrid Jourdan and Patrick Siarry and Rachid Chelouah},
  title     = {How sensitivity analysis can improve metaheuristic convergence},
  howpublished = {EasyChair Preprint 2525},
  year      = {EasyChair, 2020}}