共查询到20条相似文献,搜索用时 93 毫秒
1.
模拟退火算法是一种有效的全局优化算法。文章阐述了模拟退火算法的基本原理及实现过程,给出了模拟退火算法的基本算法步骤。最后,给出了利用MATLAB语言实现模拟退火算法运用的数值例子,计算结果表明其是一种有效可行的方法。 相似文献
2.
给出了函数逼近问题,提出了一种新的神经网络模型,结合函数逼近问题及该神经网络模型给出了一种学习算法,并利用该算法对函数逼近进行了仿真.说明了该算法的实用性. 相似文献
3.
4.
5.
针对利用小波变换进行图像压缩时产生的振荡现象,给出了一种消除振荡的算法,即利用区域之间的相关性设计了一种最小方差平滑算法.首先通过实际数据和仿真实验说明此算法的有效性,然后利用相关性分析说明了该算法的可行性和优越性. 相似文献
6.
文章利用牛顿多项式插值和关联连分式插值构造一种新的二元牛顿关联连分式插值,给出了一种新的等价算法——矩阵算法,数值例子表明了该算法的有效性。 相似文献
7.
一种改进的基于密度的DBSCAN聚类算法 总被引:1,自引:0,他引:1
主要讨论数据挖掘领域中一种基于密度的DBSCAN聚类算法,并对算法进行改进。利用取样技术缩小数据库的规模,减少算法的运行时间。利用遗传算法对聚类结果进行优化,保证聚类的质量。给出了一种基于取样的DBSCAN算法及其遗传优化。最后实验证明了算法的有效性。 相似文献
8.
给出了利用二阶导数的四阶差分近似计算DtN映射的一种新方法。与Chebyshev配置算法比较,该方法直接给出简化计算所需的特征值和特征向量,且充分利用原方程信息,从而简化了计算过程,降低了计算误差。算例(Cost 268 modeling task)表明,此算法是一种高效算法。 相似文献
9.
10.
形式化方法自动生成测试用例的算法研究 总被引:1,自引:0,他引:1
本文提出了一种从形式规格说明中利用等价类划分的方法自动生成软件测试用例的算法,给出了算法步骤.算法设计,并进行了算法分析。最后指出了下一步工作的重点所在。 相似文献
11.
钱小燕 《山东大学学报(理学版)》2011,46(8):8-12
基于非线性优化中的截断牛顿法提出了解大型稀疏对称矩阵特征值问题的一个子空间加速的截断牛顿法,证明了算法的收敛性并进行了数值试验,数值试验结果表明数值结果与理论分析相符,表明该算法是有效的。 相似文献
12.
考虑利用Tikhonov正则化方法求解线性不适定问题。基于吸收Morozov相容性原理,提出了一种新的选取正则化参数的迭代算法。该算法简单易实现且具有全局收敛性。给出了算法的收敛性分析,并通过数值算例说明了其数值有效性。 相似文献
13.
基于邻域跟踪算法的局部收敛性, 考察凸二次规划问题, 证明了在更一般的情形下(即无需假设问题非退化), 线性规划的邻域跟踪算法具有局部二次收敛性, 从理论上说明了该算法的数值收敛特性. 相似文献
14.
王宇 《吉林大学学报(理学版)》1991,(1)
本文对带状非线性方程组提出一种新的直接换元修正解法,得到了该算法的超线性收敛性结果及收敛阶估计,并且给出该算法与Newton法和直接弦修正算法的数值比较。 相似文献
15.
通过使用中矩形积分公式离散延时积分方程,并对非整数结点采用插值逼近,得到了一个高精度数值新算法,其收敛阶可达O(h2).为达到更高精度,采用外推技术,可使收敛阶提高到O(h3).最后的数值算例很好的验证了理论结果. 相似文献
16.
17.
结合线搜索方法计算量小的优点和信赖域算法很好的收敛性,将回溯线搜索应用到新锥模型自适应信赖域方法上构造了一类新的算法,并证明了该算法具有全局收敛性。初步的数值实验表明该算法是可行的。 相似文献
18.
刘雪英 《内蒙古大学学报(自然科学版)》2002,33(5):491-495
在传统优化算法中嵌入一拟步骤 ,改善了算法的收敛性质 ;并用进化算法计算拟步骤 ,提高了算法的全局搜索能力 ,又不改变原算法的收敛性 .且研究了参数变化对算法的影响 ,并对算法进行了数值实现 相似文献
19.
对一类自由边界问题,提出了基于线性互补问题的自适应投影算法.采用有限差分格式将自由边界问题离散为一个线性互补问题,然后用自适应投影迭代算法求其数值解,该方法在迭代过程中自动调整参数,达到加快收敛速度的目的,每一步迭代只需要求解一个线性方程组.给出了具体算法过程,并利用投影性质得到了它们的收敛性分析.最后用数值算例对算法验证,与已有的算法比较,结果表明:参数对自适应投影算法影响较小,该方法收敛速度更快. 相似文献
20.
对一般非线性等式约束最优化问题提出了一种信赖域算法,其子问题较易求解。证明了算法的整体收敛性和局部超线性收敛性,并给出了数值结果。 相似文献