智能算法归类

智能算法 禁忌搜索算法 模拟退火算法 遗传算法 粒子群算法 禁忌搜索算法 禁忌搜索算法（Tabu Search/Taboo Search，简称TS 算法） 目录 [隐藏]  1 什么是禁忌搜索算法  2 禁忌搜索算法简介[1]  3 禁忌搜索算法的基本思想[2]  4 禁忌搜索示例[1]  5 禁忌搜索算法的流程[1]  6 禁忌搜索算法流程的特点[1]  7 禁忌搜索算法的构成[2]  8 参考文献 [编辑] 什么是禁忌搜索算法 禁忌搜索算法（Tabu Search 或Taboo Search，简称TS 算法）是一种全局性邻域搜索算法，模拟人类具有记忆功能的寻优特征。它通过局部邻域搜索机制和相应的禁忌准则来避免迂回搜索，并通过破禁水平来释放一些被禁忌的优良状态，进而保证多样化的有效探索，以最终实现全局优化。 [编辑] 禁忌搜索算法简介[1] 禁忌搜索（Tabu Search 或Taboo Search，简称TS）的思想最早由Fred Glover(美国工程院院士，科罗拉多大学教授)提出，它是对局部领域搜索的一种扩展，是一种全局逐步寻优算法，是对人类智力过程的一种模拟。TS 算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索，并通过藐视准则来赦免一些被禁忌的优良状态，进而保证多样化的有效探索以最终实现全局优化。相对于模拟退火和遗传算法，TS 是又一种搜索特点不同的 meta-heuristic 算法。迄今为止，TS 算法在组合优化、生产调度、机器学习、电路设计和神经网络等领域取得了很大的成功，近年来又在函数全局优化方面得到较多的研究，并大有发展的趋势。本章将主要介绍禁忌搜索的优化流程、原理、算法收敛理论与实现技术等内容。 [编辑] 禁忌搜索算法的基本思想[2] 考虑最优化问题，对于X 中每一个解 x，定义一个邻域N(x)，禁忌搜索算法首先确定一个初始可行解 x，初始可行解 x 可以从一个启发式算法获得或者在可行解集合X中任意选择，确定完初始可行解后，定义可行解 x 的邻域移动集 s(x)，然后从邻域移动中挑选一个能改进当前解 x 的移动，s(x)，再从新解 x’开始，重复搜索。如果邻域移动中只接受比当前解 x 好的解，搜索就可能陷入循环的危险。为避免陷入循环和局部最优，构造一个短期循环记忆表— —禁忌表(TabuList)，禁忌表中存放刚刚进行过的(称为禁忌表长度)个邻域移动，这些移动称作为禁忌移动(Tabu Move)。对于当前的移动，在以后的T 次循环内是禁止的，以避免回到原先的解，次以后释放该移动。禁忌表是一个循...