-
局部搜索算法.doc
-
全局搜索和局部搜索. 目前使用较普遍的、有影响的 全局搜索算法主要包括主从面算法、单曲面算法、级域算法、位码算法及NBS算法; 局部接触搜索算法主要有基于"点面算法"、基于"小球算法"、基于光滑曲面(曲线)算法三大类. 接触界面算法目前主要有拉格朗日乘子 ... 此外,接触问题的并行计算也是不可忽视的研究内容 模拟退火算法和遗传算法等是较新发展起来的算法,算法引入了随机因素,不一定能找到最优解,但一般能快速找到满意的解。 局部搜索算法是从爬山法改进而来的。 爬山法:在没有 ...
- 上传者:欣妹**欣妹 2024-04-25 19:32:42 文档 学习
- 积分:1
-
寻找最大独立集的算法.doc
-
法 摘 要: 本文提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集, 通过测试第 二种算法在图密度 p 0.3 时更优于第一种算法。由于局部搜索算法的缺陷,修改邻域函数 与顶点的选择是进一步研究的问题。 关键词: 图密度;最大独立集;局部搜索;贪婪思想 中文分类号:O157.5 文献标识码:A 1、引言 给定一个无向简单图 G (V , E ) ,其中 V {v1 , v2 ,, vn } 表示图 G 的顶点集, | V | n ,E V V {e1...
- 上传者:tl**rt 2024-04-07 08:08:27 文档 学习
- 积分:1
-
启发式算法详解——禁忌搜索
-
算法原理 禁忌搜索的原理是记录已经解得的局部最优解,并在进一步的迭代中避开这些局部最优解。为了......
- 上传者:To**ms 2023-09-05 00:06:33 文档 学习
- 积分:1
-
NM 单纯形 搜索算法 (NM算法)
-
rinkage这四个基本过程,根据函数的局部行为对单纯形进行重新划分。通过这些步骤,单纯形可以成功地自我改进,接近最优。 Q1:如何理解contraction与......
- 上传者:野区**叔叔 2023-08-31 18:06:38 文档 学习
- 积分:1
-
一文教会你Python 随机爬山算法
-
这使得该算法适用于非线性目标函数,而其他局部搜索算法不能很好地运行。它也是一种局部搜索算法,这意味着它修改了单个解决方案并搜索搜索空间的相对......
- 上传者:Jo**an 2023-08-25 06:04:37 文档 学习
- 积分:1
-
粒子群算法(PSO)算法解析(简略版)
-
行改进, 以达到更快的收敛速度及尽量跳出局部最优的陷阱, 从而达到全局最优。(图见上面可知) PSO算法是一种很基础的全局搜索算法,可以很好的达到搜索最小值的效果;但是由于......
- 上传者:Bi**ea 2023-08-17 02:12:14 文档 学习
- 积分:1
-
vrp几种算法的matlab源代码(扫描算法,禁忌搜索算法,节约里程算法)
-
用该程序只能优化到810左右,应该是陷入局部最优,但我不知问题出在什么地方。请用过蚁群算法的高手指教。......
- 上传者:微风**风情 2023-07-23 00:58:13 文档 学习
- 积分:1
-
2017华为软挑——禁忌搜索算法
-
忌搜索算法用一个禁忌表记录下已经到达过的局部最优点,在下一次搜索中,利用禁忌表中的信息不再或有选择地搜索这些点。 禁忌搜索算法实现的技术问题是算法的关键。禁忌搜索算法涉及侯选集合、禁忌对象、评价......
- 上传者:bl**胭脂 2023-07-13 18:10:49 文档 学习
- 积分:1
-
禁忌搜索算法(现代优化计算方法)
-
1.局部搜索算法 a.... ...step2:当T \ ( xbest ) = 空集时,或者满足其他停止运算准则时,输出计算结果,停止运算;...b....循环1:N(xbest)={(ABCDE),(ACBDE),(ADCBE),(AECDB),(ABDCE),(ABEDC),(ABCED)},对应目标......
- 上传者:米修**米修 2023-07-10 18:26:53 文档 学习
- 积分:1
-
TSP-禁忌搜索算法求解
-
Taboo Search,简称TS)是对局部搜索(LS)的一种扩展,是一种 全局寻优算法 ,其特点是采用禁忌技术,即用一个 禁忌表 记录下已经到达过的局部最优点及求解......
- 上传者:欣妹**欣妹 2023-07-02 05:02:42 文档 学习
- 积分:1