禁忌搜索法小结

65 阅读 0 评论 43 点赞

我是靠谱客的博主愤怒心情，最近开发中收集的这篇文章主要介绍禁忌搜索法小结，觉得挺不错的，现在分享给大家，希望可以做个参考。

禁忌搜索算法
算法思想
标记已经解得的局部最优解或求解过程，并在进一步的迭代中避开这些局部最优解或求解过程。局部搜索的缺点在于，太过于对某一局部区域以及其邻域的搜索，导致一叶障目。为了找到全局最优解，禁忌搜索就是对于找到的一部分局部最优解，有意识地避开它，从而或得更多的搜索区域

算法过程
（1）给定一个禁忌表（Tabu List）H=null,并选定一个初始解X_now.
（2）如果满足停止规则，则停止计算，输出结果；否则，在X_now的领域中选出满足不受禁忌的候选集N(X_now).在N(X_now)中选择一个评价

参考

以上就是愤怒心情为你收集整理的禁忌搜索法小结的全部内容，希望文章能够帮你解决禁忌搜索法小结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。