可以使用很多种方法，包括在不同的初始值重复整个算法，或者使用更复杂的策略如模拟退火。局部搜索可以设计成在运行足够长时间后终止，或者连续n步没有改善时终止。所以局部搜索是一种任一时间算法：即便它运行中被强行中止，也能返回正确的解。局部搜索是典型的近似算法，因为它找到的解不一定是最优的。即便没有中断算法执行，也可能因为陷入局部最优而无法找到更好的解。对于某些问题，可以定义一个非常大的邻域，甚至是指数级大小的邻域，只要在邻域中能够高效地找到最优解。这样的算法叫做大规模邻域搜索。Section:::