offres d'emploi formations actualités contact accès annuaire intranet
Séminaires >

Contrôle d’algorithmes évolutionnaires dans un environnement distribué de calcul

Sébastien Verel - LISIC

jeudi 17 octobre 2013 à 14h45

salle B014 - Copie des transparents


Les algorithmes évolutionnaires ou les métaheuristiques sont des méthodes efficaces de résolution de problèmes d’optimisation, en particulier lorsque la taille de l’espace de recherche est "grand" (problèmes NP-complet, etc.) ou dans un contexte "boite-noire" ou seul la qualité des solutions potentielles ne peut être connue. Les composants de ces méthodes d’optimisation qui les rendent très efficaces sont maintenant bien connus (probabilité de dégradation, mémoire de parcours, population diverses de solutions, etc.). Tout l’art consiste à combiner ces composants de manière pertinente en fonction de la classe de problèmes à résoudre. Par ailleurs, ces algorithmes peuvent profiter "naturellement" de la puissance de calcul des environnements distribués. S’ajoute alors d’autre choix de design spécifiques au calcul distribué.

Dans cet exposé, le cadre qui permet de concevoir ces méthodes d’optimisation de façon la plus automatique possible. En particulier, je présenterai un algorithme évolutionnaire dans un environnement de calcul distribué capable de contrôler ces paramètres au cours de la recherche.