Ricerca locale greedy

La ricerca locale greedy è un tipo di algoritmo di ricerca locale basato sul miglioramento della situazione corrente tramite l'esplorazione dei nodi vicini. Essendo una ricerca locale, l'algoritmo di ricerca greedy limita l'esplorazione in uno spazio di ricerca limitato, quello dei nodi vicini al nodo corrente. Questo tipo di ricerca locale viene detto "greedy" ( goloso, avaro, avido, ecc. ) in quanto seleziona soltanto la via migliore tra tutte quelle immediatamente disponibili senza considerare le conseguenze della scelta nei passi successivi. È pertanto una ricerca rapida ed economica ma anche miope. Al pari della ricerca greedy anche la ricerca locale greedy è caratterizzata da un'elevata probabilità di fallimento. Un esempio di ricerca locale greedy è l'algoritmo di ricerca hill climbing.