禁忌搜索算法_第1页
禁忌搜索算法_第2页
禁忌搜索算法_第3页
禁忌搜索算法_第4页
禁忌搜索算法_第5页
已阅读5页，还剩50页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、。TabuSearch，“禁忌搜索”最早是由格洛弗(1986)提出的。它是局部邻域搜索的扩展，是一种全局渐进优化算法，是对人类智能过程的模拟。禁忌搜索概述禁忌搜索概述禁忌搜索算法通过引入灵活的存储结构和相应的禁忌准则来避免迂回搜索，并通过藐视准则来赦免一些禁忌的优秀状态，从而保证多样化的有效探索，最终实现全局优化。与模拟退火算法和遗传算法相比，禁忌搜索算法是另一种具有不同搜索特性的算法。迄今为止，TS算法在组合优化、生产调度、机器学习、电路设计和神经网络等领域取得了巨大的成功。近年来，它在函数的全局优化方面得到了更多的研究，并且有很大的发展趋势。嘿。功能邻域搜索内存邻域搜索内存搜索历史搜索循环

2、搜索，禁忌搜索。3邻域，循环搜索，1邻域，1，2邻域，2，4邻域，4，3、在邻域中查找最佳解决方案，加入禁忌表以避免陷入循环。禁忌表的长度是3:规则：不要接受与禁忌表相同的禁忌表的改变：第一步是第二步，第三步，第四步。避免循环的原则：当当前解为零时，其领域中的最佳解是原下一步应该是，从而避免无限循环、邻域3、邻域1、邻域1、邻域2、邻域4、3、5、的更新。禁忌表。更新原则：先进先出。禁忌表元素可以是一个完整的解，可以是31245操作生成的相邻解(如交换动作):32，31从12345开始，取出3，将其插入到1245的每个位置前，Tabu表长度，太短：计算快，但容易陷入无限循环，太长：计算慢，Tabu表的长度在搜索过程中是固定的，Tabu表的长度可以动态改变：510。如果发现新的解决方案优于当前记录的最佳解决方案，即使新的解决方案被禁忌者禁止，它仍将被接受和更新。也就是说，禁忌对这个解决方案没有禁止作用。假设记录了生成相邻解的方法，tabulist=，下一步是使用该方法生成迄今为止最好的解，并且仍然接受该方法。更新禁忌=，蔑视准则，分散搜索：它是为了更广泛地覆盖整个解空间，而不仅仅是局部区域。多样化和密集搜索策略、无邻域搜索、有邻域搜索，NI=0，得到一系列候选解，并根据其优缺点进行排序，最佳候选解优于BS？接受新解决方案，用新解决方案替换当前解决方案，用新解决方案替换基

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论