Global Optimization Toolbox

 

Global Optimization Toolbox

Risoluzione di problemi di ottimizzazione con più punti di massimo, minimo e non smooth

Il video dura 1:59

Definizione e risoluzione dei problemi di ottimizzazione

Definisci il problema di ottimizzazione, applica un risolutore e imposta le opzioni per il comportamento degli algoritmi, le tolleranze, i criteri di arresto, le visualizzazioni e le personalizzazioni.

Grafico della funzione obiettivo con molti picchi e valli.

GlobalSearch e MultiStart

Nella ricerca di minimi globali applica solutori basati sul gradiente per trovare minimi locali da più punti di partenza. Risolvi problemi vincolati e non vincolati che sono smooth.

Ottimizzazione di surrogati

Ricerca di minimi globali su problemi con funzioni obiettivo che richiedono tempo e che possono essere non smooth. Il solutore costruisce un'approssimazione alla funzione che può essere rapidamente valutata e minimizzata.

Il grafico mostra che la ricerca di modelli trova una soluzione migliore rispetto a un risolutore locale.

Ricerca di modelli

Inizia dal punto corrente e aggiungi una serie di vettori per ottenere nuovi punti di prova. Valuta la funzione obiettivo sui punti di prova e utilizza i relativi dati per aggiornare il punto corrente. Ripeti l’operazione finché il punto corrente non è un valore ottimo.

In un grafico a dispersione, i punti blu rappresentano i valori migliori della funzione di penalità, mentre i punti arancioni rappresentano i valori medi della funzione di penalità. Entrambi i valori diminuiscono nelle prime generazioni per poi stabilizzarsi.

Algoritmo genetico

Ricerca di minimi globali imitando i principi dell'evoluzione biologica, modificando ripetutamente una popolazione di singoli punti utilizzando regole modellate sulle combinazioni di geni nella riproduzione biologica.

Grafico dei percorsi delle particelle dell'algoritmo particle swarm.

Particle swarm

Ricerca i minimi globali con un algoritmo ispirato al comportamento di uno sciame (“swarm”) di insetti. Ogni particella si sposta con una velocità e una direzione influenzate dalla migliore posizione finora raggiunte e dalla migliore posizione scoperta dall'intero “sciame” di particelle.

Problema di ottimizzazione con molte soluzioni locali che può essere risolto con la simulated annealing.

Simulated annealing

Ricerca i minimi globali con un algoritmo di ricerca probabilistico che imita il processo fisico della ricottura (“annealing”), in cui un materiale viene riscaldato e poi la temperatura viene lentamente abbassata per ridurre i difetti, minimizzando così l'energia del sistema.

Ottimizzazione multiobiettivo

Identifica il fronte di Pareto (un insieme di soluzioni non dominate) per problemi con obiettivi multipli e vincoli imposti, lineari o non lineari. Utilizza i risolutori di ricerca di modelli o algoritmi genetici.

"Ho applicato un algoritmo di ricerca di modelli in Global Optimization Toolbox per ottimizzare fattori come la produzione, le attrezzature di produzione necessarie, la manodopera e gli scarti. Ci vorrebbero migliaia di esperimenti per valutare tutte le possibili varianti del modello. Con l'algoritmo di ricerca dei modelli potrei ottenere gli stessi risultati con una frazione di questo numero".

FAQ su Global Optimization Toolbox

Global Optimization Toolbox fornisce funzioni che consentono di ricercare soluzioni globali per problemi caratterizzati da più massimi o minimi, inclusi problemi di ottimizzazione continui, discontinui, stocastici e non lisci.

Il toolbox include i solver surrogate optimization, pattern search, genetic algorithm, particle swarm, simulated annealing, MultiStart e GlobalSearch.

Il toolbox risolve problemi di ottimizzazione nei quali la funzione obiettivo o la funzione di vincolo è continua, discontinua, stocastica, priva di derivate oppure include simulazioni o funzioni black-box.

Sì. È possibile individuare una frontiera di Pareto per problemi con obiettivi multipli utilizzando i solver genetic algorithm o pattern search.

Il solver surrogate optimization ricerca minimi globali per problemi con funzioni obiettivo costose da valutare, costruendo un'approssimazione della funzione che può essere valutata e minimizzata rapidamente.

L'opzione Hybrid Function consente di migliorare una soluzione applicando un secondo solver che parte dalla soluzione ottenuta dal primo solver.

Pattern search parte dal punto corrente, aggiunge un insieme di vettori per generare nuovi punti di prova, valuta la funzione obiettivo in tali punti e utilizza le informazioni ottenute per aggiornare il punto corrente fino a raggiungere un ottimo.

Sì. È possibile migliorare l'efficacia dei solver regolando le opzioni e, per i solver che lo consentono, personalizzando le funzioni di creazione, di aggiornamento e di ricerca.

Prova Global Optimization Toolbox gratis

Scopri i nostri prodotti.


Pronto per acquistare?

Richiedi una quotazione e scopri i prodotti correlati.

Sei uno studente?

È possibile che la tua scuola già fornisca accesso a MATLAB, Simulink e ad altri prodotti complementari mediante una Campus-Wide License.