Paikalliset hakualgoritmit ovat joukko algoritmeja , joissa haku suoritetaan vain senhetkisen tilan perusteella, eikä aiemmin suoritettuja tiloja oteta huomioon eikä niitä muisteta. Haun päätavoite ei ole löytää optimaalista polkua kohdepisteeseen, vaan optimoida jokin tavoitefunktio , joten tällaisten algoritmien ratkaisemia ongelmia kutsutaan optimointitehtäviksi . Tila-avaruuden kuvaamiseen tällaisissa ongelmissa käytetään tila-avaruusmaisemaa , tässä esityksessä tehtävä rajoittuu globaalin maksimin (tai minimin) tilan löytämiseen annetusta maisemasta.
Algoritmi katsotaan täydelliseksi , jos se takaa maksimin löytämisen, ja optimaalisena , jos löydetty maksimi on globaali .
Paikalliset haku- ja optimointialgoritmit sisältävät