|
|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 算法设计与分析 > 智能优化算法 >
|
相关知识点:5个
|
|
|
|
禁忌搜索算法(TS)是模拟人类智力过程的一种全局搜索算法,是对局部邻域搜索的一种扩展。禁忌包含两个方面的意思,一方面,当沿着产生相反结果的道路走下去时,也不会陷入一个圈套而导致无处可逃,另一方面,在必要情况下,保护措施允许被淘汰,也就是说,某种措施被强制运用时,禁忌条件就宣布无效。
|
|
|
禁忌搜索算法是从一个初始可行解出发,选择一系列使目标函数值减少最多(假设求极小值问题)的特定搜索方向(即移动)作为试探,同时为了避免陷入局部最优解,禁忌搜索采用了一种灵活的“记忆”技术,即禁忌表来对已经进行的优化过程进行记录和选择,指导下一步的搜索方向。禁忌表中保存了最近若干次迭代过程中所实现的移动,凡是处于禁忌表中的移动,在当前迭代过程中是不允许实现的,这样可以避免算法重新访问在最近若干次迭代过程中已经访问过的解,从而防止了循环,帮助算法摆脱局部最优解。另外,为了尽可能不错过产生最优解的“移动”,禁忌搜索算法采用藐视准则来赦免一些被禁忌的优良状态,进而保证多样化的有效探索以最终实现全局优化。
|
|
|
|
|
|
|
|
|
|
|
|