计算机应用研究杂志

无线传感器网络多路径路由协议研究进展

关键词: 无线传感网络  多路径路由  路由机制  

在研究目前存在的多径路由协议特点及核心路由机制基础上，总结了多路径路由协议的特征，并对不同的多路径路由相关项进行了比较。最后指出了多路径路由的研究思路以及未来的发展趋势。

搜索引擎页面排序算法研究综述

关键词: 搜索引擎  页面排序  链接分析  

系统地分析了现有的页面排序算法，指出了它们各自的优势和存在的不足，并指出不闻算法在不同领域和场合所具有的优势。建立专业搜索引擎是提高搜索准确性和性能的有效途径。通过网格技术将各种专业搜索引擎集成在一起，形成一个基于网格的搜索引擎，从而更好地满足不同背景不同偏好的用户需求。

图像中的文本定位技术研究综述

关键词: 文本定位  文本检测  文本提取  图像检索  

介绍了图像中文本定位技术的研究现状，依据定位所利用的特征进行分类，分析了其中几种典型算法，并对文本定位算法的性能评价标准进行了深入讨论。

基于构件的生命科学主题数据库构建方法

关键词: 生命科学  主题数据库  查询模板  构件  

提出了一种生命科学主题数据库的快速构建方法。使用管理表和数据表共同管理生命科学数据，通过查询模板灵活控制对数据库的访问，采用构件化方法设计和构造数据库应用程序，从而快速构建主题数据库。基于该方法构建的主题数据库能够快速增删主题数据的类型，具有高度的灵活性。

基于反馈的软件演化过程模型

关键词: 软件演化  软件过程  反馈  

对软件演化及过程的特征进行了描述，提出软件演化过程的具体活动；分析了软件演化过程中的反馈机制，提出了基于扩展双变迁Petri网和反馈循环的软件演化过程模型。

基于危险理论的人工免疫原理与应用

关键词: 危险理论  免疫算法  人工免疫系统  算法模型  

侧重以危险理论的基本机制为线索，对危险理论的研究现状加以系统论述。首先以危险理论的免疫模型入手，归纳提炼出仿真机理并建立起隐喻算法；介绍其中具有代表性领域中的应用情况；最后对基于危险理论的人工免疫研究的下一步工作进行展望。

基于模糊数学理论的信誉评估算法研究

关键词: 信誉  关键属性  模糊变换  信誉评估  

针对信任评估的主观性、模糊性以及无法精确地描述和验证等问题，提出信誉评估算法。算法定义了信任度、隶属度、信任关系、关键属性以及模糊变换等基本概念和关键属性集u、集y、评价集y、评价集矩阵只四个要素。根据模糊数学理论，将x的信任程度以及各对被的各关键属性的评估进行模糊变换，得到即将交易的y的信任向量，并根据实际对原x的各信任...

科学数据挖掘网格服务框架

关键词: 数据挖掘  网格服务  科学数据库  开放网格服务体系结构  

在分析科学数据网格环境下数据挖掘之特点的基础上，提出了科学数据挖掘网格服务框架。科学数据挖掘网格服务以网格服务的形式提供了科学数据网格环境下的数据挖掘解决方案。与传统的数据挖掘系统相比，科学数据挖掘网格服务具有诸多优点，更适合科学数据网格和科学数据库环境。目前已经实际应用于几个数据库中，不仅具有简单的查询检索功能，而...

下期要目

基于本体的网格资源查找和选择算法研究

关键词: 计算网格  本体  资源选择  资源匹配  

对现有的计算网格资源选择算法作了总体性介绍，并在此基础上详细介绍了三种基于本体的资源查找和选择算法。最后对各种方法作了分析、比较和总结。

基于网格的高等教育评估系统研究

关键词: 网格  高等教育评估系统  元数据目录  权重  神经网络  

应用模糊数学、网格、神经网络等技术，结合高等教育评估指标体系，提出一种基于网格的高等教育计算机模糊评估的设计方案。该方案采用了多策略主法确定指标权重，并用模糊神经网络技术确定评估矩阵；在此基础上对高等教育进行结合评估，以实现对高等教育的评估更加快捷、方便、准确。

面向汽车动力学自动建模的模型描述语言研究

关键词: 多体动力学  汽车自动建模  仿真  模型描述语言  

