Tabu search algorithm
时间: 2023-08-30 22:12:08 浏览: 156
禁忌搜索算法(Tabu Search Algorithm)是一种亚启发式算法,起源于对人类记忆功能的模仿。它通过从一个初始可行解开始,进行一系列特定搜索方向的试探移动,选择能够使特定目标函数值提升最多的移动。为了避免陷入局部最优解,禁忌搜索算法会记录已经执行过的搜索过程信息,并根据这些信息指导下一步的搜索方向。禁忌搜索算法通过设置禁忌表来禁忌一些曾经执行过的操作,并利用藐视准则来解禁一些优秀的解。这种算法可以应用于多个领域,例如求解车辆路径问题(VRPTW)等。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [【VRP问题】基于禁忌搜索求解带软时间窗的车辆路径规划TWVRP问题](https://blog.csdn.net/m0_60703264/article/details/120136968)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *3* [禁忌搜索算法(Tabu Search)的基本原理与算法流程总结](https://blog.csdn.net/qq_44384577/article/details/105190912)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文