Répondre à la discussion
Affichage des résultats 1 à 14 sur 14

Nom d'une méthode pour trouver le max d'une fonction inconnue



  1. #1
    hypermecanix

    Nom d'une méthode pour trouver le max d'une fonction inconnue


    ------

    J'ai par exemple y=f(x) dont je cherche le max sans connaître la formulation de la fonction (c'est une boîte noire).

    Il y a une méthode pour faire ça, en prenant deux bornes x0 et x2, puis en prenant x1 = (x0+x2)/2 ...etc... Quel est le véritable nom de cette méthode svp ?

    Merci

    -----

  2. Publicité
  3. #2
    Dydo

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    La dichotomie à tout hasard ?

    C'est plus généralement une méthode qui peut être utilisée pour trouver des valeurs approchées de fonctions en tout point ( à condition qu'elle soit continue ^^ )

  4. #3
    jobherzt

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Tu dois pouvoir faire mieux, si ta fonction, quoique inconnue, n'est pas trop bizzare, en calculant une approximation de la dérivée et en "suivant la pente".

  5. #4
    Ledescat

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Citation Envoyé par jobherzt Voir le message
    Tu dois pouvoir faire mieux, si ta fonction, quoique inconnue, n'est pas trop bizzare, en calculant une approximation de la dérivée et en "suivant la pente".
    La dichotomie à tout hasard ?

    C'est plus généralement une méthode qui peut être utilisée pour trouver des valeurs approchées de fonctions en tout point ( à condition qu'elle soit continue ^^ )

    Ca fait quand-même déjà beaucoup de considérer continuité et dérivabilité...
    Cogito ergo sum.

  6. #5
    jobherzt

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Citation Envoyé par Ledescat Voir le message
    Ca fait quand-même déjà beaucoup de considérer continuité et dérivabilité...
    bah oui et non, un paquet de fonction "naturelles" sont quand meme plus ou moins derivables, je veux dire que meme si elles ne le sont pas en tout point, cette methode d'approximation devrait fonctionner.. tout depend du contexte de la question, mais s'il s'agit d'analyse numerique, on peut quand meme imaginer que les choses se passent bien. de toute facon, sa question n'aurait pas vraiment de sens sinon, et meme sa methode ne menerait pas a grand chose.

  7. A voir en vidéo sur Futura
  8. #6
    Dydo

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Et la continuité exigée par la dichotomie reste moins exigeante que la dérivabilité Certes c'est déjà une hypothèse assez contraignante à vérifier, mais je ne connais pas vraiment d'autres méthodes ( A part un bon logiciel ou une bonne calculatrice )

  9. Publicité
  10. #7
    Médiat

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Quelque chose doit m'échapper, mais comment faites-vous pour trouver le max d'une fonction (même continue) par dichotomie ?
    Il faut peut-être regarder du côté des heuristiques...
    Dernière modification par Médiat ; 28/11/2007 à 09h56.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  11. #8
    invite986312212
    Invité

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    salut,

    la méthode du simplexe de Nelder et Mead ne suppose même pas que la fonction f est numérique. Il suffit que pour deux valeurs x et y, on puisse comparer f(x) et f(y).
    Ca a été utilisé par exemple pour optimiser un mélange de cafés: en présence de deux mélanges x et y les goûteurs peuvent dire lequel est le meilleur, sans avoir à attribuer une valeur numérique.

  12. #9
    jobherzt

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Citation Envoyé par Médiat Voir le message
    Quelque chose doit m'échapper, mais comment faites-vous pour trouver le max d'une fonction (même continue) par dichotomie ?
    Il faut peut-être regarder du côté des heuristiques...
    Oui, moi aussi ca m'intrigue, en fait... mais je persiste a croire que "suivre la pente" peut prendre un sens meme pour des fonctions pas franchement continue ou derivable. Dans la mesure ou c'est de l'approximation numerique, on doit pouvoir s'en accomoder, a fortiori si la question est posée dans un cas "concret", il est possible que la fonction soit relativement sympathique. Meme si les fonctions franchement moches sont majoritaires mathematiquement parlant, on en rencontre pas tant que ca en pratique.

    Moralement, pour "suivre la pente" il suffit presque de savoir comparer plusieurs valeurs, et d'aller vers le coté le plus bas, ca doit quand meme souvent marcher.

  13. #10
    Médiat

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Citation Envoyé par jobherzt Voir le message
    je persiste a croire que "suivre la pente" peut prendre un sens meme pour des fonctions pas franchement continue ou derivable.
    Tu risques de ne trouver que des extremums locaux.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  14. #11
    jobherzt

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Citation Envoyé par Médiat Voir le message
    Tu risques de ne trouver que des extremums locaux.
    Evidemment, mais ca c'est l'eternel probleme en optimisation, et a ma connaissance, il n'existe pas de methode miracle, a fortiori si la fonction n'est pas connue (sinon on a des techniques numeriques assez futé, genre inversion ensemblistes par intervalles...)

  15. #12
    Médiat

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Citation Envoyé par jobherzt Voir le message
    Evidemment, mais ca c'est l'eternel probleme en optimisation, et a ma connaissance, il n'existe pas de methode miracle,
    Bien sur, mais c'est tout l'intérêt des méthodes genre recuit-simulé, TABOUS, etc. qui ne sont pas miracles, mais qui permettent d'éviter de s'arrêter au premier extremum local venu.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  16. Publicité
  17. #13
    jobherzt

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Tout a fait d'accord, notes que je n'ai jamais pretendu que ma reponse etait la seule possible ! et puis ces methodes sont surtout, me semble t il, liées à l'optimisation combinatoire, donc plutot a des fonctions discretes. Je crois qu'il existe des tentatives pour les generaliser au cas continu (notamment les colonies de fourmi), mais c'est assez bourrin et pas encore au point, je crois.

    Apres, rien ne t'empeche de generer aleatoirement un grand nombre de valeurs initiales, puis d'utiliser des methodes plus ou moins combinatoire pour trouver un maximum "un peu moins local que les autres". D'ailleurs, les algos que tu cites ne sont efficaces qu'en les complementant avec des methodes d'optimisation locale.

  18. #14
    GrisBleu

    Re : Nom d'une méthode pour trouver le max d'une fonction inconnue

    Salut

    Il faut voir aussi combien de temps tu as pour calcule ton extremum.
    Si tu dois aller vite, des methods de type "suivre la pente" peuvent etre un bo compromis
    Si tu as le temps, le recuit semble effectivement une bonne idee

    Si tu as une idee de ta fonction, sans la connaitre exactement, ca peut etre utile aussi.

    ++

Sur le même thème :

Discussions similaires

  1. Besoin d'aide pour trouver le nom d'une plante
    Par zaziou dans le forum Identification des espèces animales ou végétales
    Réponses: 5
    Dernier message: 25/04/2012, 00h57
  2. Petite question sur le nom d'une fonction.
    Par Liinette dans le forum Mathématiques du collège et du lycée
    Réponses: 31
    Dernier message: 25/11/2007, 16h00
  3. Trouver l'équation d'une fonction
    Par univscien dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 18/06/2007, 23h01
  4. trouver le nom d'une maladie
    Par alexmatt dans le forum Biologie
    Réponses: 2
    Dernier message: 13/06/2006, 20h43
  5. ester soufré-nom d'une fonction chimique
    Par samantha dans le forum Chimie
    Réponses: 2
    Dernier message: 14/05/2006, 14h52