Séminaire Mathpark : samedi 16 octobre - 15 h

Après plus d'un an de pause, le séminaire Mathematic Park reprend. Le prochain exposé sera le samedi 16 octobre à 15 h à l'amphithéâtre Hermite de l'Institut Henri Poincaré, à Paris. Ce séminaire mensuel est ouvert à toutes et à tous et s'adresse particulièrement aux élèves des classes prépa ou de l'université. Son but est de présenter des mini-cours sur des sujets variés en mathématiques d'une durée d'environ 1h30, en ne dépassant pas trop les prérequis d'un niveau L1.

L'inscription est gratuite mais obligatoire ici

Informations pour le 16 octobre

Orateur : Pierre Monmarché

Titre : Optimisation aléatoire : quand la meilleure solution est laissée au hasard

Résumé : Trouver l'itinéraire le plus rapide ; déterminer la forme d'une protéine ; paramétrer un réseau de neurones artificiels ; beaucoup de problèmes se ramènent à la minimisation d'une quantité donnée (un coût, une énergie, une distance, une erreur...). En général, une exploration exhaustive, qui consisterait à tester l'ensemble des possibilités pour trouver l'optimale, n'est pas envisageable, car cet ensemble est beaucoup trop gros (même pour la puissance des ordinateurs actuels). Une solution est de se donner une façon intelligente d'explorer les possibilités de façon aléatoire, c'est-à-dire de proposer de nouveaux candidats (des mutations) en fonction de l'état actuel. L'objectif est de ne considérer que des candidats "raisonnables", mais en s'autorisant parfois des mutations à première vue contre-productives qui pourraient amener après plusieurs étapes vers une amélioration. Cet exposé est l'occasion de présenter cet algorithme, qu'on appelle le recuit simulé (puisqu'il ressemble au recuit, une technique de forgeron) et de donner un aperçu de son étude mathématique.

Les prochains séminaires auront lieu les samedi 20 novembre et 11 décembre15 h à l'IHP également).