定义了一种模型描述语言——MDL，采用BNF范式描述了MDL的语法规范，分析了其实现的内在机制。在汽车动力学建模中，将汽车模型采用自顸向下的划分方式，划分为多个相对独立的子系统，采用模型描述语言对各个子系统的组成构件及其约束关系进行描述和定义，从而完成了一个整车动力学模型的描述。这种方法可以简化汽车建模的复杂性，提高模型的可...

一种基于分布约简的规则获取方法

关键词: 粗糙集  分布约简  分布核  规则获取  

基于决策表分布的简定义规则的分布核与分布的简概念，提出一种基于分布约简的规则获取方法。首先确定条件类的分布核，进而采用启发式算法计算其分布约简，挖掘出敢简产生式规划。该方法能适应决策表的不一致情形，且运用此方法所提取的规则集能够保持与原信息系统一致。

基于模糊综合评价的协同环境下冲突量化研究

关键词: 冲突管理  冲突量化  协同环境  模糊综合评价  层次分析法  

依据冲突管理的现状，分析了冲突管理系统的四个实质性阶段，给出了冲突管理过程的体系结构，并综合层次分析法和模糊综合评价法提出一种对冲突进行量化的方法。该方法用层次分析法对专家的判断结果进行处理，得出各层次冲突因素的相对权重，用多级模糊综合评价的数学模型对冲突状态进行评价，最终得到该协同环境下的冲突状态评价集，实现了冲突...

基于有向同步交互图的类族测试用例生成算法

关键词: 类继承测试  有向同步图  交互路径  测试用例生成算法  同步交互序列  

根据类对象之间的消息通信产生的同步消息、消息传递以及消息等待的交互特征，设计了一种有向同步交互图（DSIG）模型，提出了类继承的同步交互路径（sIAPaths）测试用例生成方法，给出了自动生成同步交互路径的算法。同时，提出了同步交互序列测试充分性准则，并从基本交互路径序列和基本交互消息序列的测试覆盖率两方面阐述了测试的可行性。

一种高效的基于拍卖背包机制的移动Agent调度策略

关键词: 拍卖  调度策略  背包问题  动态规划  

在分析资源拍卖机制和操作系统分配CPU资源的调度策略基础上，将NP类问题的背包问题和拍卖问题统一为拍卖背包问题，并以收入最大化为目标，提出一种将参与拍卖的Agent进行预处理的动态规划算法。在调度开销几乎为0ms的情况下，高效地实现了收入最大化。分析及试验表明，提出的基于预处理方法的动态规划策略更适合于移动Agent的有偿调度，具有高...

基于对象一关系一属性数据模型的空间半结构化数据存储管理研究

关键词: 对象一关系一属性数据模型  空间半结构化数据  嵌套关系  关系型数据库  

对象一关系一属性数据模型相对传统的结构化数据模型，用更丰富的数据语义区别了对象类属性和关系类型属性两个概念，使其适用于半结构化数据的存储与管理。从分析空间数据的半结构化特征入手，以空间教据的嵌套关系为管理对象，实现了在关系型数据库中对空间半结构化数据的存储与管理。

位置服务中对移动物体的时空索引

关键词: 位置服务  时空索引  移动物体  

在TPR -tree的基础上提出了DTPR -tree索引结构，引进了事务时间和有效时间。它能索引移动物体过去、当前和未来的位置信息，支持基本位置查询和空间约束查询，有很好的空间、查询和更新效率。

XML多值依赖及其消除冗余模式的算法

关键词: 规范化  函数依赖  多值依赖  

从消除XML文档内数据冗余的角度出发研究了文档的规范化问题。首先引入XML上的数据冗余及其消除处理示例。同时基于函数依赖，提出了规范化的DTD概念和XMLDTD规范化处理规则；其次通过XML多值依赖的定义，给出用于消除冗余模式的算法；最后给出用于XML模式及其消除冗余模式的算法。该算法相应于其他XML模式的研究，在算法产生的层次模式中，完全...

一种基于语料库的日语动词格框架自动构造技术

关键词: 机器翻译  日语  格语法  动词格框架  构造  规则  统计  

结合一个基于格语法的日汉机器翻译系统，针对现有系统日语动词格框架缺乏的现状，提出一种日语动词格框架自动构造方法。该方法基于类比与统计思想，从现有的少量人工构造的动词格框架和大量生语料出发，自动构造日语动词格框架。

常用统计翻译模型在口语汉英翻译中的比较研究

关键词: 自然语言处理  统计机器翻译  翻译模型  句法分析器  

