lokális nyaláb keresés

Rövid szöveges bemutatás: 
A lokális nyaláb keresés egy olyan konkurens végrehajtású algoritmus amely egyszerre K darab szálon kezdi meg a működését és a szálak száma dinamikusan csökkenthető. A keresési térben az első lépésként kiválaszt az algoritmus K véletlen állapotot és ebből kezdi a vizsgálatot. Ezután kifejti a K véletlen állapot követő csomópontjait és megvizsgálja azokat is. Ha eléri a célt abbahagyja a futást. Az algoritmus azonban a szálak között képes az információ cserére, és azokat a szálakat leállítja melyek keresési tere gyenge eredményt ér el a hasznossági vizsgálatokon, tehát ahol nem érdemes keresni. Ilyenkor az erőforrásokat átcsoportosítja oda, ahol a keresést érdemesebb végezni.