一类新的超记忆多步曲线搜索方法及其全局收敛性

提出一种求解无约束最优化问题的超记忆多步曲线搜索方法,此方法具有如下特点：（1）每次迭代目标函数f（x）下降量更大;（2）充分利用前m步的迭代信息;（3）每次迭代同时确定下降方向和步长;（4）步长一致有正下界。在较弱的条件下,证明了此方法的收敛性。     

多模型预测控制的平滑切换

基于预测控制应用在多模型系统时的切换扰动,在切换时间ｔ０ 已知条件下,通过重新构造系统的步限矩阵,提出了一种控制系统平滑切换的广义预测控制算法．预测控制中步限矩阵是预测步限Ｎ 步内Ｄｉｏｐｈａｎｔｉｎｅ 方程的系数．研究了当前计算时刻ｔ在计算步长ｋ：①ｔ＋ ｋ＜ ｔ０＋ １;②ｔ＋ ｋ＝ ｔ０＋ １;③ｔ０＋ １＜ ｔ＋ ｋ≤ｔ＋ Ｎ 三种情况下步限矩阵的元素构成,实现了多模型控制系统的平稳切换．仿真结果表明该方法的有效性     

一种新的快速块匹配运动估计算法

提出了一种新的快速、有效的块匹配运动估计算法。算法采用多步搜索方法,利用相邻块之间的运动相关性,选择反映当前块运动趋势的预测点作为初始搜索点;用子采样块匹配失真度量来减少计算量;利用运动矢量的中心倾向的分布特性,用多侯选点钻石形状搜索方法来提高运动估计的速度和准确性。实验表明,该算法计算复杂性低,预测质量好。     

给定阶、直径和悬挂点数的树的谱半径

研究了在阶为n、直径为d且悬挂点数为s的所有树中，树具有最大的谱半径问题．令Pd＋1是一个d＋1阶的固定路，Tn，d，s表示通过在n＋1的第r个顶点生成s-2条几乎等长的路得到的阶为n、直径为d且悬挂点数为s的树，其中r=r（d）是（d＋1）／2的整数部分，则Tn,d,s具有最大谱半径．该结论推广了给定阶、直径或悬挂点数的树的谱半径的一些结果．借助该结论，也得到了树的谱半径与其独立数、覆盖数、边覆盖数和全独立数之间的关系．     

2D视频转3D视频中快速块匹配运动估计算法

根据视频序列相邻帧之间运动矢量的时空相关性和概率分布特性,提出了一种快速块匹配运动估计算法。该算法使用了搜索起点预测准则、中止阈值准则和自适应搜索策略等。实验结果表明,该算法与三步法、菱形法等相比,减少了对静止块的搜索,在保证图像质量的同时,减少了搜索的点数,提高了运动估计的速度。     

基于节点信誉改进Q学习的P2P资源搜索策略

针对对等网络（peer to peer,P2P）中资源搜索效率低的问题,提出一种基于节点信誉改进Q学习的资源搜索策略(search strategies using improved Q-learning based on node reputation,SSQBR)。该策略在Q学习模型基础上通过引入信誉机制,在搜索初期通过选择信誉值最高的邻居节点转发查询请求以解决Q表的资源信息不足时搜索成功率低的问题,该策略加速了Q学习过程,提高了资源搜索的成功率。仿真结果表明,改进的资源搜索策略与其他搜索策略法相比,可有效降低资源搜索响应时间,提高搜索成功率。     

广义Armijo步长搜索下循环共轭方向算法的收敛性证明

共轭方向算法中搜索方向依赖于对参数β＾（ｋ）的选取ｓ＾（１）＝－ｇ＾（１），ｓ＾ｋ＋１）＝－ｇ＾（ｋ＋１）＋β＾（ｋ）ｓ＾（ｋ），ｋ≥１。本文给β＾（ｋ）适当条件以保证算法的下降性，并在广义Ａｒｍｉｊｏ步长搜索下，给出了算法的收敛性证明。     

基于预测运动矢量的菱形搜索方法

