谁知道禁忌搜索的一些基本资料,比如说算法提出人,基本原理,重要著作等

来源:百度知道 编辑:UC知道 时间:2024/06/27 14:13:55
禁忌搜索算法,紧急求一些这方面的资料

禁忌(Tabu Search)算法是一种亚启发式(meta-heuristic)随机搜索算法[1],它从一个初始可行解出发,选择一系列的特定搜索方向(移动)作为试探,选择实现让特定的目标函数值变化最多的移动。为了避免陷入局部最优解,TS搜索中采用了一种灵活的“记忆”技术,对已经进行的优化过程进行记录和选择,指导下一步的搜索方向,这就是Tabu表的建立。Tabu表中保存了最近若干次迭代过程中所实现的移动的反方向移动,凡是处于Tabu表中的移动,在当前迭代过程中是不允许实现的,这样可以避免算法重新访问在最近若干次迭代过程中已经访问过的解群,从而防止了循环,帮助算法摆脱局部最优解。另外,为了尽可能不错过产生最优解的“移动”,TS搜索还采用“释放准则”的策略。

没听过