禁忌搜索算法一.局部领域搜索二.禁忌搜索 一.局部领域搜索 Local Search(LS),又称爬山启发式算法,从当前的节点开始,和周围的邻居节点的值进行比较。如果当前节点是最大的,那么返回当前节点,作为最大值(即山峰最高点);反之就用最高的邻居节点替换当前节点,从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础,TS算法是在其上改进而来。优点:1、容易理解,容易实现,具有较强的通用... 运筹与优化 2024-04-29 38 点赞 0 评论 57 浏览