Opzioni

Contenuto

# Opzioni degli algoritmi del risolutore

## Algoritmo evolutivo DEPS

DEPS è composto da due algoritmi indipendenti: Evoluzione differenziale e Ottimizzazione dello sciame di particelle. Entrambi sono particolarmente adatti a risolvere problemi numerici, come l'ottimizzazione non lineare, e sono complementari l'uno all'altro, in quanto compensano le rispettive lacune.

Impostazioni | Descrizione
--- | ---
Probabilità di cambio agente | Specifica la probabilità che un individuo scelga la strategia DE (Evoluzione Differenziale).
Considera le variabili come numeri non negativi | L'opzione forza come variabili solo numeri positivi.
DE: Probabilità di incrocio | Definisce la probabilità che l'individuo sia combinato con il punto migliore trovato su scala globale. Se non si usa l'incrocio, il punto è determinato in base alla memoria dell'individuo.
DE: Fattore di scala | Durante l'incrocio, il fattore di scala determina la "velocità" di movimento.
Cicli di apprendimento | Definisce il numero di iterazioni che l'algoritmo dovrebbe eseguire. In ciascuna iterazione tutti gli individui cercano di indovinare la soluzione migliore e condividono le loro conoscenze.
PS: Costante cognitiva | Imposta l'importanza della memoria individuale (in particolare il miglior punto raggiunto finora).
PS: Coefficiente di avvicinamento | Definisce la velocità a cui le particelle/individui viaggiano uno verso l'altro.
PS: Probabilità di mutazione | Definisce la probabilità che, invece di spostare un componente della particella verso il punto migliore, venga scelto un nuovo valore casuale compreso nell'intervallo valido di quella variabile.
PS: Costante sociale | Imposta l'importanza del miglior punto globale tra tutte le particelle/individui.
Mostra stato esteso del risolutore | Se attivato, durante la procedura di risoluzione viene mostrata un'altra finestra di dialogo con informazioni sullo stato corrente, il livello di stagnazione, la soluzione migliore al momento attuale e la possibilità di fermare o riprendere il calcolo.
Dimensione dello sciame | Definisce il numero di individui che partecipano al processo di apprendimento. Ogni individuo trova le proprie soluzioni e contribuisce alla conoscenza complessiva.
Limite di stagnazione | Se questo numero di individui ha trovato soluzioni tra loro vicine, l'iterazione si ferma e il migliore di questi valori è scelto come valore ottimale.
Tolleranza di stagnazione | Definisce l'intervallo per considerare "simili" due soluzioni.
Usa metodo di confronto ACR | Se disattivato (impostazione predefinita), viene usato il metodo di confronto BCH. Confronta due individui analizzando prima quali vincoli violano e, solo quando questi vincoli sono i medesimi, misura la loro soluzione corrente. Se attivato, viene usato il metodo di confronto ACR. Confronta due individui in funzione dell'iterazione corrente e misura la bontà delle loro soluzioni sfruttando la conoscenza delle peggiori soluzioni note (secondo le violazioni dei vincoli).
Usa punto di partenza casuale | Se attivato, la libreria parte semplicemente con punti presi a caso. Se disattivato, la libreria parte prendendo come riferimento i valori attuali (forniti dall'utente).
Stima dei limiti delle variabili | Se attivata (impostazione predefinita), l'algoritmo cerca di indovinare i limiti delle variabili guardando i loro valori iniziali.
Soglia dei limiti delle variabili | Quando si cerca di indovinare i limiti delle variabili, questa soglia specifica come i valori iniziali vengono spostati per costruire i limiti. Per un esempio, consulta il manuale nel Wiki.

## Algoritmo evolutivo SCO

Social Cognitive Optimization (Ottimizzazione cognitiva sociale) prende in considerazione il comportamento umano di apprendimento e condivisione delle informazioni. Ogni individuo ha accesso a una biblioteca comune la cui conoscenza è condivisa tra tutti gli individui.

Impostazioni | Descrizione
--- | ---
Considera le variabili come numeri non negativi | L'opzione forza come variabili solo numeri positivi.
Cicli di apprendimento | Definisce il numero di iterazioni che l'algoritmo dovrebbe eseguire. In ciascuna iterazione tutti gli individui cercano di indovinare la soluzione migliore e condividono le loro conoscenze.
Mostra stato esteso del risolutore | Se attivato, durante la procedura di risoluzione viene mostrata un'altra finestra di dialogo con informazioni sullo stato corrente, il livello di stagnazione, la soluzione migliore al momento attuale e la possibilità di fermare o riprendere il calcolo.
Dimensione della libreria | Definisce la quantità di informazioni da archiviare nella libreria pubblica, utilizzata da ciascun individuo per memorizzare e recuperare informazioni.
Dimensione dello sciame | Definisce il numero di individui che partecipano al processo di apprendimento. Ogni individuo trova le proprie soluzioni e contribuisce alla conoscenza complessiva.
Limite di stagnazione | Se questo numero di individui ha trovato soluzioni tra loro vicine, l'iterazione si ferma e il migliore di questi valori è scelto come valore ottimale.
Tolleranza di stagnazione | Definisce l'intervallo per considerare "simili" due soluzioni.
Usa metodo di confronto ACR | Se disattivato (impostazione predefinita), viene usato il metodo di confronto BCH. Confronta due individui analizzando prima quali vincoli violano e, solo quando questi vincoli sono i medesimi, misura la loro soluzione corrente. Se attivato, viene usato il metodo di confronto ACR. Confronta due individui in funzione dell'iterazione corrente e misura la bontà delle loro soluzioni sfruttando la conoscenza delle peggiori soluzioni note (secondo le violazioni dei vincoli).
Stima dei limiti delle variabili | Se attivata (impostazione predefinita), l'algoritmo cerca di indovinare i limiti delle variabili guardando i loro valori iniziali.
Soglia dei limiti delle variabili | Quando si cerca di indovinare i limiti delle variabili, questa soglia specifica come i valori iniziali vengono spostati per costruire i limiti. Per un esempio, consulta il manuale nel Wiki.

## Risolutore lineare di LibreOffice e risolutore lineare CoinMP

Impostazioni | Descrizione
--- | ---
Considera le variabili come numeri interi | L'opzione forza come variabili solo numeri interi.
Considera le variabili come numeri non negativi | L'opzione forza come variabili solo numeri positivi.
Livello epsilon | Livello epsilon. I valori validi sono compresi nell'intervallo tra 0 (molto stretto) a 3 (molto largo). Epsilon è la tolleranza per l'arrotondamento dei valori a zero.
Limita profondità branch-and-bound | Specifica la profondità massima del branch-and-bound. Un valore positivo indica che la profondità è assoluta. Un valore negativo indica un limite di profondità branch-and-bound relativa.
Tempo massimo per la risoluzione | Imposta all'algoritmo il tempo massimo di risoluzione della soluzione.

## Risolutore non lineare a sciame LibreOffice (sperimentale)

Impostazioni | Descrizione
--- | ---
Considera le variabili come numeri interi | L'opzione forza come variabili solo numeri interi.
Considera le variabili come numeri non negativi | L'opzione forza come variabili solo numeri positivi.
Tempo massimo per la risoluzione | Imposta all'algoritmo il tempo massimo di risoluzione della soluzione.
Algoritmo a sciame | Impostate l'algoritmo a sciame. 0 per l'evoluzione differenziale e 1 per l'ottimizzazione dello sciame di particelle. Il valore predefinito è 0.

Argomenti correlati

Opzioni del risolutore

Risolutore

Pagina wiki relativa ai risolutori non lineari e i loro algoritmi (in inglese)

Guida di riferimento lp_solve in sourceforge.net