Python实现的禁忌搜索算法Tabu Search代码复现

简介：
本项目旨在通过Python编程语言实现并复现经典的优化算法——禁忌搜索（Tabu Search），提供了一个灵活且易于理解的代码框架。 禁忌搜索（Tabu Search, TS）是一种模拟人类智能的优化算法。其基本流程如下：在初始化阶段，随机生成一个初始解i，并将禁忌表H置为空；同时设定当前最优解为s。随后进入迭代过程，在每次迭代中，从当前解i出发构建邻域A，但需遵循禁忌表H的规定。然后选择适应值最高的邻居j来替代当前的解i，并更新禁忌表H。当新的解j取代旧的解i时，如果新解的质量优于历史最优解s，则用此新解替换s；反之，即使新解暂时不如之前的解好，但因为扩大了搜索空间范围而有利于逃离局部最优点。在获得更新后的当前解之后，算法返回到迭代开始阶段继续执行，直至找到全局最优解或达到预定的迭代次数上限时停止运行。