MATLAB基础应用精讲--【数模应用】禁忌搜索算法求解旅行商问题（二）（附python、C++、Java和MATLAB代码实现）

目录

前言

算法原理

发展历程

几个相关概念

旅行商问题

问题定义

搜索策略

 对于搜索策略中某些疑问的解释

什么是  禁忌搜索算法

特点

禁忌搜索算法应用

禁忌表长度对算法性能的影响

禁忌长度的设置方法

基本思想

工作原理

算法流程

代码实现

MATLAB

C++

Java

python

---

 

前言

禁忌（Tabu Search）算法是一种亚启发式(meta-heuristic)随机搜索算法，它从一个初始可行解出发，选择一系列的特定搜索方向（移动）作为试探，选择实现让特定的目标函数值变化最多的移动。为了避免陷入局部最优解，TS搜索中采用了一种灵活的“记忆”技术，对已经进行的优化过程进行记录和选择，指导下一步的搜索方向，这就是Tabu表的建立。

禁忌表的替代方案：

• 始终添加所有邻域的最小值
• 仅添加局部最小值

禁忌表过长的处理方案：

• 删除最近最少使用
• 删除高成本的路径

算法原理

发展历程

​禁忌搜索(tabu search,TS)中的“Tabu”一词最早来源于汤加语，