Lokale søgealgoritmer er en gruppe af algoritmer , hvor søgningen kun udføres på basis af den aktuelle tilstand, og tidligere beståede tilstande tages ikke i betragtning og huskes ikke. Hovedmålet med søgningen er ikke at finde den optimale vej til målpunktet, men at optimere en eller anden objektiv funktion , derfor kaldes problemer løst af sådanne algoritmer optimeringsproblemer . Til at beskrive tilstandsrummet i sådanne problemer, bruges tilstandsrumslandskabet ; i denne fremstilling er opgaven reduceret til at finde tilstanden for det globale maksimum (eller minimum) på det givne landskab.
En algoritme betragtes som komplet , hvis den garanterer at finde et maksimum, og anses for at være optimal , hvis det fundne maksimum er globalt .
Lokale søge- og optimeringsalgoritmer omfatter