一类等式约束优化问题的改进牛顿算法

提出了牛顿方法与预优广义共轭梯度方法相结合的方法(简称为Newton-PGCG)求解库恩-塔克方程组。给出Newton-PGCG算法中预优广义共轭梯度法中预优阵的选取问题及其步数参数的确定原则，并在保证牛顿方法恰二阶收敛的条件下，证明了此算法也具有恰二阶收敛的优点。     

基于平衡同时Schur分解的联合特征值估计

讨论可交换单纯矩阵族A的联合特征值估计问题.为了克服基于同时Schur分解和酉变换算法的收敛和性能分析缺陷,提出了一种基于同时相似对角化的联合特征结构估计算法.该算法通过对A交替进行同时Schur分解和范数平衡来实现矩阵族的对角化.该算法的有效性在于:每个子过程在优化自身代价函数的同时,还对另一子过程的收敛起到加速作用.在适当的假设条件下,可以证明该算法交替优化的2个代价函数(矩阵族范数和矩阵族下三角元素范数)的收敛性.基于多维谐波提取的数值仿真显示该算法在矩阵族偏离正规阵时收敛速度显著快于基于同时Schur分解和酉变换算法,并且联合特征值的估计性能可以进行简洁的闭式分析.     

基于BM算法的视觉匹配验证

双目立体匹配算法在非接触测量方面的优异表现,使其在机器人的图像识别领域得到了广泛的应用。文章采用局部立体匹配算法中的字符串搜索（BM）算法,将双目摄像头采集的图像对经过立体匹配、校正后得出深度图,由此得出被测物体与摄像头之间的距离,并与实际测量距离进行比较,以检验算法的准确性。在此基础上改变光照强度和测量距离来检测算法的适用性。实验结果表明,BM算法适用于距离小于1.5 m范围内的物体的测量,且该算法对光照强度要求不高,说明BM算法可以应用到双目视觉系统,用于对实际场景的识别。     

基于特殊加法链的快速安全椭圆曲线标量乘算法

为了抵抗椭圆曲线密码的边信道攻击,提出了一种新型快速安全的标量乘算法.该算法是一种基于仅有点加运算的特殊加法链,可自然地抵抗边信道攻击.此外,提出在一种新型点加运算公式中引进特殊结构的加法链,可以大大提高标量乘算法的运算效率.对于长度为160比特的整数,其特殊加法链长度为260时,仅仅需要1 719次乘法运算.特殊加法链长度为280～260时,运行标量乘算法比倍点-点加算法效率上提高26%～31%,比NAF算法快16%～22%,比4-NAF算法快7%～13%,比目前最好的方法双基链算法还要快1%～8%.     

基于用户偏好的个性化网页排序算法

为了按用户偏好对搜索结果进行排序,提出了一种新的个性化网页排序算法PWPR.PWPR基于按照用户偏好调整网页排序的思想,根据用户兴趣为网页分配初始权值,并建立虚连接,通过测量用户的点击流实现用户喜好的区分.对于具有相似兴趣的用户提交的相似关键词查询,PWPR采用协作过滤方式提高排序精确性.仿真结果及与其他算法的比较证明PWPR算法能自适应地实现个性化排序,并根据用户偏好提供相关查询信息.     

非线性凸半定规划的割平面算法

先把一般的非线性凸半定规划转化成目标函数是线性函数的非线性凸半定规划,然后用割平面算法求解转化后的半定规划．最后证明了割平面算法的收敛性．     

算法及其教育价值

2003年颁布的《高中数学课程标准(实验)》,其中“算法”是一个全新的内容.算法内容的教育价值主要体现在:(1)算法内容有利于培养学生的思维能力;(2)算法内容有利于培养学生理性精神和实践能力;(3)算法内容有利于学生理解构造性数学;(4)算法内容反映了时代的特点,同时也是中国数学课程内容的新特色.     

An efficient enhanced k-means clustering algorithm

INTRODUCTION The huge amount of data collected and stored in databases increases the need for effective analysis methods to use the information contained implicitly there. One of the primary data analysis tasks is cluster analysis, intended to help a user understand the natural grouping or structure in a dataset. Therefore, the development of improved clustering algorithms has received much attention. The goal of a clustering algorithm is to group the objects of a database into a set of m…     

题库管理系统的研究与实现

阐述了试题命题的基本要求,并提出基于题型、难度与章节的合理三维立体关系的组卷算法.在此基础上,设计题库管理系统的后台数据库,同时对题库管理系统的题库建立、试题组卷、试卷生成、试卷分析以及系统维护等功能模块实现等做了阐述.     

融合Apriori优化算法与Relim算法的抑郁症用药规律挖掘

为明确中医治疗抑郁症用药规律,融合Apriori优化算法与Relim算法,采用数据挖掘技术进行分析。针对传统Apriori算法频繁扫描数据库从而生成大量候选项集的缺点,改变其原有剪枝方式以减少扫描次数。将改进后的Apriori算法与无需产生候选项集的Relim算法就中医治疗抑郁症的方剂数据进行关联规则分析,并绘制两个算法时间效率图。结果发现,两种算法在挖掘药物频繁项集与关联规则的结果基本相同,通过分析发现,中医常以疏肝、理气、补肾、滋阴等药物为主治疗抑郁症。改进后的Apriori算法可降低数据库扫描次数,较传统Apriori算法运行效率有所提高,Relim算法在空间利用率和时间执行率上均略优于改进后的Apriori算法。两种算法挖掘结果体现出中医治疗抑郁症注重疏肝理气、补肾滋阴、调理气血等特点。基于关联规则的方法可作为中医用药规律分析的重要工具。