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

66 阅读 0 评论 44 点赞

我是靠谱客的博主靓丽摩托，最近开发中收集的这篇文章主要介绍基于禁忌搜索算法的TSP问题求解matlab仿真1.算法概述，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1.算法概述

2.仿真效果

3.matlab仿真源码

1.算法概述

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

禁忌表中两个主要指标就是禁忌对象和禁忌长度。在禁忌算法中，由于我们要避免一些操作的重复进行，就要将一些元素放到禁忌表中以禁止对这些元素进行操作，这些元素就是我们指的禁忌对象。禁忌长度