A helyi keresési algoritmusok olyan algoritmusok csoportja , amelyekben a keresés csak az aktuális állapot alapján történik, és a korábban átadott állapotokat nem veszi figyelembe és nem emlékezik meg. A keresés fő célja nem a célponthoz vezető optimális út megtalálása, hanem valamilyen célfüggvény optimalizálása , ezért az ilyen algoritmusok által megoldott feladatokat optimalizálási feladatoknak nevezzük . Az állapottér leírására ilyen problémáknál az állapottér tájat használjuk , ebben az ábrázolásban a feladat az adott tájon a globális maximum (vagy minimum) állapotának megtalálására redukálódik.
Egy algoritmus akkor tekinthető teljesnek , ha garantálja a maximum megtalálását, és akkor tekinthető optimálisnak , ha a talált maximum globális .
A helyi keresési és optimalizálási algoritmusok közé tartozik