北大公开课-人工智能基础 25 局部搜索与群体智能之局部搜索算法（二）局部束搜索

局部束搜索，保留k个状态，作为初始状态

1-用k个随机状态，作为初始状态

2-每一步，每一个k的状态，都会随机生成后继节点

3-如果任意一个后继节点达成了目标，则搜索停止，否则

        选择k个更好的后继节点，替换当前的k个节点，继续此循环。

TSP，经典的旅行推销员问题

一个旅行推销员要在四个城市旅行，不走重复的城市，如何实现路程最短。

局部搜索的算法，可以迅速几种在问题空间的某个空间内寻找最优解。

但是和爬山法一样，会迅速局限在一个狭小空间（k值）内，生成这个狭小空间的最小和最大值。

与随机爬山法相似，也存在随机局部束搜索算法

并非选择更好的k个后继节点来代替当前的k个节点，而是用随机的k个节点来替换当前k的节点，直到找到解。