Discussion :

[Thocius]

Bonjour Bonjour

J'ai une série de 85 points et je souhaiterais déterminer les paramètres a,b,c,d tels que la fonction f(t) = at*e^-bt + ct*e^-dt décrive au mieux ma série de points.

J'ai commencé par appliquer l'algo de Levenberg-Marquart pour la réduction de l'erreur quadratique totale (j'ai repris le code donné dans Numerical Recipes) mais il s'enferme dans les minima locaux et les résultats sont donc très dépendants des conditions initiales.

J'ai ensuite implémenté un recuit simulé (là aussi en assimilant l'énergie à l'erreur quadratique totale) mais pareil il ne converge pas vers une solution satisfaisante même après plusieurs millions d'itérations.

Le problème c'est que dans mes recherches, à part le recuit simulé je ne trouve que des méthodes 1D ou des méthodes qui converge vers le minimum local.

Bref n'étant pas très familier de ce genre de choses, si jamais vous connaissez un algo qui pourrait correspondre à mon problème je vous en serai très reconnaissant

A+

[AdmChiMay]

Je ne suis pas le mieux placé pour te répondre, mais pour sortir d'un puits de potentiel local, il faut "faire un bond" pour aller voir ailleurs si l'herbe est plus verte. D'où, un truc qui sonne comme "algorithme du kangourou" (nan, c'est pas le 1er avril), qui permet au recuit simulé de sortir d'un de ces puits de potentiel (tant qu'à faire, tu peux chercher avec comme auteur "Gourgand").

[ToTo13]

Regarde du coté de la méthode Tabou. le fait de rendre une solution tabou permet d'aller explorer d'autres solutions.

[Thocius]

Super merci.

L'algo kangourou me donne de très bons résultats (même si c'est un peu long).
Je garde aussi la méthode tabou dans un coin de la tête, ça pourra toujours servir.

a+