Il Toolbox di ottimizzazione di Matlab. Mauro Gaggero

Транскрипт

1 Mauro Gaggero

2 I Toolbox di Matlab I Toolbox di Matlab sono pacchetti software utili per risolvere problemi specifici. Questi pacchetti non fanno parte del kernel vero e proprio di Matlab. Si tratta di codice scritto appositamente per risolvere problemi in moltissimi campi dell ingegneria, della matematica, della fisica, dell economia, della finanza, e altro ancora. In questa presentazione vedremo in dettaglio alcune funzioni dell Optimization Toolbox. Mauro Gaggero 2

3 Problema di ottimizzazione libera Consideriamo un esempio di minimizzazione libera di una funzione di più variabili. Dato il vettore x = [x 1,x 2,x 3 ] T e la funzione f(x) = x x 2 2x 3, vogliamo risolvere il seguente problema di ottimizzazione: { min = min x 2 x R3{f(x)} 1 +x 2 } 2x 3. x R 3 E possibile specificare anche il gradiente della funzione da minimizzare al fine di ottenere prestazioni migliori. In assenza di alcuna specificazione, il gradiente è calcolato automaticamente in modo numerico. Mauro Gaggero 3

4 Problema di ottimizzazione libera Qui di seguito è riportato il codice Matlab necessario per risolvere il problema di minimizzazione considerato mediante la funzione fminunc. Occorre anzitutto indicare la funzione da minimizzare in un file ffree.m: 1 function retval = ffree(x) 2 % Funzione da minimizzare 3 retval = x(1).^2 + x(2)^2.*x(3); Mauro Gaggero 4

5 Problema di ottimizzazione vincolata Successivamente occorre scrivere il codice necessario per la minimizzazione: 1 % Esempio di minimizzazione libera di una funzione di piu variabili 2 3 % Punto iniziale dell algoritmo di ottimizzazione 4 x0 = [10; 10; 10]; 5 % Opzioni di minimizzazione 6 options = optimset( LargeScale, off,... % Non sono utilizzati algoritmi Large Scale 7 MaxFunEvals, 1000,... % Numero massimo valutazioni della funzione 8 GradObj, off,... % Gradiente calcolato numericamente 9 TolFun, 1e-9,... % Tolleranza sul valore della funzione 10 TolX, 1e-9,... % Tolleranza sul valore di x 11 Display, iter... % Visualizzazione risultati a ogni iterazione 12 ); 13 % Minimizzazione vera e propria 14 [xopt, fval, exitflag] = fminunc(@(x) ffree(x), x0, options) Mauro Gaggero 5

6 Problema di ottimizzazione libera Al prompt dei comandi viene visualizzato il testo seguente: 1 >> esempiofree 2 First- order 3 Iteration Func- count f(x) Step- size optimality e e e e e e e Local minimum found. 21 Mauro Gaggero 6

7 22 Optimization completed because the size of the gradient is less than 23 the selected value of the function tolerance < stopping criteria details > xopt = fval = e exitflag = 36 1 Alle varie iterazioni del processo di ottimizzazione vengono mostrate diverse informazioni, tra cui il valore della funzione da minimizzare, il valore del gradiente della funzione da minimizzare, e il numero di volte in cui la funzione da minimizzare viene valutata. Mauro Gaggero 7

8 Problema di ottimizzazione libera La procedura di minimizzazione ha fornito come ottimo x = , f(x ) = 0 La procedura è terminata con exitflag pari a 1, ossia a causa del raggiunto limite di tolleranza sulla norma del gradiente della funzione obiettivo. Esistono altri valori che exitflag può assumere, corrispondenti ad altre condizioni che hanno interrotto la procedura di ricerca del minimo. Mauro Gaggero 8

