共查询到20条相似文献,搜索用时 15 毫秒
1.
先利用BB(Barzilai Borwein)类型参数构造目标函数Hessian矩阵的近似矩阵, 通过极小化当前迭代点处的三次正则化近似梯度模型求解试探步, 再结合非单调线搜索策略提出一个非单调三次正则BB算法, 最后给出算法的收敛性证明. 数值实验结果表明, 该算法数值性能良好. 相似文献
2.
先利用BB(Barzilai Borwein)类型参数构造目标函数Hessian矩阵的近似矩阵, 通过极小化当前迭代点处的三次正则化近似梯度模型求解试探步, 再结合非单调线搜索策略提出一个非单调三次正则BB算法, 最后给出算法的收敛性证明. 数值实验结果表明, 该算法数值性能良好. 相似文献
3.
顾立尧 《上海理工大学学报》1989,(4)
本文给出了在人工智能求解中的一种算法——B*树算法。文章比较了B*树算法与A*树算法、BB算法的不同处和特点,较详细地叙述了在两种决策策略下B*树返回修正值的产生过程,并用算法语言对B*树算法作了具体描述。 相似文献
4.
珊瑚礁算法易于陷入局部最优且寻优精度低,因此提出一种改进的珊瑚礁算法.此算法借鉴粒子群算法、高斯变异和模拟退火算法的思想改进珊瑚礁算法的内部有性繁殖、无性繁殖和更替机制,提高了算法的寻优精度并可跳出局部最优.在仿真实验中,将改进珊瑚礁算法与基本珊瑚礁算法和粒子群算法等10种算法分别在高维和低维测试函数下进行比较.实验结果表明,改进的珊瑚礁算法不仅较其他算法具有更好的收敛速度和精度,而且在高维测试函数中,仍然可以保持良好的性能. 相似文献
5.
影响U型折弯件回弹的因素众多,工件尺寸、力学性能、负载条件、材料各向异性等相互耦合,表现出高度复杂的非线性,从而导致回弹预测结果的不确定性。本研究以板料折弯件回弹后的张开角(α)为目标函数,构建一个递归核函数支持向量回归(SVR)模型,并部署到分支界限法(BB)中,从而筛选出维度为4的最优的特征变量参数子集,其决定系数(R2)为0.982 147,均方误差(MSE)为0.004 33,模型预测精度相对较高。算法优化得到的折弯件参数为:厚度(t)为12 mm,上模宽度(d)为90 mm,上模圆角半径(r)为9 mm,载荷速度(v)为10 mm/s。BB递归核函数SVR算法、有限元模拟和实际测量的α分别为16.3°、17.5°和18.2°,尽管有限元结果更接近于实际值,但是BB递归核函数SVR算法可以为有限元模拟提供筛选出的参数(t,d,r,v)的数据,以快速进行模拟并预测张开角α,并实现回弹补偿装置的高效设计。 相似文献
6.
为探讨有理特征值问题的数值求解方法,在二分迭代算法及Rayleigh函数迭代算法的基础上,利用区间变换法构造了两种新算法,并给出这两种新算法的收敛性结果.数值计算结果表明,新算法在求解大规模有理特征值问题上优于已有算法. 相似文献
7.
提出一种求解大规模非线性单调方程组的范数下降共轭梯度算法.所提算法推广了Xiao,Song,Wang等提出的求解无约束优化问题的基于BB循环步长的共轭梯度算法,并结合Solodov和Svaiter提出的投影梯度算法.所提算法迭代形式简单、储存量小,且每步迭代不需要方程组的导数信息.本文证明算法的全局收敛性,并做数值试验验证算法在求解非线性单调方程组方面的有效性. 相似文献
8.
利用最新迭代点附近的函数值信息,估计该点的单纯形梯度,并计算当前点的Barzilai-Borwein(BB)步长,提出一种基于自适应BB步长的网格步长更新策略,有效解决了网格步长下降过快的问题,同时结合新的正基更新策略提出一种新的直接搜索算法.数值结果表明,该算法在稳定性和效率上有较大改进. 相似文献
9.
10.
引入最大值分裂算法和凸包发现算法,分别对时间序列转换为复杂网络的经典可视图算法进行改进,并将经典可视图算法及其2种改进算法应用于分形布朗运动时间序列中.实验结果表明,2种改进算法能明显降低时间复杂度. 相似文献
11.
三种体绘制算法的比较 总被引:1,自引:0,他引:1
体绘制技术是一种能够准确反映出数据内部信息的可视化技术,本文介绍了3种常用体绘制算法:光线投射算法,足迹算法和错切-变形算法的基本思想,在此基础上比较了它们的性能并对它们的改进作了进一步的讨论,最后给出了结论并对这3种算法的前号作出了的展望. 相似文献
12.
提出一种改进的近似最优梯度法,求解图划分问题中的无约束目标函数.先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长,再引入参数对经典的Zhang-Hager线搜索形式进行改进,构建算法框架并给出R线性收敛性证明.实验结果表明,改进算法提高了原算法的性能. 相似文献
13.
几种模糊控制算法的MATLAB仿真 总被引:3,自引:0,他引:3
模糊控制算法发展至今已有多种算法,对其中的几种常用算法进行分析研究,以比较各种不同算法的特点和优越性是一项十分有意义的工作。通过仿真研究分析了Mamdani模糊算法、具有可调因子的模糊算法以及模糊CCC算法的性能,并解释了模糊CCC算法相对于其他两种算法的优越性。还总结了量化因子和比例因子对模糊控制器的影响及因子的修改方法,并在仿真过程中加以了应用和验证。 相似文献
14.
一种改进的模糊类聚 Kohonen 网学习算法 总被引:3,自引:0,他引:3
描述了一类模糊类聚Kohonen网络,对以往的算法加以改进,将监督算法与非监督算法加以合并,提出一种改进的算法。这种算法在计算机上模拟实现,并与通常算法加以比较,可看到识别效果得到明显的改善。 相似文献
15.
Kruskal算法和Prim算法是求最小生成树的常用算法.设计了这两种算法的C语言程序,并通过实例表明了算法的应用. 相似文献
16.
本文提出了产生式系统的一种新匹配算法,并对新算法的时空复杂性作了估计,还进行了模拟试验,结果表明,新匹配算法明显提高了效率。 相似文献
17.
为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性. 相似文献
18.
姜文彬 《淮北煤炭师范学院学报(自然科学版)》1997,(2)
将Kalman滤波算法与BP算法相结合,提出一种用于模式分类的多层感知机模型和学习算法,并对计算实例进行了计算机模拟实验.实验结果表明,这种算法适用于非线性模式分类,且具有较快的收敛速度. 相似文献
19.
朱珣 《江汉大学学报(自然科学版)》2007,35(4):56-59
介绍了蒙特卡罗和拉斯维加斯两种随机算法的概念、特征,比较了两种算法在求解时的区别.利用分班问题实例,探讨了两种算法的解决方法,并重点介绍了拉斯维加斯算法的实现方案. 相似文献