Cos'è l'ottimizzazione discreta?
L'ottimizzazione discreta è una categoria di ottimizzazione poiché il concetto viene utilizzato nei campi di informatica e matematica. A differenza dell'ottimizzazione concreta o continua, l'ottimizzazione discreta utilizza solo interi interi piuttosto che decimali per eseguire la massimizzazione delle funzioni, che è lo scopo di ogni ottimizzazione. È possibile dividere ulteriormente l'ottimizzazione discreta nella programmazione intera e nell'ottimizzazione combinatoria.
L'ottimizzazione continua si riferisce alla massimizzazione di una funzione con numeri reali continui e che vanno dagli interi impostati a tutti quei punti di valore che si trovano tra loro. Ciò significa che i valori numerici utilizzati rappresentano qualsiasi valore che possa apparire sia nel mondo fisico reale che nel mondo astratto della matematica. Sono possibili numeri negativi, nonché frazioni e decimali che funzionano indefinitamente. Questa forma di ottimizzazione è la più complessa e adotta anche l'approccio più accurato alle funzioni matematiche.
L'altro ramo di ottimizzazione è un'ottimizzazione discreta. Nel complesso, lo scopo di guida rimane lo stesso: massimizzare gli output delle funzioni matematiche quando si applicano a computer, ingegneria o altri campi. A differenza della sua controparte continua ottimizzazione, l'ottimizzazione discreta si occupa solo di valori numerici discreti. Questi sono numeri interi concreti, come il numero 2 o 647. Mentre l'altro ramo funziona lungo la linea numerica, questo ramo discreto manca di transizioni fluide da un numero intero all'altro - le frazioni che giacciono tra loro non contano.
Come per il campo dell'ottimizzazione stessa, l'ottimizzazione discreta può essere divisa in due categorie: programmazione intera e ottimizzazione combinatoria. Nelle scienze informatiche, la programmazione intera limita le variabili in un programma ai soli numeri interi; Cioè, alle frazioni e ai negativi è vietato entrare nel programma.L'ottimizzazione combinatoria viene utilizzata nelle scienze informatiche e nel campo della matematica ed è piuttosto complessa. Implica l'integrazione di operazioni e soluzioni di ottimizzazione discrete in diversi tipi di grafici. A causa della natura finita e concreta di valori numerici discreti, i grafici non sono mai fluidi, ma piuttosto sottolineano le differenze sugli assi verticali e orizzontali che compaiono tra due valori.
L'ottimizzazione continua o discreta viene utilizzata dipende interamente dal campo e dagli obiettivi di un determinato progetto. A parte la matematica e le applicazioni informatiche, si potrebbero utilizzare diversi rami di ottimizzazione in ingegneria, economia o scienze meccaniche. Secondo il progetto a portata di mano, può darsi che non venga utilizzata né un'ottimizzazione discreta né continua: sono solo due in una serie di altre categorie di ottimizzazione.