Salut Salut,
Je travaille depuis peu sur l'algorithme de Nelder-Mead que j'ai trouvé sur ce site : http://math.fullerton.edu/mathews/n2...rMeadProof.pdf.
Est ce que quelqu'un pourrait m'expliquer le principe??
Quelle est la condition d'arret?? Perso, j'opte pour une boucle while alors que dans le pdf il le fait avec un boucle if...
En tout les cas si quelqu'un aurait l'immense gentillesse de me guider ça serait vachement cool
Merci d'avance
VaµRDeC
bonjour,
en général l'algorithme s'arrête quand l'un des trois critères suivants est rempli:
- on a atteint le nombre maximal d'itérations prédéfini
- k évaluations successives de la fonctions diffèrent de moins d'un seuil prédéfini (k est un paramètre de l'algorithme)
- le simplexe a une taille plus petite qu'un seuil prédéfini.
le premier critère vise à forcer l'algorithme à s'arrêter quoi qu'il arrive, mais on peut choisir un nombre d'itérations suffisamment grand pour que l'arrêt soit dû à l'un des autres critères.
le second critère n'a de sens que pour une fonction numérique (l'un des intérêts de la méthode du simplexe est qu'elle s'applique dès que l'on peut ordonner les réponses)
le troisième est plus délicat puisqu'on autorise le simplexe à se contracter et à se dilater, donc il faut faire attention à n'arrêter qu'après un cycle complet contraction/extension.
OK Merci beaucoup,
Donc, moi je travaille avec une fonction numérique je dirais...
Je n'ai pas accès à son équation en générale c'est soit un paraboloïde de révolution soit un paraboloïde avec un ou deux "minimum locaux" en plus du minimum global. Alors c'est pour traiter ce second cas que j'ai besoin de l'algorithme de Nelder-Mead.
Merci en tout cas, je pense donc me servir de la seconde méthode et fixer un seuil sur les itérations successives...
Faudra plus qu'à écrire tout ça
VaµRDeC