通过汉语到英语的翻译实验以及对结果译文的分析，对基于词的模型、基于短语的模型和基于句法的模型的’翻译性能进行了比较。结果表明基于短语的模型性能优于其他两个模型，但是使用的参数较多；基于句法的模型虽然翻译性能不理想，但可以用较少的参数表达更丰富的信息，值得深入研究。

CMS环境下基于智能优化算法的单元间布局问题研究

关键词: 单元间布局  遗传算法  单元制造系统  布局设计  

研究了单元制造系统（cMs）设计中单元间布局设计问题，从单元制造系统的实际出发，提出了一种基于割树（Slicing-tree）的单元间布局设计模型。该模型考虑了单元形状约束、单元I／O点位置优化等诸因素对布局结果的影响。针对基于割树的描述形式，采用遗传算法求解，提出了一种新的割树编码方案，克服了以往编码方案易产生非法子串、不能覆盖整...

基于序列挖掘的Web服务推荐研究

关键词: web服务  服务发现  服务推荐  序列挖掘  

提出了一种全新的服务发现方法。其核心思想是通过从以往服务组合序列中发现高频率出现的组合序列集，然后利用该序列集进行服务推荐。给出了服务推荐系统框架；对序列模式算法进行了改进，以适应连续序列挖掘的需求，并描述了服务推荐的匹配算法；最后通过在一个原型系统的性能测试证明服务推荐方法是可行和有效的。

嵌套分割算法：一种新的并行随机优化算法

关键词: 嵌套分割算法  系统优化  算法综述  

嵌套分割算法是一种新的系统优化计算方法，它可以应用于确定型和随机型、离散系统和誓续系譬的优化问题。综述了嵌套分割算法的概念原理、方法步骤，介绍了算法的应用情况，并探讨了算法未来的研究方向。

基于蚁群算法的数据副本放置策略

关键词: 网格  蚁群算法  复制  放置策略  虚拟组织  

提出了基于蚁群算法的副本放置策略，充分利用了蚁群算法在目标优化问题中的优势，用OptorSim模拟实验结果表明该算法可以有效地减少作业对文件请求的响应时间，从而提高整个系统的性能。

SVM和基于PCA、PLS的SVM在非线性辨识中的比较研究

关键词: 支持向量机  非线性系统辨识  偏最小二乘  主元分析  

对于同一个非线性系统，比较单纯￡．不灵敏支持向量机方法和基于主元提取、基于偏最小二乘提取的￡一不灵敏支持向量机方法在输入相关和不相关两种情况下的拟合性能和抗干扰性能。仿真结果表明：当输入变量之间存在相关性时，基于特征提取的方法优于直接采用￡一不灵敏支持向量机的方法。

基于XACML的Web服务访问控制模型：

关键词: web服务  可扩展访问控制标记语言  安全声明标记语言  基于角色的访问控制  

为克服基于身份授权的粗粒度缺点，增强系统的互操作性和适应Web服务的特性，提出了基于XACML并结合RBAC以及SAML的Web服务访问控制系统模型。采用基于用户、资源和环境属性而不是用户身份的授权机制，可提供更细粒度的访问控制和保护隐私；采用XACML、SAML标准，既可满足分布式环境下的互操作性，又特别适合于Web服务的动态性、异构性等特点。

基于PRA方法风险评价系统的设计与研究

关键词: 概率风险评估  动态系统  安全性分析  

针对动态系统安全性分析的需要，设计并实现了一个新的风险评价系统。该系统在PRA方法的基础上，在风险评估过程中综合运用多种动态系统的安全性建模和危险分析技术，能够较好地适应动态系统风险评估的需求。

协同过滤推荐系统中数据稀疏问题的解决

关键词: 电子商务  推荐系统  协同过滤  数据稀疏  相似性  

介绍了现有协同过滤推荐的几种主要算法。它们对数据稀疏性问题都有一定的缓和够用。通过在数据集MovieLens上的实验，分析了各个算法在不同稀疏度下的推荐质量，为针对不同数据稀疏度的系统实现提供了可靠依据。

一种新型的GEP算法及应用研究

关键词: 基因表达式编程  遗传程序设计  解码  预测  

提出一种适合于GEP表达式树构造的新方法，以及相应的新解码方法（GPED）。通过实验对比，GPED可大大缩短演化时间。提出一种新的算法GPEP，将GPEP应用于碎石桩复合地基承载力预测，结果表明GPEP算法在预测精度和演化效率上均超过遗传神经网络、GP等算法。

