结构密切相关。常见的改进方法有模拟退火、禁忌搜索等。局部搜索广泛应用于计算机科学（主要是人工智能）、数学、运筹学、工程学、生物信息学中各种很难找到全局最优解的计算问题。
应用.对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解。局部搜索就是其中的一种方法。局部搜索算法可以用来解决以下问题：
描述.局部搜索算法从一个候选解开始，反复探索其邻域，并移动