来决定移动方向。如果选择的是最大化目标函数的解，那么这种局部搜索算法又可以叫做爬山算法。当邻域中已经没有比当前最优的解的时候，局部搜索就困在了局部最优解。为了离开局部最优解，可以使用很多种方法，包括在不同的初始值重复整个算法，或者使用更复杂的策略如模拟退火。局部搜索可以设计成在运行足够长时间后终止，或者连续n步没有改善时终止。所以局部搜索是一种任一时间算法：即便它运行中被强行中止，也能返回正确的解。局部搜索是典型的近似算法，因为它找到的解不一定是最优的。即便没有中断算法执行，也可能因为陷入局部最