“局部搜索”：一种在解空间中从一个初始解出发，通过反复对当前解做“小范围改动”（邻域移动）来逐步改进目标值的搜索/优化方法，常见于组合优化与启发式算法中。（在营销语境中也可指“本地搜索/本地检索”，如搜索附近商家；此处主要指算法意义。）
/ˈloʊkəl sɝːtʃ/
Local search improves the solution step by step.
局部搜索会一步步改进解。
When the state space is huge, local search with random restarts can find good solutions quickly, though it may get stuck in local optima.
当状态空间非常大时，带随机重启的局部搜索往往能较快找到较好的解，但也可能卡在局部最优。
local 来自拉丁语 localis（“地方的、局部的”），search 源自古法语 cerchier（“寻找、搜查”）。组合成 local search，字面意思是“在局部范围内寻找”，对应算法中“只在当前解的邻域里探索并改进”的思想。
Select Language