lokális keresés

Rövid szöveges bemutatás: 
A lokális kereső algoritmusok nagyságrendekkel kevesebb erőforrásigényekkel rendelkezhetnek mint a szisztematikus kereső eljárások, ennek ellenére nagyon hatékonyak. Azonban nem biztosítják a globális optimum megtalálást, viszont ha létezik megoldás akkor azt megtalálják. Erőforrás használatban hatékonyak, mert általában egy állapotnak csak korlátos mélységű szomszédait vizsgálják meg a célfüggvény szempontjából és az útvonallal nem foglalkoznak, nem tárolják el.