愤怒心情

文章
10
资源
0
加入时间
2年10月21天

禁忌搜索法小结

禁忌搜索算法算法思想标记已经解得的局部最优解或求解过程,并在进一步的迭代中避开这些局部最优解或求解过程。局部搜索的缺点在于,太过于对某一局部区域以及其邻域的搜索,导致一叶障目。为了找到全局最优解,禁忌搜索就是对于找到的一部分局部最优解,有意识地避开它,从而或得更多的搜索区域算法过程(1)给定一个禁忌表(Tabu List)H=null,并选定一个初始解X_now.(2)如果满足停止规则,则停止计算,输出结果;否则,在X_now的领域中选出满足不受禁忌的候选集N(X_now).在N(X_now)中