针对H.264/AVC编码器中运动搜索计算量大、搜索时间长,提出一种基于运动矢量的改进小菱形搜索算法。在运动估计的过程中,根据预测运动矢量的方向,采用不同搜索方向的菱形模型,可大大减少搜索点数,用较短的时间找到最佳匹配块,提高搜索速度。与典型运动搜索方法的菱形搜索算法相比较,该搜索方法在保证视频质量基本不变的条件下,编码速率平均提高5.73%。     

基于改进位平面匹配法的运动估计

基于位平面匹配的运动估计算法占用资源少、运算高效,但其稳定性不佳,单个位平面匹配精度较低。本文利用钻石搜索模板的快速搜索特性与基于格雷码的位平面匹配中误匹配运动矢量的可矫正特性,提出了位平面混合快速匹配法。在钻石搜索模板中,先用基于格雷码的第4位平面进行大钻石搜索模板匹配,再用基于格雷码的第5位平面进行大钻石搜索模板匹配,最后用灰度图进行小钻石搜索模板匹配。结果表明:相比于多种位平面匹配算法,本算法具有最佳的匹配精度,且运算量仅略高于使用单个位平面匹配的算法,低于对比中的其他位平面匹配算法。     

一种改进的Wu-Manber多模式串匹配算法

在分析Wu—Manber算法的基础上，结合QS算法思想，设计了一种改进的多模式串匹配算法：QWM（quick Wu—Manber）．算法充分利用紧邻当前窗口之后的B字符块，使算法的最大移动距离由原来的（m—B＋1）增大至（m＋B），平均移动距离也得到很大提高．同时对QWM算法和Wu-Manber算法进行了实验对比，无论模式串数量和最小长度怎么变化，性能都有较大提升．实验表明，改进的算法在对英文文本进行扫描时有4％～13％的提高．     

一种带有调节因子的背景值构造方法及在灰色系统建模中的应用

针对传统灰色GM（1,1）模型和已有的若干改进GM（1,1）模型在高增长指数序列建模时模型精度较低的问题,构造了一种带有调节因子λ的新背景值公式,提出了调节因子λ的优化方法,并应用于灰色系统建模中.大量的数字仿真表明：基于调节因子λ建立的新GM（1,1）模型,即使是在发展系数较高、且用于多步预测时精度仍然保持较高,它较传统GM（1,1）模型和已有的改进GM（1,1）Ⅰ,Ⅱ型均有显著地提高.     

近红外光谱奇异样本剔除方法研究

采用近红外光谱分析技术建立面粉校正模型,对面粉中灰分含量进行定量分析,并对异常样本进行剔除.试验中采用马氏距离法和蒙特卡洛采样法分别对异常样本进行了剔除,结果表明：用马氏距离法剔除异常样本,当权重系数为1.5,剔除样本数为3时,得到最好结果,相关系数（R2）为92.67,交互验证均方差RMSECV为0.048 5;MCCV法剔除异常样本,剔除样本数为3,得到最好结果,相关系数（R2）为94.64,交互验证均方差RMSECV为0.041 1.故马氏距离法剔除异常样本能在一定程度上提高校正模型的精度和预测精度,但MCCV法剔除异常样本后模型精度和预测精度优于马氏距离法.     

气相中Mo~＋与CS_2反应的理论研究

用密度泛函理论中B3LYP方法详细研究了Mo＋（6S,4d5,4G,4d5）与CS2的反应机理.为了得到更为准确的活化能和反应的能量,在B3LYP优化好的结构的基础上,用耦合族理论（CCSD（T））计算了各个驻点的单点能.计算结果显示,活化C-S键的反应机理为是插入-消出机理.反应Mo＋（6S）＋CS2（1Σ）→MoS＋（4Σ-）＋CS（1Σ）在反应过程中经过六重态-四重态势能面交叉,我们确定势能面交叉点（CP）.所有的计算结果都和已有的理论和实验值进行了比较.     

2类图完美匹配数的计算

一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ（n）和g（n）分别表示图3-nC6．3和2-nK3.3的完美匹配的数目。证明σ（n）3＋√3/6·（4＋2√3）^n,g（n）=41＋5√41/82,（7＋√41/2）^n＋（41-5）√41/82·（7-√41/2）^n.     

慢性氟中毒对大鼠基础生长的影响及金属离子的拮抗作用

