首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
介绍了一种求解旅行商问题的新算法“最小调整法”,给出了该算法求解旅行商问题的具体步骤以及有效性证明,对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比,新算法体现了简单易行的特点,对求解旅行商问题具有一定的启发意义.  相似文献   

2.
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.  相似文献   

3.
运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。  相似文献   

4.
运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想。给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。  相似文献   

5.
迭代法求解实对称矩阵绝对值方程   总被引:1,自引:0,他引:1  
给出了实对称矩阵绝对值方程的一个求解方法.当假设矩阵A的特征值的绝对值大于1时,绝对值方程存在唯一解,进而把绝对值方程问题转化为线性互补问题,利用不动点原理,给出了求解此类绝对值方程问题的迭代算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最优解.数值实验表明此方法是有效的.  相似文献   

6.
一般情况下,求解大规模无约束优化问题的有效算法是共轭梯度法。共轭梯度法的关键是选取αk和βk,不同的αk和βk决定了不同的共轭梯度算法。在HS方法和DY方法的基础上,给出了一种求解无约束问题的混合共轭梯度算法,并在Wolfe性搜索下证明了算法的全局收敛性。  相似文献   

7.
文章分析了饲料配方问题现有的求解策略,在常规蚁群系统基础上,给出了蚂蚁在连续空间寻优时的多种具体移动策略,提出了一种用于求解约束化问题的自适应移动策略连续空间蚁群算法,通过设定的收敛因子,来自动调节蚂蚁的移动策略,加快了收敛的速度,同时也避免了早熟的产生。结果表明,该算法在求解饲料配方问题上具有更强的求解能力。  相似文献   

8.
货郎担问题是运筹学中一个古老而著名的问题,有重要的研究和使用价值。货郎担问题是指求解货郎在城市间旅游的最短回路问题,目前较成熟的算法有贪心算法、动态规划、回溯法、分枝定界法等。本文主要探讨使用贪心技术和分枝定界技术来求解货郎问题的一个具体实例,并用图示的方式给出这两种算法的求解过程。  相似文献   

9.
针对非线性方程求解问题,本文在三阶收敛的Newton-Steffensen迭代法的基础上,构造了一个五阶收敛的新算法.与文献中给出的具有相同计算效率的算法相比,本论文给出的算法不需要使用函数的二阶导数.  相似文献   

10.
本文使用割线模型,给出了一种求解无约束极小化问题算法,即有限存贮基于模型的SR1算法,该算法存贮量小,计算量小,尤其对于大型问题,是非常有效的算法。  相似文献   

11.
介绍了Mathematica软件符号计算功能,并根据初值问题数值计算方法,运用了Mathematica进行符号运算,建立了一种解初值问题的符号计算方法,算例表明该方法计算简单,易程序化,计算结果比传统的数值方法优越.  相似文献   

12.
应用H1[0,1]空间多尺度分析方法解决数值逼近问题,仿真及误差分析结果表明了这一方法对函数逼近的可行性,从而为再生核空间数值逼近提供了一种新的思路。  相似文献   

13.
本文研究了一类矩阵问题的最小二乘逼近解,给出了解的表达式,提供了一个数值解法.  相似文献   

14.
利用光弹性 -数值组合解法对平面弹性接触问题进行了研究 .利用边界积分方程 ,结合接触状态 ,形成接触问题的系统方程 .采用增量迭代的方法 ,通过计算程序求得数值解 .由光弹性实验得出实验解 ,并将此解与数值解进行比较 ,结果相近  相似文献   

15.
极大极小问题是一类不可微优化问题,熵函数法是求解这类问题的一种有效算法.但当熵函数中的参数取值很大时,问题会出现病态,本文给出了一种调节参数的策略,与G . Di Pillo在1993年提出的另一种光滑化方法和参数取固定值的数值结果进行了比较,8个算例的数值实验显示,这种算法的计算精度高于上述两种方法.  相似文献   

16.
两点边值问题的拟Shannon小波数值解法   总被引:3,自引:0,他引:3  
用拟Shannon尺度函数作为权函数构造了两点边值问题的小波配置法,空间导数采用拟小波数值格式离散。在此基础上,进一步给出了小波配置解的外推方法。外推法是一种简单易行而精度又很高的数值方法,而且网格步长h的选取可以和小波配置法中配置点的选取采用相同的策略,所以可以很方便地将两点边值问题的小波配置解进行外推,以提高解的精度。数值算例表明,拟小波配置法适合于求解具有大梯度解的问题,小波配置解的外推方法可有效地提高其精度。  相似文献   

17.
数值计算方法是Computing学科的九大主干课程之一。计算方法内容广而杂,几乎涉及数学领域所有问题,被认为是既难教又难学的一门课程,为了帮助学生学好计算方法,更好地理解数值计算方法的一些容易混淆的概念,本文指出了学生在学习中容易忽略的几个常见问题。  相似文献   

18.
在数值分析中Broyden方法具有一个非常重要的性质,即用它求解n维线性方程组时,至多2n步就能达到精确解。笔者研究了将该方法用于求解线性方程组时的内在性质,否定了一个自然的推测,指出它在解线性方程组时不是一个下降的算法,即所得到的点列与方程组的解之间的距离在任何向量范数意义下都不具有单调下降性。  相似文献   

19.
In this paper we study the semilocal convergence of the Newton method for nonlinear complementarity problems, and the convergence theorems of Kantorovich type or Mysovskii type are obtained. Also, a numerical example is given.  相似文献   

20.
n维空间中连续函数逼近问题的数值方法,一直是计算科学中研究的热点。本文考虑利用一种新兴的逼近方法棗核方法,以解决NR中连续函数的逼近问题。在给出核方法解决函数逼近问题的详细数学表示之后,我们通过具体的实例说明了核方法在函数逼近问题中的有效性与优越性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号