Methodes Numeriques Avancees Pour La Solution de Grands Systemes

Les Algorithmes Évolutionnaires (AEs) sont des méthodes de recherche inspirées par la théorie darwinienne de l'évolution, travaillant sur une population de solutions potentielles, par itération de phases de sélections et de variations aléatoires. Bien que les AEs soient reconnus comme des méthodes compétitives sur des problčmes de grande taille, ils sont sujets ŕ un certain nombre de critiques tel celui du réglage/contrôle des paramčtres. Par réglage, nous entendons l'approche qui consiste ŕ trouver des valeurs satisfaisantes pour les paramčtres avant l'exécution de l'algorithme. Notre contribution au vaste domaine de l'optimisation concerne le réglage automatique des paramčtres selon le problčme. Dans ce travail, nous proposons deux méthodes pour le contrôle dynamique des paramčtres associés ŕ la représentation des solutions. Nous présentons aussi une instance du SEA qui intčgre différents taux de mutation afin d'adapter le meilleur taux ŕ la recherche. Cette nouvelle instance est testée sur le problčme du sac ŕ dos multidimensionnel. Des résultats comparables ont été obtenus, ce qui prouve que le SEA est capable de contrôler dynamiquement le compromis exploration/exploitation.