共查询到19条相似文献，搜索用时 281 毫秒
1.
2.
最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发，研究了最短路的最优解邻域及其算法，并进行了算法复杂性分析和实例求解。 相似文献
3.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
4.
在实Banach空间中引入和研究了一类新的广义混合平衡问题组.首先考虑了一个辅助混合平衡问题组,通过它与广义混合平衡问题组的等价性,证明了它的解的存在性和唯一性;其次构造了广义混合平衡问题组的近似解的迭代算法.在一定的条件下,证明了由算法生成的迭代序列的强收敛性,这些结果推广并改进了近期的某些结果. 相似文献
5.
6.
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证．该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集．分析表明,所给算法是一种多项式时间近似算法． 相似文献
7.
在Banaeh空间中引入了一类新的完全广义集值拟变分包含，构造了近似解的迭代算法，并且证明了这类完全广义集值拟变分包含解的存在性，本的定理推广了献[3]的近期结果。 相似文献
8.
《中国教育研究论丛》2006,(1)
课本中讲述在利用计数器采用二分法求方程的近似解。[见江苏教育出版社《数学1(必修)》第2章第5节P77“用二分法求方程的近似解”]现在换一种方法,不用计数器,又由于学生没学到算法及编程等知识,也不采用编程方法,用Excel求方程的近似解较为合适,但这里不用Excel自带“单变量求 相似文献
9.
文中通过介绍重构核近似的基本原理和重构核近似的误差估计,研究了基于重构核近似的一阶最小二乘无两格方法对于非线性边值问题解的收敛性.在一阶非线性算子满足强单调,Ljpschitz连续的条件下,得到了最小二乘无网格对此类边值问题数值解的理论误差估计. 相似文献
10.
货郎担问题是组合优化中的著名问题,至今它还没有一个有效算法.主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,结合实例,说明这些算法的运行过程.并提出两个新的算法-贪心算法和修改最小生成树法. 相似文献
11.
12.
赵彦青 《忻州师范学院学报》2008,24(5)
本文在实的Banach空间中证明了带误差的Ishikawa迭代序列强收敛到强伪压缩算子T的不动点。并用带误差的Ishikawa迭代序列逼近强增生算子方程的解。推广文献[5]的结果到带误差的Ishikawa迭代序列。 相似文献
13.
文章在实的Banach空间中证明了带误差的Ishikawa迭代序列强收敛到Lipschitz强伪压缩算子的不动点。并用带误差的Ishikawa迭代序列逼近Lipschitz强增生算子方程的解。推广文献的结果到带误差的Ishikawa迭代序列。 相似文献
14.
古传运 《乐山师范学院学报》2014,(5):5-7
研究了一类非线性分数阶两点边值问题。利用广义的凹算子的不动点定理和格林函数的性质及在给定的条件下,获得了此边值问题正解的存在唯一性,并构造一迭代序列去逼近它。完善和推广了正解的存在性结果。 相似文献
15.
范振成 《福建工程学院学报》2021,(6):556-559
波形松弛方法是一种用于近似求解常微分方程的迭代方法,实际计算时,初始值和每次迭代计算不可避免存在误差, 因此有必要研究误差的传播规律, 即稳定性。对常微分方程, 证明了在Lipschitz 条件下WR 方法是收敛稳定的,即在标准收敛条件下,只要初值和历次迭代的误差足够小,由WR 方法所得近似解的扰动能被控制在给定范围内。 相似文献
16.
针对定义在均衡问题与不动点问题的公共解集上的分层变分不等式的解的问题引入了一种新的混合迭代算法,证明了在一定参数条件下的强收敛性．所提出的算法也解决了另一种三层变分不等式的解的问题,推广了相关文献的结论． 相似文献
17.
为求压差方程黎曼问题中关于压力的非线性方程的解,Godunov格式给出一个合理的初始近似值,利用Newton迭代法和一些必要的计算得到格式中的数值流.计算发现：此格式对于计算压差方程只包含强简单波的黎曼解是很好的,对于计算压差方程的包含弱简单波的数值解是不适用的.最后,文章对这种数值现象的产生做了进一步探讨. 相似文献
18.
古传运 《绵阳师范学院学报》2014,(2):18-22,26
利用混合单调算子不动点定理,研究了一类非线性分数阶微分方程边值问题正解的存在唯一性.主要结论不仅保证了正解的存在唯一性,而且能够构造一迭代序列去逼近此解.最后,举例说明所得结论的有效性. 相似文献
19.
毕道旺 《宁波教育学院学报》2013,15(3):102-103,119
n次方根nm可转化为方程xn-m=0的实根,本文给出了求n次方根的四种近似解法:二分法、迭代法、牛顿法和弦截法,并通过数值例子比较它们的收敛速度。 相似文献