Algoritmii de căutare locale sunt un grup de algoritmi în care căutarea este efectuată numai pe baza stării curente, iar stările trecute anterior nu sunt luate în considerare și nu sunt reținute. Scopul principal al căutării nu este de a găsi calea optimă către punctul țintă, ci de a optimiza o funcție obiectivă , prin urmare, problemele rezolvate de astfel de algoritmi se numesc probleme de optimizare . Pentru a descrie spațiul de stare în astfel de probleme, se folosește peisajul spațiului de stare ; în această reprezentare, sarcina se reduce la găsirea stării maximului (sau minimului) global pe peisajul dat.
Un algoritm este considerat complet dacă garantează găsirea unui maxim și este considerat optim dacă maximul găsit este global .
Algoritmii de căutare și optimizare locale includ