局部搜索算法是什么意思

局部搜索算法是一种寻找最优解或近似最优解的启发式搜索算法，它从初始解开始，尝试通过一系列改进操作来寻找更优的解。操作的目标是改变当前解的一个或多个变量，将其移到邻近的解空间中并计算此邻近解的目标函数值。如果邻近解的目标函数值优于当前解，那么它将成为新的当前解并继续搜索。这个过程重复执行，直到满足终止准则（例如达到最大运行时间或找到满意的解）为止。