9 Problema di ottimizzazione vincolata Consideriamo un esempio di minimizzazione vincolata di una funzione di più variabili. Dato il vettore x = [x 1,x 2,x 3 ] T e la funzione f(x) = x 1 x 2 x 3, vogliamo risolvere il seguente problema di ottimizzazione: min x {f(x)} = min x { x 1 x 2 x 3 } con vincoli 0 x 1 + 2x 2 + 2x 3 72 e x 2 1x 2 0. Si tratta di due vincoli lineari di disuguaglianza e di un vincolo non lineare di disuguaglianza. E possibile specificare anche il gradiente della funzione da minimizzare al fine di ottenere prestazioni migliori. In assenza di alcuna specificazione, il gradiente è calcolato automaticamente in modo numerico. Mauro Gaggero 9

10 Problema di ottimizzazione vincolata Qui di seguito è riportato il codice Matlab necessario per risolvere il problema di minimizzazione considerato mediante la funzione fmincon. Occorre anzitutto indicare la funzione da minimizzare in un file fconstr.m: 1 function retval = fconstr( x) 2 % Funzione da minimizzare 3 retval = -x(1)*x(2)*x(3); Occorre poi indicare la funzione dei vincoli non lineari di uguaglianza e disuguaglianza in un file nonlinconstr.m: 1 function [c, ceq] = nonlinconstr(x) 2 % Funzione dei vincoli non lineari di disuguaglianza e di uguaglianza 3 % Vincoli di disuguaglianza non lineari (visti come c<=0) 4 c = -x(1)^2*x(2); 5 % Vincoli di uguaglianza non lineari (visti come ceq==0) 6 ceq = []; Mauro Gaggero 10

11 Problema di ottimizzazione vincolata Successivamente occorre scrivere il codice necessario per la minimizzazione: 1 % Esempio di minimizzazione vincolata di una funzione di piu variabili 2 3 % Matrici per indicare i vincoli lineari di disuguaglianza Ax<=b 4 A = [ ; 1 2 2]; 5 b = [0; 72]; 6 % Punto iniziale dell algoritmo di ottimizzazione 7 x0 = [10; 10; 10]; 8 % Opzioni di minimizzazione 9 options = optimset( LargeScale, off,... % Non sono utilizzati algoritmi Large Scale 10 MaxFunEvals, 1000,... % Numero massimo valutazioni della funzione 11 GradObj, off,... % Gradiente calcolato numericamente 12 TolFun, 1e-9,... % Tolleranza sul valore della funzione 13 TolX, 1e-9,... % Tolleranza sul valore di x 14 TolCon, 1e-6,... % Tolleranza sulla violazione dei vincoli 15 Display, iter... % Visualizzazione risultati a ogni iterazione 16 ); 17 % Minimizzazione vera e propria 18 [xopt, fval, exitflag] = fmincon(@(x) fconstr(x), x0, A, b, [], [], [], [],... nonlinconstr(x), options) Mauro Gaggero 11

12 Problema di ottimizzazione vincolata Al prompt dei comandi viene visualizzato il testo seguente: 1 >> esempioconstrained 2 3 Max Line search Directional First- order 4 Iter F- count f( x) constraint steplength derivative optimality Procedure e Hessian modified e e e Hessian modified e e-006 Hessian modified 18 Optimization terminated: magnitude of directional derivative in search 19 direction less than 2* options. TolFun and maximum constraint violation 20 is less than options.tolcon. 21 Mauro Gaggero 12

13 22 Active inequalities ( to within options. TolCon = 1e-006): 23 lower upper ineqlin ineqnonlin xopt = fval = e exitflag = 34 5 Alle varie iterazioni del processo di ottimizzazione vengono mostrate diverse informazioni, tra cui il valore della funzione da minimizzare, il valore del gradiente della funzione da minimizzare, e il numero di volte in cui la funzione da minimizzare viene valutata. Mauro Gaggero 13

14 Problema di ottimizzazione vincolata La procedura di minimizzazione ha fornito come ottimo x = , f(x ) = La procedura è terminata con exitflag pari a 5, ossia a causa del raggiunto limite di tolleranza sulla derivata direzionale e sulla violazione dei vincoli. Esistono altri valori che exitflag può assumere, corrispondenti ad altre condizioni che hanno interrotto la procedura di ricerca del minimo. Mauro Gaggero 14