Approches métaheuristiques pour l'optimisation d'un Hypercube Latin

Abstract

La puissance croissante des ordinateurs a permis aux techniques inventées pour la concep- tion et l'analyse des simulations d'être appliquées à un large éventail de problèmes. En géné- ral, lorsque les simulations prennent du temps, un modèle de substitution est construit pour remplacer le code informatique. La toute première étape d'une modélisation réussie est la planification de la configuration d'entrée qui sera utilisée pour exercer le code de simulation. Parmi les stratégies inventées pour les expériences informatiques, les plans d'hypercubes latins sont devenus particulièrement populaires. Dans notre mémoire, on s'intéresse à l'optimisation d'un hypercube latin selon les deux critères d'optimalité les plus utilisés en littérature : le maximin distance, où il s'agit de maximiser la distance minimale entre chaque paire de points de la conception en utilisant un algorithme dit maximin, et le critère de l'énergie potentielle, basé sur l'analogie physique de la minimisation des forces entre particules chargées en utili- sant un algorithme génétique. Mots clés : Plans d'expériences, hypercube latin, maximin distance, algorithme génétique.