基于改进NSGA-Ⅲ的文本空间树聚类算法

构建倒排文本空间索引树(IR)分裂聚类多目标模型,对非支配排序遗传算法(NSGA-Ⅲ)的求解过程进行改进,提出一种基于先验初始种群策略的非支配排序遗传算法(PIPS-NSGA-Ⅲ),使其更适应于倒排文本空间对象分裂聚类问题的求解.通过PIPS-NSGA-Ⅲ算法寻求对象最小包围矩形(MBR)之间的重叠与覆盖面积、对象群间平均距离以及语义相似度等目标的最优前端解.通过对比PIPS-NSGA-Ⅲ,NSGA-Ⅱ,NSGA-Ⅲ和SPEA-Ⅱ进化多目标算法,从对象分类时间、效率、查询时间和准确度等多个方面来评估算法的优劣.实验结果表明:PIPS-NSGA-Ⅲ算法对文本空间对象聚类分裂具有较高的效率;相对于简化传统R树(STR树)与R树空间索引结构,基于改进NSGA-Ⅲ文本空间索引的平均查询时间减少24.8%,平均准确度提高3.75%.     

一种求解GF(2m)上2,3次多项式根的快速查表算法

对BCH码和RS码解码时,常用Chien搜索法或直接查表法求取GF(2m)上错误位置多项式σ(x)的根.随着m增大,搜索次数或查找表容量以2的m次幂迅速增长,使求根过程的时间或空间开销大大增加.当m较大而σ(x)的次数较低时(如2或3),采用这些方法尤其不理想.为此研究了GF(2m)上2次错误位置多项式x2 ax b和3次错误位置多项式x3 ax2 bx c根的快速查表算法,该算法简化了前述多项式的原始求根表,理论分析表明它比直接查表法明显节省存储容量;比Chien搜索法明显加快求根速度.     

基于本体的VSM在兴趣型学习社区分组中的应用

采用语义网络技术,提出了基于本体的向量空间模型(VSM),计算学习者的兴趣向量,克服了传统的VSM有术语间语义相关性被忽略的不足,提高了兴趣相似性比较的精确程度,同时提出了一种基于学习者兴趣相似匹配度和学习者兴趣匹配浓度的学习社区自组织分组算法.针对模型使用本体中的概念构造向量空间表现出的巨大维数,运用概念索引降维法对兴趣特征矩阵进行合理降维,大大降低了计算的复杂性.最后通过应用案例验证分析了该模型算法具有较高的分组效率和良好的扩展性.     

表没食子儿茶素没食子酸酯通过活性氧生成抑制细菌的生长

表没食子儿茶素-3-没食子酸酯(EGCG)具有显著的抗氧化等生物学作用.运用平板菌落计数法,测定了5、10、20mg/L EGCG抑制细菌生长繁殖的效应,分析了200U/mL过氧化氢酶和80mg/L N-乙酰半胱氨酸对EGCG抑菌作用的影响机制.结果显示EGCG以剂量依赖方式抑制表皮葡萄球菌(S.epidermidis)和大肠杆菌(E.coil)的生长繁殖,而过氧化氢酶和N-乙酰半胱氨酸则减弱EGCG的抑菌作用,表明EGCG抑制细菌生长的作用可能是通过生成活性氧介导的.     

基于模糊匹配的数据清洗

提出了一种新的模糊匹配相似度函数及一种高效的模糊匹配算法，该算法能够高效的寻找与输入元组最相似的L个参考元组；为了提高查询效率，提出了对参照关系建立错误容错索引。     

含负权有向网络中最短路问题的求解算法

研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最短路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小费用流问题和动态规化问题都有较大的意义     

髓核假体的制备及应力松弛特性的影响分析

对聚乙烯醇水凝胶髓核假体进行了应力松弛性能的研究,比较不同溶胀率和不同初始聚乙烯醇含量对应力松弛性能的影响.等时线法的研究分析表明,髓核假体的力学行为符合线性粘弹性行为,三元件线性粘弹模型能较好地模拟其粘弹力学行为(模拟拟合度均在0.96以上).三元件线性粘弹模型参数分析表明,对于髓核假体来说,溶胀率的增大可以增加髓核假体消散冲击力的速度,但对消散冲击力的总量影响不大,初始PVA含量的提高将降低髓核假体消散冲击力的速度和总量.     

钢管订购和运输问题的线性规划模型

本文运用线性规划理论建立了钢管订购和运输计划问题的数学模型。在求解时分别利用了图论中求最短路长的算法、整数规划中的 0— 1规划的解法及运输问题的表上作业法 ,利用计算机求得最优方案 :即最小总费用为 1 2 741 44 .4万元。     

矩阵的广义逆与正交投影

讨论了矩阵的广义逆在正交投影中的应用 ,给出了一个向量在仿射空间S ={x∈Rn|Ax =b}的投影表达式 .     

电子车速表的设计

针对机械式车速表的缺陷,设计了由霍尔器件３０３１Ｔ、光隔离器４Ｎ３７、比较器ＬＭ３１１、发光二极管显示器、ＭＣＳ－８０５１单片机等构成的电子车速表,文中详细介绍了它的葳设计原理及脉部珠产生、定时计数、速度数据处理、车还显示等基本操作过程,同时还提供了具体的硬件电路图、元器件选用说明,及有关程序框图,这种电子车速表具有实时测速、反应灵敏、测速精度高、显示直观、结构简洁、成本较低等特点,且测速精度及灵