共查询到20条相似文献,搜索用时 62 毫秒
1.
研究了Fleischer.L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT.对其算法进行了改进,给出了λ≥1/(1 3ε)OPT的最大并行流全多项式近似算法.最后给出数值例子,验证了算法的有效性. 相似文献
2.
设G是n阶简单连通图,其对应的Laplace矩阵的最大特征值记为λ1(G),给定图G的度序列d1≥d2≥…≥dn,我们给出了对λ1(G)的上界估计的两个新结果,并且刻画了等式成立时图的结构特征。 相似文献
3.
方影 《上海师范大学学报(自然科学版)》1998,(3)
设m和n是偶数(m,n≥4),给出了3个色等价类{{W(n+1)W(m=1)},{K3}},{{W(n+2),W(m+1),K3},{K3,K2}},{{W(n+1),W(m+1),K3,K2},{K3,K2,K1}}的基本特征,分析了它们之间的关系.最后给出了广义树的色多项式P(G)=λ(λ-1)(λ-q3)…(λ-qn),(1≤qi≤i-1,i=3,4,…,n).这些结果在证明上述3个色等价类是完全类时是有用的. 相似文献
4.
郑学谦 《太原师范学院学报(自然科学版)》2013,(4):20-21
文章给出了当n≤7时,R(n,1×m)型图的L(3,2,1)-标号数λ3,并提出当n≥8时,R(n,1×m)型图的L(3,2,1)-标号数λ3的猜想. 相似文献
5.
理论研究了系统xt=f(x,y,λ,ε),yt=εg(x,y,λ,ε)(ε〈〈1,λ为控制参数)的奇异Hopf分岔问题,求得系统的周期解。 相似文献
6.
本文给出了如下问题{div(|△↓u|^p-2△↓u)+λf(u)=0,x∈Ω/u|δΩ=0,奇异解的能量估计,其中p≥2,Ω=B1是单位球,λ〉0是一个参数.进一步得到了uλ是上述问题的正则正解序列且当λ→λ0∈(0,∞)时逐点收敛于奇异解U,则在L^q+1(B1)和H0^1(B1)中,当λ→λ0时uλ收敛于U。 相似文献
7.
设G为n阶连通单圈图,λ2(G)为G的第二个特征值,文中的主要结果如下:当n≥8时,λ2(G)≥λ2(S^3n)且等号成立的充要条件是G≌S^3n;当G不≌S^3n且n≥8,λ2(G)≥1。 相似文献
8.
研究了在直觉模糊软矩阵环境下改进水平软集的群决策方法.首先利用直觉模糊软矩阵给出了在专家权重未知情况下的集成算法,并对λmid(E)-水平软集进行改进,提出了λnew(E)-水平软集;同时对λmed(E)-水平软集进行改进,提出了三均值水平软集.然后利用水平软集计算各对象的选择值,得出最优决策.最后,通过实例验证了决策方法的可行性和合理性. 相似文献
9.
在线性回归模型Y=Xβ,E(ε)=0;COV(ε)=σ^2Ⅰ下给出了有偏估计βc(K)=(CX’X)+ФKФ')^-1X’Y,其中C≥1,K=diag(k1,k2,…,kp)为对角阵,ki≥0,讨论了这种有偏估计的可容许性,证明利用广义岭回归技术可以改进著名的Stein估计(在均方误差意义下)。 相似文献
10.
用代数方法证明了可列齐次标准马氏过程的转移概率矩阵的拉氏变换φ(λ)由其在一点上的值唯一决定,给出了一个非负常数矩阵恰好是某一马氏过程在某点的值的充要条件,已判明矩阵A是某φ(λ)在某点λ0的值,给出了由A构造φ(λ)的方法。 相似文献
11.
12.
本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。 相似文献
14.
EM算法理论及其应用 总被引:3,自引:0,他引:3
杨基栋 《安庆师范学院学报(自然科学版)》2009,15(4):30-35
EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法:EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广:GEM和MCEM算法。最后给出了EM的实值实例,结果精确。 相似文献
15.
为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性. 相似文献
16.
巫喜红 《大庆师范学院学报》2007,27(2):50-52
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。 相似文献
17.
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配. 相似文献
18.
根据智能天线波束赋形算法必须考虑设备的复杂性和收敛速度的要求,提出一种结合RLS和RVSSLMS算法各自优点的RLS-RVSSLMS波束赋形算法,并用Matlab进行了仿真。仿真结果表明:RLS-RVSSLMS既具有RLS算法收敛速度快的特点,同时保持了LMS算法计算量小的特点。 相似文献
19.
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法. 相似文献
20.
基于Bresenham算法的四步画直线算法 总被引:12,自引:0,他引:12
通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的“对称算法”、“二步法”,提出将“对称算法”和“二步法”结合形成“4—点画线算法”,与Bresenham算法相比,该算法可以将画线效率提高近2倍。 相似文献