Lokala sökalgoritmer är en grupp av algoritmer där sökningen endast utförs på basis av det aktuella tillståndet, och tidigare godkända tillstånd tas inte i beaktande och kommer inte ihåg. Huvudmålet med sökningen är inte att hitta den optimala vägen till målpunkten, utan att optimera någon objektiv funktion , därför kallas problem som löses av sådana algoritmer optimeringsproblem . För att beskriva tillståndsrummet i sådana problem används tillståndsrumslandskapet , i denna representation reduceras uppgiften till att hitta tillståndet för det globala maximum (eller minimum) på det givna landskapet.
En algoritm anses vara komplett om den garanterar att hitta ett maximum, och anses vara optimal om det hittade maximumet är globalt .
Lokala sök- och optimeringsalgoritmer inkluderar