最大并行流问题

研究了Fleischer.L给出的求解最大并行流问题的一个近似算法,其求出的目标函数值为λ≥(1-ε)3OPT.对其算法进行了改进,给出了λ≥1/(1 3ε)OPT的最大并行流全多项式近似算法.最后给出数值例子,验证了算法的有效性.     

对图的最大Laplace特征值上界估计的两个新结果

设G是n阶简单连通图，其对应的Laplace矩阵的最大特征值记为λ1（G），给定图G的度序列d1≥d2≥…≥dn,我们给出了对λ1（G）的上界估计的两个新结果，并且刻画了等式成立时图的结构特征。     

R（n，1×m）型图的L（3，2，1）-标号

文章给出了当n≤7时,R（n,1×m）型图的L（3,2,1）-标号数λ3,并提出当n≥8时,R（n,1×m）型图的L（3,2,1）-标号数λ3的猜想．     

轮W_(n+1)和W_(m+1)关于K_r-粘合的色等价类和广义树

设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个色等价类是完全类时是有用的．     

一类动力系统的奇异Hopf分岔与周期振荡

理论研究了系统ｘｔ＝ｆ（ｘ，ｙ，λ，ε），ｙｔ＝εｇ（ｘ，ｙ，λ，ε）（ε〈〈１，λ为控制参数）的奇异Ｈｏｐｆ分岔问题，求得系统的周期解。     

一类拟线性椭圆型方程正奇异解的能量估计

本文给出了如下问题{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。     

线性回归模型系数Stein估计的改进研究

在线性回归模型Y=Xβ,E（ε）=0;COV（ε）=σ^2Ⅰ下给出了有偏估计βc（K）=（CX’X）＋ФKФ＇）^-1X’Y,其中C≥1,K=diag（k1,k2,…,kp）为对角阵,ki≥0,讨论了这种有偏估计的可容许性,证明利用广义岭回归技术可以改进著名的Stein估计（在均方误差意义下）。     

基于IFSM改进水平软集的群决策方法

研究了在直觉模糊软矩阵环境下改进水平软集的群决策方法.首先利用直觉模糊软矩阵给出了在专家权重未知情况下的集成算法,并对λmid（E）-水平软集进行改进,提出了λnew（E）-水平软集；同时对λmed（E）-水平软集进行改进,提出了三均值水平软集.然后利用水平软集计算各对象的选择值,得出最优决策.最后,通过实例验证了决策方法的可行性和合理性.     

单圈图的第二个特征值的下确界

设Ｇ为ｎ阶连通单圈图，λ２（Ｇ）为Ｇ的第二个特征值，文中的主要结果如下：当ｎ≥８时，λ２（Ｇ）≥λ２（Ｓ＾３ｎ）且等号成立的充要条件是Ｇ≌Ｓ＾３ｎ；当Ｇ不≌Ｓ＾３ｎ且ｎ≥８，λ２（Ｇ）≥１。     

一类非线性抛物方程的均匀化

讨论一类非线性抛物方程э1uε-div（nε（x，Vuε））=fε的均匀化问题，其中aε（x，λ）是一列快速振荡单调算子且满足文中给出的一致椭圆非一致有界条件．在对这类可能奇异的抛物方程做均匀化时，主要困难来自条件中的｜｜βε｜｜L∞（Ω）→＋∞，即二阶算子的系数的上界随参数占ε→0而趋于＋∞．给出最优条件，再仔细结合补偿列紧方法、单调性方法来克服这个困难，得出均匀化结论．     

彩色图像的边缘检测

彩色图像的边缘检测算法有很多,但检测结果仍存在细节丢失、抗噪性差的问题。本文提出一种新的彩色图像的边缘检测算法。首先,在RGB空间下,采用矢量梯度算法,分别在三个通道中求出像素的梯度值。然后,采用自适应双阈值算法,对梯度值进行判断,筛选出图像的边缘点。最后,只采用筛选后的边缘点的信息,构造新的模糊矩阵的隶属函数,从而形成新的模糊算法。利用该算法,检测出最终的图像边缘信息。实验证明,该算法得到的图像检测结果,不仅对比度高、边缘连续、细节保存完整,而且具有较强的抗噪性。     

时间表理论中LPT算法在装箱问题中的应用

本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。     

自适应滤波算法综述

基于二阶统计量即相关函数的自适应滤波算法在自适应信号处理中有着 广泛的应用，本文就国内外对这些算法的研究进行了综述。     

EM算法理论及其应用

EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法：EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广：GEM和MCEM算法。最后给出了EM的实值实例,结果精确。     

基于老化算法的分布式文件缓存算法

为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性.     

基于Bresenham算法的四步画直线算法

通过分析计算机图形学中的画直线的Bresenham算法，以及由此改进的“对称算法”、“二步法”，提出将“对称算法”和“二步法”结合形成“4—点画线算法”，与Bresenham算法相比，该算法可以将画线效率提高近2倍。     

一种改进的KR模式匹配算法

在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.     

几种模式匹配算法的效率分析

分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。     

大数快速模幂算法的研究

大数模幂在现代密码学领域有着广泛的应用，它是RSA．ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析，从基本设计原理和实现角度对这些模幂算法进行分类，归纳并给出了各类算法的实现方法、优缺点和研究现状。     

排课系统中混合算法的应用研究

排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.