Algorithme stochastique et recherche optimale...
Le 1er mars 2009 Voir les commentaires
Un algorithme [1] stochastique (par ex. gradient stochastique, recuit simulé,...) est un outil d’optimisation très puissant, particulièrement face à des problèmes difficiles.
- Itérations d’un algorithme stochastique
- (1) Exploration ; (2) Convergence vers l’objectif ; (3) Objectif manqué
Pour faire correctement son travail (cf. figure ci-dessus), l’algorithme a besoin dans un premier temps de beaucoup de liberté (1), ce qui lui permet d’explorer différentes régions de l’espace et ainsi découvrir dans quelle région se trouve la solution recherchée. C’est alors que l’algorithme peut affiner sa recherche et converger vers l’objectif défini (2). Supprimer cette première phase exploratoire peut avoir des conséquences fâcheuses : si les règles de décision de l’algorithme ne sont motivées que par des critères stricts d’optimisation, l’algorithme se précipite sur la première solution à sa portée (3). Cette solution est rarement la solution optimale qu’une stratégie à plus long terme aurait permis d’atteindre...
Je vous invite maintenant à relire ce paragraphe en remplaçant « algorithme » par « chercheur »...
Une possible relecture : si l’ANR permet souvent de voir aboutir avec succès son travail de recherche (2), il ne faut pas oublier tout le travail réalisé en amont, se souvenir du temps « perdu » à chercher dans de « mauvaises » directions, des « erreurs » commises, bref, de tous ces errements qui se sont finalement avérés fructueux (1). Vouloir « optimiser » le système de recherche français, par exemple en transformant en agence de moyens un institut de recherche comme le CNRS, risque de conduire à de sérieuses désillusions (3)...
Notes
[1] Un algorithme est un processus systématique de résolution, par le calcul, d’un problème permettant de présenter les étapes vers le résultat à une autre personne physique (un autre humain) ou virtuelle (un calculateur). En d’autres termes, un algorithme est un énoncé d’une suite d’opérations permettant de donner la réponse à un problème.
Partager cet article
Pour citer cet article :
Marc Lavielle — «Algorithme stochastique et recherche optimale...» — Images des Mathématiques, CNRS, 2009
Laisser un commentaire
Actualités des maths
-
19 avril 2018Colonies Mat’les vacances (23/7-3/8) & Mat’les étoiles (16/7-27/7)
-
19 avril 2018Mathématiques du ciel (Lyon, 25/4)
-
14 avril 2018Stage « maths clown » (Bretagne, 8-9/7)
-
6 avril 2018Le logarithme né paie rien (Paris, 12/4)
-
5 avril 2018Fourier aujourd’hui (Paris, 7/4)
-
5 avril 2018Concours BD Maths et Polar : Remise des prix à la MMI (Lyon 7/4)
Commentaire sur l'article