禁忌搜索算法

时间:2021-08-10 06:09:58
【文件属性】:

文件名称:禁忌搜索算法

文件大小:1.43MB

文件格式:PPTX

更新时间:2021-08-10 06:09:58

优化算法

禁忌搜索(Tabu Search)算法是一种亚启发式(meta-heuristic)随机搜索算法,它从一个初始可行解出发,选择一系列的特定搜索方向(移动)作为试探,选择实现让特定的目标函数值变化最多的移动。为了避免陷入局部最优解,TS搜索中采用了一种灵活的“记忆”技术,对已经进行的优化过程进行记录和选择,指导下一步的搜索方向,这就是Tabu表的建立


网友评论