Logo LVSN
EnglishAccueil
A proposPersonnesRecherchePublicationsEvenementsProfil
A propos
Séminaires REPARTI


Les Séminaires REPARTI à l'Université Laval ont lieu le vendredi à 11h30.
Veuillez consulter le programme pour plus de détails.

 

 

 

 

REPARTI

MIVIM

Jun 28 2013 12:00PM

Marc-André Gardner

Combinatorial Optimization EDA using Hidden Markov Models



Résumé

Les algorithmes à estimation de distribution (EDA) ont déjà été appliqués avec succès à une grande variété de problèmes. La généricité et la polyvalence des EDAs leur permettent en effet de pouvoir être utilisés conjointement avec pratiquement tous les modèles probabilistes. Le modèle de Markov caché (HMM) est un modèle graphique bien connu et capable de modéliser des populations de séquences de longueurs variables. Dans cette présentation est introduit HMM-EDA, qui constitue en l'utilisation d'un HMM comme modèle interne d'un EDA. La performance générale de ce nouvel EDA est évaluée et comparée, en particulier sur des problèmes d'optimisation combinatorielle.

(Note: la présentation sera donnée en anglais en prévision du congrès GECCO 2013.)




     
   
   

©2002-. Laboratoire de Vision et Systèmes Numériques. Tous droits réservés