Risultati della ricerca

...erca") è un metodo per risolvere problemi di [[Ottimizzazione (matematica)|ottimizzazione]] ideato da [[Nimrod Megiddo]] nel 1983.<ref name=lp3>N. Megiddo. Linear-ti ...i sfoltimento, allora <math>T(n)</math> obbedirà alla seguente [[relazione di ricorrenza]]: ...

{{F|algoritmi|febbraio 2013}} La '''regola di Johnson''' è un metodo facente parte dell'[[Operation Scheduling]] che si u ...

...ct convex.svg|miniatura|[[Diagramma di Venn]] per le classi di problemi di ottimizzazione convessa. (LP: [[programmazione lineare]], QP: programmazione quadratica, S ...timizzazione convessa ammettono algoritmi con [[tempo polinomiale]] dove l'ottimizzazione matematica in generale è [[NP-hard]].<ref> ...

...r valutare le prestazioni degli [[algoritmo di ottimizzazione|algoritmi di ottimizzazione]] * '''Formazione:''' Si laureò all'Istituto di Aviazione di Mosca (MAI) nel 1953. ...

...o come un '''problema di ottimizzazione combinatoria'''. In un problema di ottimizzazione [[combinatoria]], stiamo cercando un oggetto come un intero, una [[permutaz ==Problema di ottimizzazione== ...

{{F|algoritmi|arg2=matematica|giugno 2017}} ...mizzazione]], che mira a trovare un minimo globale quando si è in presenza di più minimi locali. ...

...e:lsf.gif|thumb|Approssimazione di un set di osservazioni tramite polinomi di diversi gradi]] In [[statistica]] la '''regressione non lineare''' è un metodo di stima di una curva interpolante un modello della forma: ...

...zzazione]] che appartiene alla classe dei [[Problema di copertura|problemi di copertura]] e può essere risolto in [[tempo polinomiale]]. ...sieme ''C'' ''copre'' i vertici di ''G''. La figura seguente mostra esempi di coperture degli spigoli in due grafi. ...

...imizzazione che emerge durante l'addestramento di una [[Macchine a vettori di supporto]]. ...astronomo)|John Platt]] nel [[1998]] al laboratorio [[Microsoft Research]] di Redmond. ...

...di ottimizzazione|problemi di ottimizzazione]] (molto spesso, problemi di ottimizzazione [[NP-difficile|NP-difficili]]). ...|problema euclideo del commesso viaggiatore]], un PTAS produrrebbe un giro di lunghezza al massimo (1&nbsp;+&nbsp;ε)''L'', con ''L'' che è la lunghezza d ...

...stica]] ispirata la volo degli uccelli; essa fa parte della macroclassi di algoritmi cosiddetti della [[Swarm Intelligence]]. Tale algoritmo prende le origini da un lavoro di Ballerini ''et al.''<ref>Ballerini, M., Cabibbo, N., Candelier, R., Cavagna ...

...th> (in blu) su un insieme convesso <math>D</math> (in verde), l'algoritmo di Frank-Wolfe considera la linearizzazione della funzione obiettivo all'itera ...) è un [[metodo iterativo]] che consente di determinare il punto di minimo di un'[[approssimazione lineare]] della [[funzione obiettivo]]. ...

...allora anche B appartiene alla famiglia. Il nome suggerisce immediatamente di chiamare indipendenti gli insiemi della famiglia e dipendenti gli altri. ...troduce anche la nozione di rango ossia la cardinalità del massimo insieme di indipendenza contenuto in un insieme dipendente. ...

...e di problemi di [[ottimizzazione combinatoria]] (cioè problemi con spazio di soluzioni finito) e si basa sulla scomposizione del problema originale in s ...sto da ''A. H. Land'' e ''A. G. Doig'' nel [[1960]] per risolvere problemi di programmazione lineare intera. ...

...ppiati all'[[intelligenza artificiale]] e strettamente correlati con gli [[algoritmi genetici]]. ...zione [[algoritmo|algoritmica]] di questi processi. Per i concetti di base di biologia fare riferimento ai [[sistema immunitario|sistemi immunitari]] nat ...

...incipio che definisce una famiglia di [[Apprendimento automatico|algoritmi di apprendimento]] e viene utilizzato per fornire limiti teorici alle loro pre ...ibile misurarne le prestazioni su un [[Training e test set|insieme di dati di addestramento]] noto (il rischio "empirico"). ...

...minimo]] di una [[funzione (matematica)|funzione matematica]] all'interno di un dominio specificato. ...considera una varietà di diversi tipi di funzioni obiettivo e diversi tipi di domini. ...

Questa pagina contiene la '''lista delle [[classi di complessità]]''', insiemi concernenti la [[teoria della complessità computa ...compare una mappa delle relazioni di inclusione dimostrabili per le classi di complessità. ...

...Knapsack Problem Illustration.svg|miniatura|In questo caso, la soluzione è di mettere nello zaino tre libri gialli e tre grigi]] ...e|'''Knapsack problem'''}}, è un problema di [[Ottimizzazione (matematica)|ottimizzazione]] [[calcolo combinatorio|combinatoria]] posto nel modo seguente. ...

|classe = [[Algoritmo di ricerca]] ...imostrato che è comunque peggiore di una già valutata in precedenza: è una ottimizzazione sicura, che non modifica il risultato finale dell'algoritmo a cui viene app ...