le séminaire Mathematic Park reprend. Le prochain exposé sera le samedi 16 octobre à 15h à 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 :
http://www.ihp.fr/fr/seminaire/mathpark-inscription
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écembre (à 15h à l'IHP également).
Aucun commentaire:
Enregistrer un commentaire