Séminaires 2011

Séminaire Souad El Bernoussi

Mercredi 06 Avril 2011 (14h00)

Souad El Bernoussi, Laboratoire de mathématiques, informatique et applications, Université Mohamed V, Rabat, Maroc.

Titre : Problème de la somme coloration de graphes.

Résumé : Le problème de la somme coloration (MSCP) est un problème NP-difficile, dérivé du problème de coloration de graphes. Ce dernier est un problème central de l'optimisation combinatoire, qui a un vaste champ d'applications. (MSCP) consiste à minimiser la somme des couleurs dans un graphe, en affectant des entiers naturels aux sommets. Nous proposons une nouvelle approche de résolution, basée sur une hybridation de l'algorithme de colonie de fourmis, avec une heuristique locale d'approximation de l'ensemble indépendant maximal. Nous présentons des résultats numériques pour montrer la qualité de notre approche.

Séminaire Christelle Molle-Caillouet

Jeudi 31 Mars 2011 (14h00, salle C103)

Christelle Molle-Caillouet, Lehrstuhl II für Mathematik, Aachen University, Germany.

Titre : Optimisation de la capacité des réseaux radio maillés.

Résumé : Nous nous intéressons aux problématiques d'optimisation de la capacité des réseaux radio maillés, définie comme la quantité de flot que peut répartir équitablement une topologie aux utilisateurs qu'elle sert. Afin d'obtenir des bornes théoriques sur les performances du réseau, nous développons des modèles d'optimisation intégrant les caractéristiques inter-couche des communications radio. Nous étudions plus précisément le problème joint du routage et de l'ordonnancement. Nous dérivons une formulation qui élimine le routage pour se concentrer sur la capacité de transport disponible sur les coupes du réseau.

Lire la suite : Séminaire...

Séminaire Rosa Maria Videira de Figueiredo

Jeudi 31 Mars 2011 (15h30, salle G001)

Rosa Maria Videira de Figueiredo, Universidade de Aveiro, Portugal.

Titre : Le problème du plus grand sous-graphe k-balancé.

Résumé : Soit G = (V, E) un graphe non orienté et soit s une fonction qui attribue un signe à chaque arrête dans E. Le couple (G, s) est appelé un graphe signé. Pour un paramètre k donné, un graphe signé est dit k-balancé si V peut être partitionné en au plus k sous-ensembles de manière à ce que les arrêtes positives appartiennent à ces sous-ensembles tandis que les arrêtes négatives lient des vertex de sous-ensembles différents. Le problème étudié dans cet exposé cherche donc à décrire le plus grand sous-graphe de G qui estk-balancé.

Lire la suite : Séminaire...

Séminaire Jérôme Lapuyade-Lahorgue

Jeudi 24 Mars 2011 (14h00)

Jérôme Lapuyade-Lahorgue, Laboratoire des Signaux et des Systèmes, Université Paris 11.

Titre : Analyse statistique de systèmes biologiques complexes.

Résumé : Le but de cet exposé est de présenter diverses méthodes d'analyse statistique de systèmes biologiques complexes. Chacune de ces méthodes répondra à une problématique qui caractérise ce type de système. En effet, nous considérons les systèmes étudiés comme étant complexes, du fait de la grande dimensionalité des observations, de la dépendance entre les variables, de la nature différente des variables mesurées (par exemple, certaines variables représentent l'expression de gène, d'autre la température corporelle, etc...) et des causalités entre les variables.

Lire la suite : Séminaire...

Séminaire Hamidou Tembine

Jeudi 17 Mars 2011 (15h00)

Hamidou Tembine, Supélec, Gif-Sur-Yvette.

Titre : Risk-sensitive mean field stochastic games.

Résumé : The talk will discuss the mean field equilibrium in nonzero-sum risk-sensitive stochastic games in a large-population regime, with connections to the propagation of chaos. Risk-sensitivity is captured through exponential of integral cost for each player. Under specific structure of state dynamics, mean-field limit arises because of the large number of players and the presence of some small parameters in the system dynamics. We derive a risk-sensitive version of Hamilton-Jacobi-Bellman-Fleming partial differential equation and a Kolmogorov forward equation. As a special case results on affine state dynamics will be presented.