首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
模拟退火算法   总被引:8,自引:0,他引:8  
本文介绍了Metropolis准则,给出模拟退火算法的算法步骤以及收敛性定理.最后,给出了模拟退火算法运用的数值例子.  相似文献   

2.
本文以最短路径算法,结合1998年全国大学生数学建模竞赛的问题之一,给出补充算法,解决算法转化为程序出现的问题,编写QuIckBASIC程序,给出结果  相似文献   

3.
本文首先要考虑将预估校正算法在G-模意义下进行改进,得到一个更为广泛的好的算法,并给出了该改进算法的收敛性证明。最后本文给出了算法的数值实验。  相似文献   

4.
给出了一个求解非线性方程的新算法,并证明了它具有八阶收敛速度。同时给出数值试验,通过与牛顿法及其他算法比较,说明了新算法具有一定的优越性。  相似文献   

5.
PFP CM算法是一种基于投影FP growth的Co location模式挖掘算法。给出了如何利用关联规则挖掘算法快速挖掘Co location模式的方法,描述了PFP CM算法的工作原理,并给出了该算法在Matlab环境中实现的详细步骤。  相似文献   

6.
利用交换环的同构理论,结合多项式最大公因式的Euclid算法,给出了求g-r循环矩阵逆矩阵的一种新算法,并结合数值例子给出了该算法的应用.  相似文献   

7.
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性.从而有效地解决了欧拉回路的判定、计数和求解问题.  相似文献   

8.
先将关系的几种性质形式化,再利用语义赋值给出关系性质的判定算法,证明了该算法的可靠性与完备性;分析该算法的复杂性,它们都是多项式复杂的。最后通过实例给出了该算法应用,并用VC程序语言得以实现。  相似文献   

9.
文章提出了一种基于边检测的盲源分离几何算法。该算法只需要检测到观测信号X的所有独立的边,根据数字信号混叠时的几何性质,分离出源信号。首先给出了问题的数学模型,其次,对其分析并给出具体的分离算法,最后给出了仿真结果。仿真结果表明:该算法比一般的几何算法复杂度降低了,分离时间减少了,并且能保证分离效果。  相似文献   

10.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.  相似文献   

11.
文章给出了求投影深度最深点的近似算法,并给出了该算法的复杂度,通过模拟可以看出该算法精确度较高,所需时间短。  相似文献   

12.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.  相似文献   

13.
ABS算法是一类求解线性以及非线性方程组的算法,并且就求解某些具有一定结构的大型线性方程组来说较经典算法更有效.文章给出了ABS算法的MATLAB实现,为线性方程组的求解提供了一种效率较高的方法.文末给出了数值结果.  相似文献   

14.
给出了一种非负矩阵快速转换为对角占优矩阵的简易方法。首先将非负矩阵转换为Hermite矩阵,然后利用Hermite矩阵的迹给出非负矩阵转换为对角占优矩阵的数值算法,最后对算例采用已有算法和本文算法进行比较。结果表明,本算法较已有算法更加易于实现。  相似文献   

15.
细菌趋药性算法是优化领域中新的仿生进化算法.该算法利用细菌在引诱剂环境下的应激反应动作来进行函数优化。在介绍细菌趋药性算法原理的基础上,分析了各参数对算法的影响,给出一种新的改进模型,并进行了函数优化仿真实验,给出了相应的结果比较。  相似文献   

16.
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算法进行了详细分析,给出了一般单调多边形的三角剖分算法.  相似文献   

17.
本文详细阐明递规算法的实质,给出一种递归算法向非递归算法转化的基本思路。  相似文献   

18.
文章结合AS-UII型自主移动机器人的结构,针对其任意角实现的困难,给出任意转角运动的算法思想,并进行实现,通过测试表明本文给出的算法切实可行。  相似文献   

19.
本文将对称秩1公式和信赖域方法相结合,给出了一类求解无约束优化问题的新算法.并在一定条件下,给出了算法的超线性收敛性。  相似文献   

20.
给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的.  相似文献   

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

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