Discussion :

[zinanew]

salut tt le monde
je suis débutante en matlab et j'ai probléme d'optimisation dont la fonction objective est quadratique et contrainte d'égalité linéaire w deux contraintes inégalités linéaires
j'ai utilisé pour se faire la fonction fmincon du matlab , l’algorithme n' as pas abouti à un résultat il m'affiche le message suivant :

exitflag=1

Local minimum found that satisfies the constraints.

Optimization completed because the objective function is non-decreasing in 
feasible directions, to within the default value of the function tolerance,
and constraints are satisfied to within the default value of the constraint tolerance.

<stopping criteria details>

voila mon programme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
A = xlsread('C:\Users\Zina\Desktop\charge_cumulé_sin\donnes_f.xlsx')
variance = A(:,3);
X0=A(:,1);
esp=A(:,2);
prime=A(:,4);
Aeq1=(esp-prime)';
beq1=[-5557264];
lb1=[0;0;0;0;0;0;0;0;0;0;0;0;0;0];
ub1=[1;1;1;1;1;1;1;1;1;1;1;1;1;1];
options_fmincon = optimset('fmincon')
 
[x,efval,exitflag] = fmincon(@fun,X0,[],[],Aeq1,beq1,lb1,ub1)

[le fab]

Salut

Local minimum found that satisfies the constraints.

il te dit justement avoir trouver une solution respectant les contraintes

Optimization completed because the objective function is non-decreasing in 
feasible directions, to within the default value of the function tolerance,
and constraints are satisfied to within the default value of the constraint tolerance.

l'algorithme s'est arrête car la fonction objectif n'est plus décroissante dans les direction possible : on est sur un minimum

attention toute fois, fmincon trouve une minimum local, qui n'est pas forcement le minimum global de la fonction

Fabien

[zinanew]

comment je peux trouver le minimum global avec fmincon ou autre méthode svp ???

[mcewen]

Quelle est ta fonction à optimiser ? A t-elle plusieurs minimum locaux ? Si oui il faut utiliser une méthode d'optimisation globale...
Une solution simple peut être de lancer plusieurs optimisation locales avec un certains nombre d'initialisations aléatoires.

[le fab]

Une solution simple peut être de lancer plusieurs optimisation locales avec un certains nombre d'initialisations aléatoires.

bonne idée, ca fait parti des outils mis en place dans la global optimization toolbox...

[zinanew]

svp lorsque exitflag=1 est ce que mon algorithme a convergé ? s'il a convergé pourquoi il me dit que la fonction objective est non décroissante ???
aidez moi svp

[le fab]

comment je peux trouver le minimum global avec fmincon ou autre méthode svp ???

bein tu peux pas !

plusieurs solutions :
- si ton problème est simple (2D, éventuellement 3D) tu le trace ainsi que la solution
comme ca tu "vois " que ton minimum local est un minimum global
- tu passes sur des algo heuristique (par exemple générique)
global optimization toolbox ou cherche aussi sur matlab central

...