禁忌有哪些信誉好的足球投注网站算法-北京大学计算机科学技术研究所.PDFVIP

禁忌有哪些信誉好的足球投注网站算法  禁忌有哪些信誉好的足球投注网站(Tabu Search或Taboo Search, 简称TS)算法是 继遗传算法之后出现的又一种元启发式(Meta – Heuristic)优化算法.  禁忌有哪些信誉好的足球投注网站算法模仿人类的记忆功能, 使用禁忌表来封 锁刚有哪些信誉好的足球投注网站过的区域来避免迂回有哪些信誉好的足球投注网站, 同时赦免禁忌区 域中的一些优良状态, 进而保证有哪些信誉好的足球投注网站的 多样性, 从而达 到全局优化.  迄今为止, 禁忌有哪些信誉好的足球投注网站算法已经成功应用于组合优化、 生产调度、机器学习、神经网络、电力系统以及通信 系统等领域. 2 禁忌有哪些信誉好的足球投注网站算法历史  早在1977年, Glover 就提出了禁忌有哪些信誉好的足球投注网站算法, 并用来求 解整数规划问题, 随后又用禁忌有哪些信誉好的足球投注网站算法求解了典型 的优化问题——旅行商问题(TSP).  1989--1990年Glover在 《Operation Research of America》上 系统地介绍了禁忌有哪些信誉好的足球投注网站算法以及一些成 功的应用, 自此禁忌有哪些信誉好的足球投注网站算法 引起了广泛的关注. G LOVER, F., AND L AGUNA, M. 1997. Tabu Search. Kluwer Academic Publishers, Norwell, MA, USA. 3 局部邻域有哪些信誉好的足球投注网站  局部邻域有哪些信誉好的足球投注网站算法基于贪婪思想, 持续地在当前邻域 中有哪些信誉好的足球投注网站, 直至邻域 中再也没有更好的解, 也称为爬山启 发式算法.考虑如下优化 问题: min ∶ ∈ ⊂ 其中, 目标函数() 可以是线性的或者非线性的, 解空 间 由 维实空间上的有限个离散点构成. 实际问题中, 解空间 可能由各种各样特定的约束条件构成. 邻域有哪些信誉好的足球投注网站 的过程就是从一个解移动到另外一个解, 这 里的移动用表示, 移动后得到的一个解用 ()表示, 从 当前解出发的所有移动得到的解的集合用 ()表示, 也就是邻域 的概念. 4 局部邻域有哪些信誉好的足球投注网站  简单的邻域有哪些信誉好的足球投注网站算法描述如下: 第1 步: 选择一个初始解 ∈ 第2 步: 在 当前解的邻域中选择一个能得到最好解的移 动, 即: , () ∈ (). 如果这样 的移动 不存在, 则 就是局部最好解, 算法停止; 否则 ()是当前邻域中的最好解 第3 步: 令 = () 为当前解, 转第2 步, 继续有哪些信誉好的足球投注网站  上述方法易理解易实现, 且具有很好的通用性, 但是有哪些信誉好的足球投注网站结果完全依 赖于初始解和邻域的结构, 而且只能有哪些信誉好的足球投注网站到局部最优解. 为了实现全 局有哪些信誉好的足球投注网站, 禁忌有哪些信誉好的足球投注网站采用允许接受劣解来逃离局部最优解. 5 禁忌有哪些信誉好的足球投注网站算法基本思想  禁忌有哪些信誉好的足球投注网站算法的基本思想就是在有哪些信誉好的足球投注网站过程中将近期的 历史上的有哪些信誉好的足球投注网站过程存放在禁忌表(Tabu List) 中, 阻止算 法重复进入, 这样就有效地防止 了有哪些信誉好的足球投注网站过程的循环.  禁忌表模仿了人类的记忆功能, 禁忌有哪些信誉好的足球投注网站 因此得名, 所 以称它是一种智能优化算法.