Che cos'è l'ottimizzazione discreta?
L'ottimizzazione discreta è una categoria di ottimizzazione in quanto il concetto viene utilizzato nei campi dell'informatica e della matematica. A differenza dell'ottimizzazione concreta o continua, l'ottimizzazione discreta utilizza solo interi interi anziché decimali per eseguire la massimizzazione delle funzioni, che è lo scopo di tutte le ottimizzazioni. È possibile dividere ulteriormente l'ottimizzazione discreta in programmazione a numeri interi e ottimizzazione combinatoria.
L'ottimizzazione continua si riferisce alla massimizzazione di una funzione con numeri reali continui che vanno da numeri interi impostati a tutti quei punti di valore che si trovano tra di loro. Ciò significa che i valori numerici utilizzati rappresentano qualsiasi valore che può apparire sia nel mondo fisico reale sia nel mondo astratto della matematica. Sono possibili numeri negativi, così come frazioni e decimali che vanno avanti indefinitamente. Questa forma di ottimizzazione è la più complessa e adotta anche l'approccio più accurato alle funzioni matematiche.
L'altro ramo dell'ottimizzazione è l'ottimizzazione discreta. Nel complesso, lo scopo di guida rimane lo stesso: massimizzare i risultati delle funzioni matematiche che si applicano a computer, ingegneria o altri campi. A differenza della sua ottimizzazione continua controparte, 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 corre lungo la linea del numero, questo ramo discreto non ha transizioni regolari da un numero intero a un altro - le frazioni che si trovano tra loro non contano.
Come nel campo dell'ottimizzazione stessa, l'ottimizzazione discreta può essere suddivisa in due categorie: programmazione di numeri interi e ottimizzazione combinatoria. Nelle scienze informatiche, la programmazione di numeri interi limita le variabili di un programma ai soli numeri interi; cioè, le frazioni e i negativi sono proibiti per entrare nel programma. L'ottimizzazione combinatoria è utilizzata nell'informatica 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 dei valori numerici discreti, i grafici non sono mai uniformi, ma sottolineano piuttosto le differenze sugli assi verticale e orizzontale che appaiono tra due valori.
L'utilizzo o meno dell'ottimizzazione continua o discreta dipende interamente dal campo e dagli obiettivi di un determinato progetto. A parte la matematica e le applicazioni informatiche, diversi settori dell'ottimizzazione potrebbero essere utilizzati in ingegneria, economia o scienze meccaniche. Secondo il progetto in corso, potrebbe non essere utilizzata né l'ottimizzazione né discreta né continua: sono solo due in una serie di altre categorie di ottimizzazione.