禁忌搜索算法

2017-04-14 18:28:56   0  举报





仅支持查看

禁忌搜索算法是一种全局优化搜索算法，主要通过引入一个灵活的存储结构和相应的移动策略来避免迂回搜索，并通过藐视准则来赦免一些被禁忌的优良状态，进而保证在有限的时间内找到问题的全局最优解。该算法具有较强的全局搜索能力，并且易于与其他优化算法相结合。然而，由于其需要维护一个禁忌表来记录已访问过的状态，因此在处理大规模问题时可能会遇到内存不足的问题。

作者其他创作

大纲/内容

是否满足终止规则？

选取未被禁忌的最优解当做当前解，同时将其放在禁忌列表第一位

将满足藐视规则的解当做当前解，同时将其放在禁忌列表的第一位，更新最优解

产生临近解当做候选集

是否满足藐视规则？

结束

确定候选解的质量

输出最优解

开始

产生初始解和禁忌列表