共查询到20条相似文献，搜索用时 625 毫秒
1.
祝凤清 《内江师范学院学报》2014,(2):11-13
针对线性互补问题的求解问题提出了一个快速有效的算法——非对称加速超松弛迭代法.分析了该迭代算法良好的收敛性.给出数值算例.通过与其他算法的比较说明了非对称加速超松弛迭代法的可行性和高效性. 相似文献
2.
3.
《赤峰学院学报(自然科学版)》2016,(12)
对于病态的线性方程组的数值方法,一般使用迭代法,而迭代法的收敛速度慢且数值解的精度低,甚至发散.针对此问题,本文推出一个新的数值方法——主元加权松弛迭代法,通过对系数矩阵主元叠加一个权值,并引入松弛参数再对矩阵进行求解,从而能够有效的提高病态线性方程组的收敛速度和数值解精度,并讨论了算法的收敛条件.最后,通过数值实例展示了算法的有效性. 相似文献
4.
有限差分法是解偏微分方程的一个重要数值方法。对正方形域上的Laplace方程的第一边值问题用差分法建立了其差分格式,并用Jacobi迭代法、Gauss-Seidel迭代法和超松弛迭代法(SOR法)对该差分格式进行求解。对三种迭代法进行编程并上机实践,求得相应数值解,通过表格对运行结果进行了比较。 相似文献
5.
《西安文理学院学报》2015,(3)
给出一种求解非线性方程的新迭代算法:指数迭代法,即用exk+1=φ(xk)(k=0,1,2,…)进行迭代,它是对简单迭代法的延托扩展.同时给出迭代函数收敛性判断条件和误差估计式.最后进行了数值实验,计算结果表明该方法是非常有效的. 相似文献
6.
在预条件矩阵(I+S+R)下提出新的AOR迭代法,讨论了新方法的敛散性,并给出了新预条件AOR迭代法与经典AOR迭代法之间的比较定理,最后给出4个例子来说明本文的结论。 相似文献
7.
SOR算法是解线性方程组的迭代加速方法,通过选择恰当的松弛因子ω,它能使收敛速度较慢的迭代法变的收敛快,使发散的迭代法可能变成收敛,因此SOR算法有极高的应用价值.文章提供了SOR算法设计和分析,使得SOR算法能在计算机上高效执行. 相似文献
8.
本文讨论了带右删失数据的非线性随机效应模型的参数估计,给出Gauss-Newton迭代法和改进后的Gauss-Newton迭代法,根据参数估计和算法给出数值模拟,验证了参数估计和算法的可行性. 相似文献
9.
10.
在预条件P=(I+D)下提出新的SOR迭代法,讨论了新方法的敛散性,并给出了新预条件SOR迭代法与经典SOR迭代法之间的比较定理,最后给出一个例子来说明本文的结论. 相似文献
11.
结合混沌优化算法与免疫算法的特点,提出了一种新的混合优化方法———混沌免疫优化算法.该算法综合了免疫算法与混沌优化算法在各自的空间搜索优势,充分利用免疫算法的记忆库中当代最优解指导混沌搜索。实验结果表明,该算法具有较强的搜索能力和收敛性能,算法有效可行。 相似文献
12.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
13.
范秋生 《黄冈职业技术学院学报》2010,12(6):17-19
蚁群算法是继模拟退火算法、遗传算法、禁忌搜索算法、人工神经网络算法等启发式搜索算法之后的又一种应用于组合优化问题的算法。根据蚁群算法的特性,求解旅行商问题,利用仿真实验程序对蚁群求解旅行商问题进行模拟。 相似文献
14.
15.
蚁群算法是一种具有许多优良特性的新型算法,该算法具有较强的发现较好解的能力,但同时也存在容易出现停滞现象,收敛速度慢等缺点。在介绍基本蚁群算法的基础上,针对蚁群算法的不足,提出了一种自适应蚁群算法。该算法对蚁群算法中的信息素在更新过程中进行自适应调整。实验结果表明,该算法比传统的蚁群算法具有更好的搜索全局最优解的能力,并具有更好的收敛性。 相似文献
16.
贪心算法与动态规划的比较 总被引：3，自引：0，他引：3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献
17.
智能优化算法比较常见的有模拟退火算法、遗传算法、人工鱼群算法、神经网络算法等。本文主要对前三种算法优化性能进行研究。首先介绍了三种算法的基本原理,然后总结了各自的优缺点并从原理和参数两个方面对三种算法进行了对比分析,以经典NP难题——TSP为例进行了仿真研究给出了未来针对TSP问题的研究重点。 相似文献
18.
为了解决DV-HOP算法在节点随机部署环境下定位误差较大的缺点,提出一种基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP。该算法通过理想跳数与实际跳数的差值修正平均跳距,结合多通信半径使跳数小数化,利用基于跳数加权的双曲线算法估算未知节点坐标。仿真结果表明,在相同条件设置下,RWHDV-HOP算法定位精度比传统DV-HOP算法提高了25%,比RWDV-HOP算法提高了10%。因此,基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP在节点随机部署环境下能够较大程度上提高节点定位精度。 相似文献
19.
为减弱信号传播中非视距等因素的影响,提高定位精度,提出改进到达时间差(TDOA)算法,给出了算法实现方案的流程和仿真对比结果.该算法在TDOA算法的基础上,融入了速度和区域约束,以此判断目标是否超出移动距离阈值或者区域边界,对定位结果进行优化.建模后对TDOA算法、速度受限定位算法、区域受限算法和改进TDOA算法进行了... 相似文献
20.
数学能力的培养包涵算法语言和算法内容的教学,根据能力、算法的涵义及数学课程学习能力的具体表现形式,文章提出＂算法能力＂的概念及其相应的界定,并给出算法能力的构成,它由阅读算法能力、提炼算理能力、算法语言能力、应用算法能力四部分组成。 相似文献