局部束搜索，保留k個(gè)狀態(tài)，作為初始狀態(tài)

1-用k個(gè)隨機(jī)狀態(tài)，作為初始狀態(tài)

2-每一步，每一個(gè)k的狀態(tài)，都會(huì)隨機(jī)生成后繼節(jié)點(diǎn)

3-如果任意一個(gè)后繼節(jié)點(diǎn)達(dá)成了目標(biāo)，則搜索停止，否則

? ? ? ? 選擇k個(gè)更好的后繼節(jié)點(diǎn)，替換當(dāng)前的k個(gè)節(jié)點(diǎn)，繼續(xù)此循環(huán)。

TSP，經(jīng)典的旅行推銷(xiāo)員問(wèn)題

一個(gè)旅行推銷(xiāo)員要在四個(gè)城市旅行，不走重復(fù)的城市，如何實(shí)現(xiàn)路程最短。

局部搜索的算法，可以迅速幾種在問(wèn)題空間的某個(gè)空間內(nèi)尋找最優(yōu)解。

但是和爬山法一樣，會(huì)迅速局限在一個(gè)狹小空間（k值）內(nèi)，生成這個(gè)狹小空間的最小和最大值。

與隨機(jī)爬山法相似，也存在隨機(jī)局部束搜索算法

并非選擇更好的k個(gè)后繼節(jié)點(diǎn)來(lái)代替當(dāng)前的k個(gè)節(jié)點(diǎn)，而是用隨機(jī)的k個(gè)節(jié)點(diǎn)來(lái)替換當(dāng)前k的節(jié)點(diǎn)，直到找到解。