局部搜索 在计算机科学中局部搜索是解决最优化问题的一种元启发式算法局部搜索从一个初始解出发然后搜索解的邻域如有更优的解则移动至该解并继续执行搜索否则返回当前解局部搜索的优点是简单灵活及易于实现缺点是容易陷入局部最优且解的质量与初始解和邻域的结构密切相关常见的改进方法有模拟退火禁忌搜索等 局部搜索广泛应用于计算机科学主要是人工智能数学运筹学工程学生物信息学中各种很难找到全局最优解的计算问题