Wu-Manber算法在大规模模式串下的改进

对笔者在另一篇文章《一种改进的Wu-Manber多关键字匹配算法》中提出的算法进行了改进,把原算法中next链表中结点的Same-Subsuffix域中分裂成两个子域,使得搜索过程中字符比较的次数进一步减少,从而提高算法的效率.特别是在大规模模式串的情况下新算法的效率比原算法有进一步的提高.实验结果表明,当模式串较少时,新算法效率与原算法相比有一定的损失.而随着模式串的增加,新算法具有更高的效率.因此,新的算法比原算法具有更大的适用范围.     

注CO2混相驱油藏筛选新方法

注CO2混相驱是一种提高原油采收率的重要手段,实施该方法的关键是筛选出具有开发潜力的油藏.目前,在注CO2混相驱油藏的筛选上,缺乏统一的筛选指标和筛选方法.通过对国内外注CO2混相驱油藏开采情况的分析和对比研究,选取了影响注CO2开采效果的12个筛选指标,利用概率与数理统计方法提出了筛选指标的评价标准,并应用模糊优选理论和模糊层次分析法,建立了区间数注CO2混相驱油藏筛选模型.应用该筛选方法对6个典型的候选油藏进行了筛选排序和综合评价.结果表明,该方法能够客观地评估油藏注CO2开发潜力的大小.     

有安装时间的单机排序问题

工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,所有工件在机器上加工时,一次只能加工一个工件,工件的相邻加工工序之间不允许出现空闲,工件的实际加工时间不是一成不变的,它不仅与工件的基本加工时间有关,同时还与工件所处的加工位置有关,工件的安装时间是依赖于已加工工件的实际加工时间的简单函数,即p-s-d形式。对目标函数为极小化最大完工时间,极小化完工时间和以及极小化总完工时间差等问题进行讨论,分别给出了多项式算法和算法复杂性。还证明了对于目标函数为完工时间,提前完工时间以及误工时间的加权和最小化问题是多项式可解的。     

基于区间值模糊集的水质综合评价方法

为更准确地评价某地区全年地表水环境质量,将区间值模糊集理论引入到水质综合评价中.以山东省聊城市东昌湖为例,建立地表水标准中不同类别的隶属函数,进而确定区间值模糊综合评判矩阵,给出区间数排序方法,实现对水环境的综合评价.给出新的可信度的定义,使之更符合实际应用的需要.并且讨论两种不同权重、两种不同的区间数排序方法下模型的...     

西双版纳州人民医院2009年—2010年抗菌药物利用分析

目的:了解我院2009年—2010年抗菌药物的使用情况及发展趋势,为临床合理用药提供参考。方法:收集2009年—2010年我院抗菌药物使用资料,对销售金额及用药频度(DDDs)进行排序及统计分析。结果:我院抗菌药物销售金额比率较高,呈快速增长趋势;品种不断增加,以注射剂使用较多。头孢菌素类、青霉素类、喹诺酮类、β-内酰胺酶抑制剂及其复方制剂应用居前,且有增长的趋势。林可霉素类、大环内酯类应用有下降趋势。结论:我院抗菌药物使用率较高,应规范和加强抗菌药物应用管理。     

数据库模糊查询结果自动排序方法分析

计算机应用技术是当代社会应用最广泛,也利用的最好的技术之一,数据库技术是计算机应用技术中比较常用的一种。当某一行业或者某一系统积累了越来越多的数据信息的时候,人们自然而然的应用了数据库技术。随着其中数据信息的增多,人们又设计了检索模块来方便查询,但是当所知道的信息不多检索时,就利用了数据库模糊查询,这就需要考虑到许多因素由于其影响大小或者时间顺序等的排序罗列数据,本文就数据库模糊查询结果自动排序方法进行简单分析。     

恶化工件具有p-s-d安装时间的非同类机排序

主要讨论了恶化工件具有p-s-d安装时间的非同类机排序问题.工件的实际加工时间与开工时间有关,安装时间是依赖于所在机器上已加工完的工件的加工时间的简单函数,即p-s-d形式.本文所考虑的问题是如何确定工件在非同类机上的加工顺序使得所有工件的总完工时间最小.在每台机器上加工的工件数确定的情况下,将该排序问题转化为一个指派...     

基于向量空间模型的个性化搜索算法研究

基于向量空间模型(Vector Space Model,VSM)实现用户搜索结果的个性化排序,通过用户提供其感兴趣的文本集作为训练样本实现用户模型的初始化,并引入遗忘因子,结合机器学习的方法,通过用户后期的上网行为实现用户模型的动态更新,同时采用TF-IDF算法进行文本特征的提取,并针对文档模型与用户模型的统一提供了解决方案。