Optimisation multi-objectifs
Mes travaux présentent des aspects novateurs de l'algorithmique évolutionniste. Ils proposent un algorithme basé sur le calcul de multiples fronts de Pareto et en présente l'impact aussi bien sur des critères de convergence que de diversité. Ensuite, une deuxième version (adaptative) de cet algorithme est introduite. Elle présente un opérateur d'adaptation dynamique qui privilégie alternativement des phases d'exploration ou d'exploitation de zones contenant de bonnes solutions découvertes, en fonction de la valeur d'indicateurs de convergence et de diversité calculés au fil des générations. Ces deux versions sont comparées entre elles et avec des algorithmes de la littérature. Cet algorithme est ensuite appliqué aux problèmes réseaux. Une plateforme qui combine un algorithme évolutionniste multi-objectifs et un simulateur de réseau (ns-2) a été proposé pour optimiser des stratégies de diffusion et/ou de routage en tenant compte du niveau de densité et/ou de mobilité du réseau.
Etude de nouveaux codages directs et indirects pour la résolution de problèmes de permutation