In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] del massimo o del minimo di funzioni che costituiscono la rappresentazione matematica del problema
Soluzione dei problemi di ottimizzazione
La ricerca delle tecniche più adatte alla soluzione dei problemi di o. ha ricevuto un grande impulso, con ...
Leggi Tutto
ottimizzazioneottimizzazióne [Atto ed effetto dell'ottimizzare "rendere ottimo"] [LSF] Il procedimento per raggiungere, e il raggiungimento di una condizione ottima da un qualche punto di vista, cioè [...] che sia la migliore o dia i migliori risultati in rapporto al possibile o, spec. nelle scienze applicate, con il minimo dispendio di mezzi o di energia. ◆ [FSD] O. complessa: v. vetri di spin: VI 526 ...
Leggi Tutto
ottimizzazione non smooth
Angelo Guerraggio
Teoria e metodi dell’ottimizzazione che utilizzano ipotesi più deboli di quella classica di differenziabilità (secondo Fréchet). La ricerca di una definizione [...] , con la conseguente possibilità di individuare una classe funzionale più ampia, ha accompagnato tutto il Novecento, ma l’ottimizzazione non smooth si è sviluppata in modo decisivo a partire dagli anni Sessanta, inizialmente con le funzioni convesse ...
Leggi Tutto
programmazione lineare
Mauro Cappelli
Insieme dei metodi di ottimizzazione di un criterio lineare con vincoli lineari di uguaglianza o disuguaglianza. Rappresenta un caso particolare del problema più [...] soluzione del problema sia teoricamente sia numericamente. Le applicazioni sono quelle comuni ai problemi di ottimizzazione: ricerca operativa, teoria del controllo, identificazione di modelli, ricerca del massimo rendimento, gestione e sfruttamento ...
Leggi Tutto
teoria della dualità
Angelo Guerraggio
Nell’ambito dell’ottimizzazione associa a un problema di ottimo (detto primale) un altro problema (detto duale), talvolta più semplice da risolvere e che comunque [...] fornisce informazioni rilevanti sul primale, garantendo altresì determinate relazioni tra le soluzioni dei due problemi. Consideriamo nello specifico un problema di programmazione non lineare e cerchiamo ...
Leggi Tutto
Complessità
Antonio Lepschy
Il termine complessità è oggi parte integrante del linguaggio scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione esso [...] corrisponde alla caratteristica quantitativa che determina la convenienza o la stessa possibilità di giovarsi di un algoritmo di calcolo per la soluzione pratica (automatica o anche manuale) di un problema, ...
Leggi Tutto
Disciplina che studia, su base quantitativa, i modelli concettuali dei processi decisionali connessi al funzionamento dei sistemi organizzati, i metodi per prevedere il comportamento di questi sistemi [...] . A partire dagli anni 1950 si sviluppò, stimolato dalla diffusione delle reti di telecomunicazioni, il settore degli algoritmi di ottimizzazione su reti (L.R. Ford, D.R. Fulkerson, R. Gomory ecc.), nacque la programmazione dinamica (R.E. Bellman) e ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] costo energetico) le varianti nuove con genoma accresciuto competono con successo contro le varianti più piccole ma ottimizzate.
Le condizioni da soddisfare perché vi sia incremento di informazione e di c. nell'evoluzione riguardano la componente ...
Leggi Tutto
convessità generalizzata
Angelo Guerraggio
Termine che designa gli studi tesi a estendere le proprietà delle funzioni convesse (o concave) – almeno quelle ritenute essenziali in un determinato contesto [...] f(y)]−ta(x,y) dove a è una funzione positiva. Le funzioni pseudo-convesse sono tali che, in un problema di ottimizzazione libera, ogni punto stazionario è punto di minimo e ogni punto di minimo locale è anche punto di minimo globale.
→ Programmazione ...
Leggi Tutto
Matematico statunitense (Portland, Oregon, 1914 - Stanford, California, 2005), prof. di ricerca operativa all'Università di Berkeley (1960) e alla Stanford University (1966). Esperto di progettazione e [...] programmazione, a lui si deve la definizione del metodo del simplesso nella programmazione lineare e nell'ottimizzazione.Tra le opere: Linear programming and extensions (1963); Linear programming: introduction (1997). ...
Leggi Tutto
ottimizzazione
ottimiżżazióne s. f. [der. di ottimizzare]. – 1. Il raggiungimento di una posizione di ottimo, ossia del massimo risultato possibile con i termini dati o in relazione a un determinato fine: gli sforzi dell’amministrazione per...
ottimizzare
ottimiżżare v. tr. [der. di ottimo, sul modello dell’ingl. (to) optimize, da cui anche il fr. optimiser]. – 1. Nel linguaggio tecn. e aziendale, rendere ottimo, portare a una condizione o a un risultato che siano considerati i...