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

minimisation de fonction par simplex



  1. #1
    Feuerstein

    minimisation de fonction par simplex


    ------

    Bonjour,
    Je cherche une méthode pour contraindre mes variables dans des intervalles de recherches lorsque je minimise une fonction de ces variables par la méthode du simplex.
    Es ce que quelqu'un a une référence la dessus?
    merci
    F

    -----

  2. Publicité
  3. #2
    invite986312212
    Invité

    Re : minimisation de fonction par simplex

    bonjour,

    il y a deux méthodes de minimisation qui portent le même nom: la méthode du simplexe de Nelder & Mead, et celle du simplexe de Dantzig (en programmation linéaire). Dans les deux cas, il n'y a pas de difficultés particulières à contraindre les variables dans un intervalle.

  4. #3
    Feuerstein

    Re : minimisation de fonction par simplex

    J'utilise la methode de Nelder et Mead.
    Quel est ta proposition?
    Merci
    F

  5. #4
    invite986312212
    Invité

    Re : minimisation de fonction par simplex

    ok donc tu veux minimiser une fonction sur un pavé de R^n (contraintes de type intervalle). Le problème c'est que le simplexe peut avoir tendance à sortir du pavé. Il y a deux solutions, l'une consiste à prendre la projection du point "qui tombe dehors" sur la frontière du pavé, l'autre à considérer qu'on a un échec et à contracter le simplexe. De toutes façons, il faut avec cette méthode faire plusieurs essais avec tirage aléatoire du simplexe de départ.
    Une autre façon de faire est de transformer tes variables (avec une fonction genre arctangente) pour avoir un problème sans contrainte, sachant que si par malheur ta solution était sur la frontière elle va se trouver projetée à l'infini et donc ton algorithme va diverger.

  6. A voir en vidéo sur Futura

Discussions similaires

  1. Définition : fonction continue par morceaux.
    Par kron dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 01/08/2009, 23h24
  2. [TS]Demonstration par recurrence une fonction dérivée
    Par tac-tac dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 14/10/2007, 20h18
  3. Pavage d'une surface et minimisation d'énergie
    Par benjgru dans le forum Physique
    Réponses: 7
    Dernier message: 28/06/2007, 10h37
  4. dérivabilité d'une fonction définie par intégrale
    Par DIABLOAMG dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 23/05/2007, 13h31
  5. minimisation (analyse numérique)
    Par Tofu dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 19/12/2005, 13h56