基于禁忌搜索算法的TSP问题求解matlab仿真

目录

1.算法概述

2.仿真效果

3.matlab仿真源码

---

1.算法概述

       禁忌搜索（Tabu Search，TS）算法是组合优化算法的一种，是局部搜索算法的扩展。禁忌搜索算法是人工智能在组合优化算法中的一个成功应用。禁忌搜索算法的特点是采用了禁忌技术。所谓禁忌就是禁止重复前面的工作。禁忌搜索算法用一个禁忌表记录下已经到达过的局部最优点，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点。

        禁忌表中两个主要指标就是禁忌对象和禁忌长度。在禁忌算法中，由于我们要避免一些操作的重复进行，就要将一些元素放到禁忌表中以禁止对这些元素进行操作，这些元素就是我们指的禁忌对象。禁忌长度是被禁对象不允许选取的迭代次数。一般是给被禁忌对象x一个数（禁忌长度）t，要求对象x在t步迭代内被禁，在禁忌表中采用tabu(x)=t记忆，每迭代一步，该项指标做运算tabu(x)=t-1，知道tabu(x)=0时解禁。于是，我们可以将所有元素分为两类，被禁元素和自由元素。禁忌长度t的选取有很多种方法，例如t=常数或者t=[n^(1/2)]，其中n为领域中邻居的个数；这种规则容易在算法中实现。

评价函数
       评价函数是侯选集合元素选取的一个评价公式，侯选集合的元素通过评价函数值来选取。以目标函数作为评价函数是比较容易理解的。目标值是一个非常直观的指标，但有时为了方便或易于计算，会采用其他函数来取代目标函数。

特赦规则
       在