Metraipolis › archive › dc_acbb8b232e36

Ricottura simulata — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Ricottura_simulata
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:18:18.073Z
SHA-256 of the archived text
ed2b6c060c86574bdf1231c1640c8a6d67c45b06415da08411b5e49dcb80f3cf
Stable URL of this page
https://metraipolis.com/documento/dc_acbb8b232e36

How to cite

Ricottura simulata — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Ricottura_simulata (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_acbb8b232e36 (Metraipolis archive dc_acbb8b232e36, sha256 ed2b6c060c86574bdf1231c1640c8a6d67c45b06415da08411b5e49dcb80f3cf)
BibTeX
@misc{dcacbb8b232e36,
  title = {Ricottura simulata — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Ricottura_simulata},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_acbb8b232e36; sha256 ed2b6c060c86574bdf1231c1640c8a6d67c45b06415da08411b5e49dcb80f3cf},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Ricottura_simulata. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

La ricottura simulata (dall'inglese simulated annealing, SA) è una strategia utilizzata per risolvere problemi di ottimizzazione, che mira a trovare un minimo globale quando si è in presenza di più minimi locali. Specificamente, può essere considerato una tecnica metaeuristica per approssimare l’ottimizzazione globale in uno spazio di ricerca grande per un dato problema. In caso di un gran numero di ottimi locali, SA può trovare l'ottimo globale. Viene spesso usato quando lo spazio di ricerca è discreto (ad esempio nel problema del commesso viaggiatore, nel problema di soddisfacibilità booleana, nella predizione della struttura proteica). Dovendo risolvere problemi per i quali si abbia a disposizione un quantitativo prefissato di risorse computazionali, trovare un ottimo globale approssimato può essere più importante rispetto a cercarne uno esatto ma locale. In tali casi, SA può risultare preferibile ad algoritmi esatti quali la discesa del gradiente o il branch and bound. I problemi risolti da SA sono generalmente formulati mediante una funzione obiettivo a più variabili, soggetta a diversi vincoli matematici. In pratica, il vincolo può essere penalizzato come parte della funzione obiettivo. Il termine "ricottura" (o tempratura) è un'analogia con l'omonimo concetto nella scienza dei metalli, dov'è usato per descrivere il processo di eliminazione di difetti reticolari dai cristalli tramite riscaldamento seguito da lento raffreddamento. In questo caso un difetto reticolare corrisponde ad una combinazione errata di due oggetti (ad esempio una connessione errata di due neuroni all'interno di una rete neurale artificiale).

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»).
Fonte: Wikipedia in italiano, voce «Ricottura simulata» — https://it.wikipedia.org/wiki/Ricottura_simulata
Wikidata Q863783 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q863783
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Ricottura_simulata?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 148894023, consultata il 2026-10-07T12:49:44.092Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6882605aa7d04e6cd377d1e01fe2aa87555914062f92463bc857dbf5e0c9ab60