基于有限状态机的一种事件重建算法

关键词: 计算机取证  事件重建  有限状态机  

介绍了运用有限状态机进行事件重建的理论，利用已搜集到的证据作为限制条件，提出了一种改进的事件重建算法，最后简要分析了一个案例。实验结果表明该算法是可行和有效的。

一种存储和索引历史数据流数据的方法

关键词: 数据流  历史查询  抽样  存储  索引  

通过对流数据的抽样存储，并在内存中建立B＇树结构，对抽样数据和常用聚集操作进行索引，实现了对无限数据流历史数据的抽样存储管理，有效地支持了数据流历史数据查询。

三角形网格模型顶点曲率的求解算法

关键词: 平均曲率  高斯曲率  主曲率  网格简化  虚拟现实  

推导了一般三角形网格模型顶点的平均曲率、高斯曲率和主曲率的计算方法，考虑到经常遇到粗糙三角形网格模型，为提高其曲率计算方法的精度，结合Loop细分曲面算法，进一步拓展了该曲率计算方法。该算法用于具有特征保持的网格模型简化取得了良好的效果。

逆向调强适形放射治疗计划中机架角选择的算法初探

关键词: 调强治疗  遗传算法  模拟退火算法  模式  

在选择IMRT治疗机架角遗传算法中，融入局部寻优能力强的模拟退火算法。针对遗传算法易产生早熟现象、局部寻优能力较差、治疗计划复杂等，提出人工优良模式，把临床经验知识融入到算法中，既保持遗传算法的全局寻优特点，又提高了运行效率。

经济调度问题的混合蚁群算法及序列二次规划法解

关键词: 经济调度  阀点效应  蚂蚁算法  序列二次规划法  

为了获得整体近似最优解，提出采用蚁群算法，搜索发电机可运行状态的最优组合，并对蚁群算法的数学模型进行分析，以参数的形式给出具有普遍意义的收敛性定理。在此求解过程中，以每只人工蚂蚁来表示符合限制条件的某个可运转状态的发电机组合并以序列二次规划法来求解传统的经济调度问题。以三部机组的数值模拟，验证该方法正确有效。

基于多Agent联盟的大规模网络入侵检测

关键词: 网络安全  入侵检测  多agent联盟  

通过分析和研究大规模网络入侵检测的特点，采用规划知识图描述入侵者的攻击意图，在此基础上提出了基于多Agent联盟的大规模网络入侵检测系统的结构框架。通过对入侵者的攻击意图和策略分析，提出了联盟系统中多Agent的工作分配和通信协作的方法。

粗糙集理论在网络攻击效果评估中的应用研究

关键词: 效果评估  粗糙集  评估指标  

计算机网络攻击效果评估技术是信息系统安全评估中一个重要而具有挑战性的课题.进行网络攻击效果评估需要建立一套评估指标体系,针对具体的攻击,评估体系中指标的重要性各不相同.运用粗糙集理论确定各个指标之间的关系,使评估指标的权重分配赋值更加科学、合理。

一种基于多模式加密算法的文件保护方案

关键词: 对称密码  散列算法  文件加密  

摘要：结合对称密码算法中的DES、IDEA、AES和单向散列算法中的MD5、SHA-1、SHA-256等算法，提出了一种在同一文件内部采用多模式加密的方案，该方案比传统的单一模式加密的方案能更好地保证数据的完整性和安全性。详细描述了该方案的算法实现，通过试验验证了其实用性，同时分析了该方案的优点和不足。

Hlpsl2Cpp——一个安全协议编译器

关键词: 代码生成  规范语言  安全协议  网络安全  

安全协议的人工实现是一个低效且易错的过程。安全协议编译器Hlpsl2cpp可以自动从用HLPSL语言描述的安全协议生成C＋＋的协议实现代码。Hlpsl2Cpp节省了人工实现协议的大量重复劳动，避免了人工实现安全协议带来的各种讹误和实现相关漏洞。

一种基于可信平台模块的远程证实的设计和实现

关键词: 远程证实  安全芯片  可信平台模块  可信计算  

在分布式计算中，一个重要的问题是如何验证远程计算机系统的状态。以可信计算联盟（Trusted Com-puting Group）的可信平台模块为基础，提出一种安全验证远程计算机系统状态的方法，并在windows系统上实现。通过该远程证实系统，远程的挑战者能够获得证实系统（被验证的系统）运行时的状态。