目的 通过动物实验,研究慢性氟中毒对大鼠生长的影响,以及钙、镁和铝离子对慢性氟中毒的拮抗作用,为研究地氟病的分子机制及其治疗提供基础数据.方法 断奶1周的24只雄性SD大鼠,随机分成4个实验组,分别为对照组、高氟组、氟＋镁＋铝拮抗组和氟＋钙拮抗组.全群饲喂3个月,每隔两天称量大鼠体质量、摄食量和饮水量.处死前3d,每天留取24 h尿液,测定尿氟含量.结果 1）与对照组相比,高氟组体质量增长速度明显减缓,加钙拮抗组体质量增长速度比对照组快,也比高氟组快;2）高氟组的尿氟含量高于其他组,加镁铝拮抗组和加钙拮抗组比高氟组低,但仍高于对照组;3）各组摄食量和饮水量无明显差异.结论 慢性氟中毒会减缓动物个体的生长速度,而在饮水中添加镁、铝或钙离子能够起到一定的拮抗作用,钙离子拮抗作用更为明显.     

基于改进人工鱼群算法的软硬件划分方法

将人工鱼群算法应用于软硬件划分,从而提出一种软硬件划分方法．针对人工鱼群算法在应用于离散型问题时普遍存在的最优解出现概率低、收敛速度慢等问题,采用随机步长来改善鱼的游走行为,使用邻域搜索来获得邻域内的更优状态,并根据无效迭代次数来提前终止迭代、提高算法效率．在对不同结点数的随机 DAG 图划分实验中,改进后算法的平均耗时约为原算法的6.5%～34.5%,而最优解出现概率则为原算法的5～7倍．因此,改进后算法在寻优能力和收敛速度上均优于原始算法,可更高效地完成软硬件划分任务．     

基于SAM和GA／SVM的肿瘤基因表达谱分类算法

基因芯片技术在肿瘤分型分类的研究中得到了广泛的应用．为了处理肿瘤基因表达谱数据,建立肿瘤分类预测模型,文中采用基因表达差异显著性分析方法,支持向量机,遗传算法相结合的多步骤降维分类方法．采用该方法处理大肠癌和白血病数据集,筛选到基因数量较少并且分类准确度较高的特征基因子集．实验结果表明,文中的方法可以快速有效地筛选肿瘤特征基因,获得更好的分类效果．     

一致L—Lipschitz的渐近伪压缩非自映象不动点的迭代逼近

Chidume首次提出渐近非扩张非自映象、一致L—Lipschitz非自映象的定义,并证明了所引入的迭代序列强收敛于渐近非扩张非自映象的不动点。该文引入渐近伪压缩非自映象的概念,并对一致L-Lipschitz的渐近伪压缩非自映象71提出了具误差的修改的Ishikawa迭代序列{xn}。设K是实Banach空间E的收缩核,P是从E到K上的非扩张的收缩映象。若存在严格增加函数φ：[0,∞）→[0,∞）,φ（0）=0,E←j（xa＋1-x^＊）∈J（xn＋1-x^＊）使得（T（PT）^n＋1xa＋1-T（PT）^n-1x^＊,j（xa＋1-x^＊））≤kn｜｜xn＋1-x^＊｜｜^2-φ（｜｜xn＋1-x^＊｜｜,A↓n≥1,x^＊是T的不动点,在对参数的一些限制条件下,本文证明了迭代序列{xn}强收敛于非自映象T的不动点x^＊,其目的是把对渐近伪压缩映象的迭代结果推广到渐近伪压缩非自映象上,从而推广了以前的结果。     

超重元素Uus（Z=117）在酸溶液中标准电极电势的理论预测

基于Born-Haber热力学循环理论,利用多组态Dirac-Fock方法计算的超重元素Uus及其同族元素Cl,Br,I和At的离化势和亲和势及已有的标准电极电势的实验值,拟合得到了Uus的元素电势图.结果表明：在酸溶液中Uus的0价态能够稳定存在,而1,1＋和5＋价态不能稳定存在;在同族元素中,随原子序数Z的增大,0价态和1＋态的稳定性逐渐增加,1价态的稳定性逐渐降低;而5＋价态的稳定性随原子序数变化并不是单调的.对于这种稳定性随原子序数变化的规律,我们从价电子能级的相对位置以及电子电离或亲和的过程作了定性的解释.