一、简介 1 局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 1.1 优点： 容易 ...
分类：
编程语言 时间：
2021-07-23 17:44:31
阅读次数：
0
在数学建模中常用的方法： 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜 索算法，模拟 ...
分类：
其他好文 时间：
2020-04-24 21:35:33
阅读次数：
164
从1953 开始模拟自然界的算法不断出现，比如最先出现模拟退火算法1969年专家系统，1975年遗传算法，1989年禁忌搜索，群算法方面粒子群算法、人工蜂群算法等相继被提出。随着这些算法的发展，近年来自然的计算模式正式成为人工智能研究的重要方法与手段。 生物启发计算 ：包括一套简约规则和一套结构比较 ...
分类：
其他好文 时间：
2020-03-02 20:42:08
阅读次数：
76
本文总结了我在研究室内人群疏散时用到或者接触到的一些算法，做了一个简单的总结。 1 DijKstra算法 Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法，也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化 2遗传算法 3禁忌搜索算法 4模拟退火算法 5蚁群算法 6：元胞自动 ...
分类：
编程语言 时间：
2019-02-27 20:20:45
阅读次数：
184
01 什么是禁忌搜索算法？ 1.1 先从爬山算法说起 爬山算法从当前的节点开始，和周围的邻居节点的值进行比较。 如果当前节点是最大的，那么返回当前节点，作为最大值 (既山峰最高点)；反之就用最高的邻居节点来，替换当前节点，从而实现向山峰的高处攀爬的目的。如此循环直到达到最高点。因为不是全面搜索，所以 ...
分类：
编程语言 时间：
2018-10-02 20:24:29
阅读次数：
179
1 /***************************************************************************** 2 ** Copyright: NEW NEU laboratory 3 ** File name: CTSP 4 ** Descript ...
分类：
编程语言 时间：
2017-10-05 19:33:54
阅读次数：
1102
结构树 1. 算法导论 数据结构 算法 2. 传统智能算法 蚁群算法 遗传算法 模拟退火算法 禁忌搜索 3. 机器学习 前沿算法 小样本学习 贝叶斯推理及理论 图模型 核方法 谱方法 4. 优化方法深度 5. 深度学习 梯度方法探讨 强化学习 迁移学习 对抗学习 表示学习 稀疏学习 主动学习 NLP ...
分类：
其他好文 时间：
2017-08-24 21:33:28
阅读次数：
135
转载请注明出处：http://blog.csdn.net/zhoubin1992/article/details/46440389 近期梳理，翻出了当年高级算法课程做的题目。禁忌搜索算法解决3SAT问题。 吐槽：数学符号怎样在编辑器里打出来啊，为了保留符号，我直接截图了。 1 SAT问题描写叙述 定 ...
分类：
编程语言 时间：
2017-06-03 19:15:12
阅读次数：
340
一周前和实验室师弟一起探讨的，在我的影响下他开始去坐毕设了...啧啧；现在等我同学过来找我，把那次的讨论内容回忆一下。 写一写个人理解，语句比较混乱，只一个入门，我并没有深入研究过。 这是一个启发式搜索算法。 以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。 1.假设以A开头， ...
分类：
编程语言 时间：
2016-04-13 18:37:32
阅读次数：
163
这次是首次接触这个算法，看了一些资料，总结一下。禁忌搜索算法简介禁忌搜索算法是组合优化算法的一种，是局部搜索算法的扩展。禁忌搜索算法是人工智能在组合优化算法中的一个成功应用。禁忌搜索算法的特点是采用了禁忌技术。所谓禁忌就是禁止重复前面的工作。禁忌搜索算法用一个禁忌表记录下已经到达过的局部最优点，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点。禁忌搜索算法实现的技术问题是算法的关键。禁忌搜...
分类：
编程语言 时间：
2015-12-22 16:29:02
阅读次数：
331
