Optimisation

Question

Bonjour,

J'utilise habituellement l'algorithme du simplexe lorsque je souhaite maximiser ou minimiser une fonction.
Dans le cas présent je cherche pour un problème donné à réchercher le solution optimale en minisant deux fonctions simultanément.
Quel algorihthme puis-je utiliser pour réaliser cette opération ?

Merci.

cs_juju12 · Answer

Pour des fonctions positives f et g, tu peux chercher à minimiser f^2+g^2 avec ton algo habituel;
Pour des fonctions bornées inférieurement (f>a, g>b, a et b pas forcément positifs) également avec (f-a)^2+(g-b)^2...

Pistol_Pete · Answer

Salut

J'ai réalisé une application regroupant les méthodes les plus utilisés pour l'optimisation d'une fonction. J'ai développé une interface graphique pour visualiser la puissance des différentes méthodes sur des fonctions habituelles (Rosenbrock, x², x^4...) 
Juju a raison, il suffit de créer une troisième fonction que tu minimiseras.
ici
A+   


____________________________________________________________________________
 Logiciel en traitement de l'image gratuit et open source.

Optimisation

2 réponses

Votre réponse

Discussions similaires