Metraipolis › archive › dc_bee462e885a5
Ricerca locale — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Ricerca_locale
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:53:29.798Z
- SHA-256 of the archived text
78679010815889f713059434da7a5a353c612c563ec489e72cd7b77bf34023e2- Stable URL of this page
https://metraipolis.com/documento/dc_bee462e885a5
How to cite
Ricerca locale — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Ricerca_locale (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bee462e885a5 (Metraipolis archive dc_bee462e885a5, sha256 78679010815889f713059434da7a5a353c612c563ec489e72cd7b77bf34023e2)
BibTeX
@misc{dcbee462e885a5,
title = {Ricerca locale — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Ricerca_locale},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bee462e885a5; sha256 78679010815889f713059434da7a5a353c612c563ec489e72cd7b77bf34023e2},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Ricerca_locale. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In informatica, la ricerca locale è una tipologia di metodi euristici atti a risolvere problemi di ricerca e di ottimizzazione computazionalmente complessi. La ricerca locale può essere utilizzata su problemi che possono essere formulati come problemi di ricerca di una soluzione fra un certo numero di soluzioni candidate che soddisfi vincoli dati o che massimizzi/minimizzi un criterio. Gli algoritmi di ricerca locale si spostano da una soluzione all'altra nello spazio delle soluzioni candidate (lo spazio di ricerca) applicando modifiche locali, fino a quando non viene trovata una soluzione ritenuta ottimale o non si è raggiunto un limite temporale. Gli algoritmi di ricerca locale sono ampiamente applicati a numerosi problemi computazionali complessi, inclusi problemi di informatica (in particolare di intelligenza artificiale), matematica, ricerca operativa, ingegneria e bioinformatica. Esempi di algoritmi di ricerca locale sono WalkSAT, l'algoritmo 2-opt per il problema del commesso viaggiatore e l'algoritmo Metropolis-Hastings. A volte è possibile sostituire la discesa di gradiente a un algoritmo di ricerca locale, ma la discesa del gradiente non appartiene alla stessa famiglia: sebbene essa costituisca un metodo iterativo per l'ottimizzazione locale, si basa sul gradiente di una funzione obiettivo piuttosto che sull'esplicita esplorazione dello spazio delle soluzioni. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»). Fonte: Wikipedia in italiano, voce «Ricerca locale» — https://it.wikipedia.org/wiki/Ricerca_locale Wikidata Q1868524 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1868524 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Ricerca_locale?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 150416349, consultata il 2026-10-07T14:26:38.819Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4c748f9488a37d6e2c0e75af77ba147b67fd1ee01373b83a6aae2cbeb16f5be9