当期目录

• 2010年, 第5期　刊出日期：2010-04-28 上一期    下一期
  本期栏目： 论文

论文

ArtemisCOOR:一个基于Agent的软件动态协同支撑平台

曹春,马晓星,陶先平

2010, 32(5): 1-5. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 603 )   PDF (513KB) ( 148 )   　　

针对开放网络环境下软件协同应用需求，本文提出了一种基于Agent的软件动态协同模型。该模型以软件实体的Agent封装为基础，通过Agent运行时刻重解释以软件体系结构表达的协同逻辑和Agent间的多模式交互技术，实现对动态协同的支持。面向此概念模型，给出了相应的软件动态协同支撑平台ArtemisCOOR，该平台在“非侵入式”Agent封装、多模式交互支撑和软件体系结构动态演化支撑等方面形成了一定的技术特色。最后，给出以水雨情会商系统为例的演示性应用，展示了上述技术的可行性和有效性。

基于信任向量的P2P信任机制

王海艳，胡玲，王汝传

2010, 32(5): 6-9. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 577 )   PDF (412KB) ( 276 )   　　

针对现有P2P信任机制不能有效地检测和惩罚短期内反复建立信任然后进行恶意攻击的摇摆节点，本文提出了基于信任向量和时间窗口的信任机制，用信任向量记录节点的交易信息，用时间窗口收集最近一段时间内交易的记录，提高了信任评估的准确性和动态性。仿真实验表明，与已有的信任机制相比，该机制能够有效处理动态恶意节点行为。

WSN中基于免疫MultiAgent的入侵检测机制

张楠，张建华，陈建英

2010, 32(5): 10-14. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 573 )   PDF (609KB) ( 348 )   　　

针对传统入侵检测技术难以适应无线传感器网络的动态性和资源有限等特点的问题，本文将人工免疫原理和Agent技术相结合，提出了一种适用于分簇式无线传感器网络的入侵检测机制（IMAIDM）；给出了免疫MultiAgent模型描述、多Agent的功能定义以及相关算法。实验表明,IMAIDM具有检测率高、自适应能力强、能耗低等特点。

基于移动Agent的分布式入侵检测和决策系统

孙波成，邱严峻，梁世庆

2010, 32(5): 15-17. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 642 )   PDF (369KB) ( 300 )   　　

随着网络应用的高速发展，网络安全成为一个主要的问题，由此提出了一个基于移动Agent的分布式入侵检测和决策系统。给出了系统的结构，说明了系统中Agent的组成、各个Agent功能以及他们之间的交互过程；提出了基于知识和模糊遗传算法的决策方法。

一种基于MA的无线传感器网络IDS模型研究

张红莉，黄守明

2010, 32(5): 18-20. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 603 )   PDF (410KB) ( 342 )   　　

本文针对分簇式无线传感器网络的特点，将入侵检测技术与移动Agent技术相结合，提出一种基于MA的无线传感器网络入侵检测方案，采用多个Agent模块分布协作，运用一种基于聚类的入侵检测算法，从而达到提高无线传感器网络的安全性、可靠性，降低入侵检测能量消耗的目的。

基于移动Agent的特种无线网络管理仿真建模

高春蓉，贲可荣

2010, 32(5): 21-25. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 566 )   PDF (499KB) ( 312 )   　　

本文将移动Agent技术和分布式网络管理技术应用于保障特种作战的无线网络中，提出了一种基于移动Agent的新型无线网络管理模型。该模型具有良好的可伸缩性，具备一定的抗干扰和抗毁能力。根据此模型构建了诸军兵种特种联合作战概念仿真系统，为移动Agent技术应用于特种作战网络环境以及其他战场环境中的可行性和优越性提供了定性定量分析的依据。

一种基于移动代理的网络安全联合风险评估系统模型

陆琳琳，马鑫

2010, 32(5): 26-29. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 572 )   PDF (442KB) ( 359 )   　　

本文建立了一种基于移动代理的网络安全联合风险评估系统模型（MAURA），分析了系统体系结构、各部分功能，并将合同网的协同方法应用到风险评估中，提出了联合风险评估的机制，研究了评估的具体过程，从构造上克服了Agent间分析经验难于共享借鉴的问题。通过自适应的算法调节策略，提高了系统的分析性能，增强了对于外界负载变换的适应能力。仿真实验结果验证了MAURA是一种具有较高分析性能、可自主适应环境变化的网络安全风险评估系统。

一种新的基于Agent的神经网络隐层节点数的优化算法

高鹏毅1，陈传波1，秦升2，胡迎松1

2010, 32(5): 30-33. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 688 )   PDF (432KB) ( 357 )   　　

本文提出了一种新的基于Agent的神经网络隐层结构的优化算法(OHA)。该方法包括两个部分，分别由RL Agent 和NN Agent合作完成。RL Agent根据强化学习算法找到一个比当前节点数更优的解，并反馈给NN Agent。NN Agent据此构建相应的网络，并采用分层训练的算法对该网络进行优化，训练结果再发给RL Agent。在多次循环后，OHA算法就可以找到一个训练误差最小的全局最优解(权值及隐层节点数)。本文讨论了有关的算法、测试和结果分析。Iris数据集和危险评估数据集的测试结果表明，算法避免了盲目搜索造成的计算开销，明显改善了优化性能。

正交约束的无监督统计不相关最佳鉴别平面

曹苏群1，2，王骏1，3，王士同1

2010, 32(5): 34-36. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 642 )   PDF (377KB) ( 304 )   　　

赵海涛等提出的改进的最佳鉴别平面(IODP)只能用于有监督模式，基于此，本文提出将IODP扩展到无监督模式下的方法。在优化模糊Fisher准则求取第一条最佳鉴别矢量的基础上，求取同时满足正交约束与模糊总体散布矩阵共轭正交约束的第二条最佳鉴别矢量，构成正交约束的无监督统计不相关最佳鉴别平面(OUUODP)，进而获得一种新的无监督特征抽取方法。对CMUPIE人脸数据库进行实验，结果表明，当类别差异较大时，该方法能够抽取有利于分类的特征，获得了优于主成分分析与独立成分分析方法的性能。

一个基于XCS的同质团队学习模型

陶那日苏,王崇骏,张雷,谢俊元

2010, 32(5): 37-40. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 506 )   PDF (424KB) ( 278 )   　　

同质团队学习是实现多Agent协作的一种方法。但是，传统方法仅在系统运行的前后对目标Agent进行修改，系统运行过程没有直接对Agent的改进做出贡献。本文利用合作策略，在学习分类器系统XCS的基础上提出了一种同质团队学习模型，弥补了传统方法的上述不足。文中还在模型的基础上实验分析了相关因素，如规则积累、通信以及发现新规则等对多Agent协作效率的影响。

非线性支持向量机若干关键问题研究

祝曙光1，钱丽艳2，樊卫兵1，胡晓峰3，王坚1，刘强1，李志强3

2010, 32(5): 41-44. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 776 )   PDF (383KB) ( 422 )   　　

首先，对非线性二分类支持向量机方法中的几个关键问题进行了研究；其次，阐明了非线性映射在解决非线性分类问题时所起的作用，揭示了维数灾难的具体内涵，理清了核函数方法的本质；第三，提出了求取核函数中隐含非线性映射的方法，获取了非线性二分类支持向量机的表达式；第四，利用二分类支持向量机完成了一系列数据分类实验。

基于信息粒度和连通强度的优化学习

王秀珍1,2，钟宁1,3，刘椿年4，顾伟泉2

2010, 32(5): 45-47. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 631 )   PDF (354KB) ( 253 )   　　

针对具有分布式网络和复杂的拓扑结构的认知学习问题，本文提出一种动态的基于信息粒度和连通强度的自组织的认知优化学习系统。每个网络节点的信息粒在高聚合度的情况下，具有信息表示的完整性，知识系统中节点的自组聚合和节点间的强连通性是优化学习绩效的核心模型。利用信息粒的聚合度和信息粒间的连通性的概念，信息粒度的演进流程模拟认知学习过程的静态归约，连接强度演进流程对应于认知学习的动态模拟，这两个流程在学习系统中对每个输入样本完成一个完整的模拟认知与归约表达。以分布式拓扑结构为理论模型，给出了每个节点信息粒度以及节点之间的信息处理与传递的认知优化规范。

基于扩展卡尔曼粒子滤波算法的神经网络训练

王法胜,郭权

2010, 32(5): 48-50. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 508 )   PDF (374KB) ( 389 )   　　

神经网络的训练是一种非线性系统的辨识问题，基本粒子滤波算法已被成功用于训练神经网络，但基本粒子滤波算法在建议分布的选择上并没有考虑当前时刻观测值的影响，本文针对该问题提出使用扩展卡尔曼滤波器来生成建议分布。由于扩展卡尔曼滤波器在传递近似建议分布的均值和协方差的过程中充分利用了观测值信息，从而可以更好地描述神经网络权值的后验概率分布。实验结果证明，使用扩展卡尔曼滤波器作为建议分布的粒子滤波算法性能明显优于基本粒子滤波算法。

基于遗传-蚁群混合算法的软件测试数据自动生成方法

李克文，张自鲁

2010, 32(5): 51-53. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 553 )   PDF (416KB) ( 445 )   　　

自动化测试可以有效地提高软件测试效率，降低软件开发成本。测试数据自动生成是自动化测试过程中一个非常重要的环节。以路径覆盖为准则，本文提出一种利用遗传蚁群混合算法来对程序输入域进行搜索的方法，进而生成满足需要的测试数据。经过实验验证，该算法可以有效地生成满足覆盖准则并且分布多样的测试数据。

基于DPLL的混合遗传算法求解SAT问题

王晓峰,许道云,唐瑞雪

2010, 32(5): 54-56. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 589 )   PDF (353KB) ( 290 )   　　

基于“聚类排序选择”优化遗传算法求解SAT问题时，引入交叉算子和变异算子，并根据适应度函数及问题本身特性，调节阈值δ，生成新的种群聚类。这种遗传算法有效地抑制了算法的延迟收敛，从而保证了为可满足性公式能够快速找到一个可满足性指派。同时，在遗传算法中引入了DPLL算法，对部分变元进行消解，提高了算法的求解效率。相关的实验数据表明，本算法的性能明显优于同类算法。

基于区间套理论的克隆选择算法的收敛性研究

刘战东1，付涛2，戴玉刚1，赵庆华1

2010, 32(5): 57-59. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 467 )   PDF (350KB) ( 307 )   　　

克隆选择算法是基于免疫学中的克隆选择学说而产生的一种免疫优化算法。它通过克隆算子进行操作。本文首先介绍了标准的克隆选择算法；其次引入了克隆算子并对标准的克隆选择算法进行改进；然后以数列知识为基础,以抗体群的克隆选择过程为对象,对克隆选择算法的收敛性进行分析；最后应用区间套定理证明了算法的全局收敛性。

一种基于时态的扩展值辩论框架

翟浩良，李磊，赵淦森

2010, 32(5): 60-63. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 444 )   PDF (344KB) ( 244 )   　　

时间是用来描述辩论过程以及辩论活动变化的一个重要因素，在辩论框架中加入时间因素是积极的。本文结合Dung的标准辩论框架以及BenchCapon的基于值的辩论框架，提出了基于时态的扩展值辩论框架。首先分析了Dung的辩论框架以及BenchCapon的值辩论框架在时态以及辩论值方面描述的局限性及需求，然后结合这些需求提出了基于时态的扩展值辩论框架，给出了完整的框架结构和语义描述，证明了基于时态的扩展值辩论框架满足Dung提出的标准辩论框架的一些基本定理。

基于整数二部拆分的最优联盟结构求解

刘惊雷,张振荣,张伟

2010, 32(5): 64-66. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 509 )   PDF (366KB) ( 246 )   　　

联盟结构是对Agent集合的一个划分，通过联盟形成联盟结构，可以使Agent之间形成有效合作，完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构，该算法利用整数二部拆分来生成二部划分，并利用二部拆分的界来对搜索空间进行限界。随后把该算法与DP算法做了理论和实验分析, 理论上得出BIDP所需要的空间比DP减少33.3%。实验表明，当联盟值满足均匀分布和正态分布，BIDP在21个Agent的情况下，搜索空间比DP减少35%和92%。最后对求最优联盟结构的确定式算法作了总结，即时间复杂度的上界是O(3n)，下界是Ω(2n)，空间复杂度是Θ(2n)。

一种面向主体的服务规则模拟验证方法

李童，刘璘

2010, 32(5): 67-73. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 604 )   PDF (772KB) ( 278 )   　　

本文基于面向主体的服务建模本体（SRMO），开展主体服务规则的模拟验证方法研究。SRMO将服务环境下的服务请求和提供双方描述为智能主体，对常用服务规则进行推理，从而实现开放服务环境下的服务自动发现、选择和匹配。为验证服务规则的合理性和正确性，本文提出了一种基于场景模拟的主体服务规则验证方法，基于该方法设计实现了面向主体的规则验证平台（AORVP），对SRMO中的当前服务规则集进行了验证。基于验证结果修正并完善了SRMO的服务规则集合。

复杂任务的Agent联盟算法

陈育武1，曹健1，李明禄1，赵海燕2

2010, 32(5): 74-78. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 455 )   PDF (435KB) ( 250 )   　　

目前大部分Agent联盟问题的研究在考虑任务分配时，通常认为任务之间是孤立的，任务与任务之间不存在任何联系。本文认为在Agent联盟问题中各个子任务之间具有复杂的逻辑依赖关系，这种逻辑依赖关系不仅使得子任务在完成次序上有先后之分，而且也使相邻任务之间在协作过程中产生了转移成本。基于这种背景，本文给出了一种基于图论思想的算法来解决在该环境中的Agent联盟问题，讨论了在规范化的逻辑依赖关系下如何将最优联盟成本转化为求解图的最短路径问题，并且分析了算法的时间复杂度，最后的实验结果表明，算法具有良好的运行性能。

基于最优适值保留的蚁群文本聚类算法

刘晓勇

2010, 32(5): 79-81. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 601 )   PDF (365KB) ( 356 )   　　

蚁群聚类最早是由Deneubourg提出的一种仿生聚类方法，在聚类分析中得到广泛应用。本文在该算法的基础上提出一种基于精英适值保留的蚁群聚类算法，在一般蚁群聚类算法中引入精英保留机制，在每次算法的迭代中保留一定数量的优良解进入到下一次的循环中，以期提高算法的性能。为了验证算法的有效性，本文选择了两个数据集：数值数据集（iris）和一个文本数据集，用两个外部评价指标进行评判。实验结果表明，新算法的性能能够得到有效提高。

基于量子蚁群算法的粗糙集属性约简方法

袁浩

2010, 32(5): 82-84. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 515 )   PDF (371KB) ( 345 )   　　

针对蚁群算法求取属性约简中存在的迭代次数多、收敛较慢甚至得不到最小约简的问题，提出了基于量子蚁群算法的粗糙集属性约简的方法。每只蚂蚁携带一组表示蚂蚁当前位置信息的量子比特；采用量子旋转门完成蚂蚁的移动；采用量子非门实现蚂蚁所在位置的变异。实验证明，该算法能快速有效地求解属性约简，同时又能找到许多次最小约简。可以很好地解决这一难题，它不仅能得到最小约简属性集，而且可以得到很多的约简属性集。

非平衡类数据分类概述

钱洪波，贺广南

2010, 32(5): 85-88. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 404 )   PDF (383KB) ( 586 )   　　

本文对非平衡类数据分类问题进行了概述。首先在简单介绍非平衡类数据基本概念的基础上，分析了非平衡类数据引起的问题及其导致分类性能下降的原因;然后介绍了目前主要的解决方法，分析了现有处理方法的优缺点；最后讨论了未来的研究方向。

一种基于切丛的维数约简方法

卢小甫,李凡长

2010, 32(5): 89-91. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 596 )   PDF (501KB) ( 421 )   　　

本文提出了一种基于切丛的维数约简方法。流形上的切丛不但能够刻画流形局部的结构特征，而且对流形整体的结构也能够进行描述。尤其对于聚类比较明显的数据集，在降维后能够更为精确地求得原数据在低维空间中的投影。通过对手写体数据的降维实验和Breast Cancer实验表明，基于切丛的维数约简方法是一种有效的降维算法。

高维数据相似性度量方法研究

谢明霞1,2，郭建忠1，张海波3，陈科1

2010, 32(5): 92-96. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 639 )   PDF (425KB) ( 1529 )   　　

将低维空间中的距离度量方法（如Lk范数）应用于高维空间时，随着维数的增加，对象之间距离

的对比性将不复存在。研究高维数据有效的距离或相似（相异）度度量方法是一个重要且具有挑战性的课

题。通过对传统的距离度量或相似性（相异性）度量方法在高维空间中表现出的不适应性的分析，并对现

有的应用于高维数据的相似性度量方法进行总结，提出了高维数据相似性度量函数Hsim(X,Y)的改进方法

HDsim(X,Y)。函数HDsim(X,Y)整合了各类型数据的相似性度量方法，在处理数值型、二值型以及分类属性

数据上充分体现了原Hsim(X,Y)处理数值型数据、Jaccard系数处理二值数据以及匹配率处理分类属性数据

的优越性。通过有效性及实例分析，充分论证了HDsim(X,Y)在高维空间中的有效性。

粗糙集信息观中的绝对约简

陈凤娟，孙静

2010, 32(5): 97-99. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 806 )   PDF (308KB) ( 321 )   　　

绝对约简是粗糙集理论研究的基本内容之一，而在粗糙集的信息观中，绝对约简的相关定理还存在着一些不足。本文分析了现有的一些关于划分与知识信息熵的关系定理以及绝对约简的充要条件定理，提出新的关于划分和条件信息熵的对应关系定理，并给出其证明过程；依据该定理提出新的粗糙集信息观的绝对约简的充要条件，并给出相关证明。

面向领域开源文本的因果知识提取

李悦群,毛文吉,王飞跃

2010, 32(5): 100-104. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 439 )   PDF (417KB) ( 758 )   　　

因果知识是一类十分常见的知识类型，也是领域知识库的重要组成部分。基于互联网信息资源自动提取因果相关知识，对社会计算系统的建模和智能系统的建造具有十分重要的意义。本文面向开源中文文本信息，研究建立并实现一种自动提取因果知识的方法，以有效支持网上知识工程和安全领域的因果情报自动获取与因果知识库的构建。

基于LevenbergMarquardt神经网络的复合材料力学性能预测

汤嘉立，柳益君，蔡秋茹，吴访升

2010, 32(5): 105-108. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 581 )   PDF (426KB) ( 313 )   　　


摘要：本文提出将基于LevenbergMarquardt算法的前向多层神经网络用于预测复合材料的力学性能，该方法通过利用二阶导数信息，可以提高收敛速度和增强网络的泛化性能。以麦秆增强复合板材为例，建立成型温度、成型压力、纤维含量和保温时间四个影响因子到拉伸强度和冲击韧性的非线性映射。仿真结果表明，所建神经网络模型具有较好的学习和泛化能力，在预测力学性能中效果较好。最后利用该模型优化模压成型的工艺参数，找出最佳工艺参数的范围。

组合预测模型在猪肉价格预测中的应用研究

平平，刘大有，杨博，金弟，方芳，马思佳，田野，王永

2010, 32(5): 109-112. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 668 )   PDF (556KB) ( 463 )   　　

本文在分析了神经网络、灰系统和时间序列预测模型的基础上，设计了将其中两种模型组合的预测方法。该方法的主要思想是利用回归预测思想将预测分为因素预测和结果预测两部分，并分别采用不同预测模型进行预测，从而达到提高预测精度的目的。利用该方法对吉林省近期的生猪价格进行预测，实验结果表明，该方法比单个预测方法有更好的预测效果，并且通过对不同组合的实验结果的分析发现，灰系统与神经网络相结合的方法具有更高的预测精度。

服务Agent的设计与实现

赖如洁1，曹健1，李明禄1，赵海燕2

2010, 32(5): 113-117. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 533 )   PDF (655KB) ( 273 )   　　

将Web服务与Agent相结合代表了Web技术的发展方向之一。服务Agent能够管理一组密切相关的Web服务，并智能化地向外界提供综合的、集成的服务功能。服务Agent的能力建立在内部定义的一组规划基础上。在BDI Agent的基础上，本文提出了一种服务Agent的结构定义；提出了基于目标规划的语义模型和基于ECA规则规划的语法模型，用以进行基于事件驱动的规划选择和执行；实现了支持服务Agent建模的可视化工具；最后介绍一个应用实例。

基于等级策略的构件聚类研究

王春红1,任姚鹏1，徐学洲2

2010, 32(5): 118-120. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 561 )   PDF (400KB) ( 383 )   　　

构件库系统需解决两个核心问题：构件的分类表示与构件的检索，其中对构件的合理分类是实现构件高效检索的基础和前提。针对目前常用的刻面分类表示法存在的人为主观因素，采用了刻面分类表示与正文检索相结合的方法对构件进行描述，并依据用户的需求对刻面分类方案中的主刻面赋予不同的等级。提出了一种基于等级策略的构件聚类方法对构件进行聚类分析，并通过实验验证了该方法是有效的，实现了对构件更合理的分类，提高了构件检索的效率和准确性。

基于简化ODP的用户兴趣模型

李建廷

2010, 32(5): 121-123. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 497 )   PDF (340KB) ( 328 )   　　

通过搜集搜索引擎用户的个人兴趣偏好，个性化搜索技术能够对搜索结果中的页面进行分析并与用户的兴趣进行比较，帮助用户从中找出更为感兴趣的结果，从而提高用户的搜索效率。通过利用简化的ODP目录层次结构进行训练以建立基本的用户兴趣树型结构，并在模型使用过程中通过用户的隐式操作反馈，对用户兴趣模型进行动态更新以反映用户不断变化的兴趣偏好。这一用户兴趣建模方法以简化的ODP结构为参考框架，并以用户个人的搜索行为作为模型修正和更新的依据，实现消除词条歧义并且表达用户个人兴趣偏好的目的。

Web搜索中基于免疫克隆算法的信息检索方法

杨毅1,吴绍兴2

2010, 32(5): 124-125. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 583 )   PDF (327KB) ( 261 )   　　

随着万维网上信息的爆炸性增长，导致需要大量有效的信息检索方法。本文对传统的向量空间模型进行了优化，并提出一种基于克隆选择算法的Web搜索方法。通过对查询结果的精确率和混合检索率进行比较，表明该算法能有效提高Web搜索引擎的质量和运行效率。

基于改进遗传算法的聚焦爬虫设计

范会联1，李献礼2，曾广朴1

2010, 32(5): 126-129. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 438 )   PDF (438KB) ( 428 )   　　

本文提出以爬行控制器和页面分析过滤器为核心的聚焦爬虫设计方法。从待检索主题出发，在以改进的遗传算法为基础并结合内容评价和链接结构搜索策略优点的爬行策略引导下，以待爬行URL作为遗传个体，基于主题词集的向量空间模型评估个体适应度，引入新的URL实现交叉、变异操作，将具有相同URL前缀的链接按小生境处理。实践证明，该爬虫具有较好的性能。

一种基于多映射的分布式本体融合框架

张辉1，张珍2

2010, 32(5): 130-132. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 505 )   PDF (372KB) ( 336 )   　　

网络环境具有自治性、异构性和动态性等特征，Web上的本体奠定了语义共享的基础，本体映射是解决分布式本体异构问题的手段之一。本文在现有研究成果的基础上，提出了一种基于多映射的分布式本体融合框架，构建了基于多映射的融合连接列表，描述了融合算法，并以OAEI2006数据测试集中两个改进的会议本体为例进行了测试，证明了该方法对分布式本体进行智能融合的可行性和有效性。

基于统计方法的Web新词分词方法研究

张敏,王春红

2010, 32(5): 133-135. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 474 )   PDF (336KB) ( 330 )   　　

本文对信息处理技术中各种分词方法进行了研究，针对目前分词方法无法识别网络中不断出现的新词，设计了一种新的基于统计的分词方法。该方法避开现有的分词方法中的复杂语法规则，无需词典的支持，很好地解决了新词不断出现的问题，而且分词速度快，具有重要的理论和实用价值。

简笔画的自动生成方法研究

关雪梅

2010, 32(5): 136-139. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 429 )   PDF (1045KB) ( 702 )   　　

简笔画艺术在现代很多领域中发展十分迅速，广泛应用于书刊杂志、影视动画、招贴广告、商品包装、环境装饰与设计、园林景观、城市规划与建筑设计等领域，其内容丰富、数量可观。如何快速、准确地绘制任一图像的简笔画效果是我们在本文中要讨论的问题，而用计算机来快速实现简笔画绘制在当今计算机图形图像处理领域尚未实现。针对目前的状况，本文提出一种利用计算机来模拟生成简笔画的新方法，让这一艺术形式能在计算机上得到重现。

改进的功率谱二次处理基音检测法

朱建伟1，孙水发1，2，但志平1，2，雷帮军1，2

2010, 32(5): 140-142. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 745 )   PDF (460KB) ( 496 )   　　

作为语音信号处理中的一项关键技术，基音检测一直是研究热点。本文分析了功率谱二次处理基音检测方法的不足：对于过渡语音，易产生半频或倍频误判；噪声干扰下，检测结果易失真；清、浊音的判断方法复杂。针对这些不足，本文提出一系列改进方法：时域非线性处理，频域加窗滤波，简化清、浊音判断。MATLAB仿真实验结果表明，无论是高信噪比还是低信噪比语音，改进的二次谱法较AMDF法和二次谱法更能清晰、准确地检测出基音轨迹。

基于帧间小波变换的视频水印研究

马志英1,王修运2

2010, 32(5): 143-146. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 565 )   PDF (549KB) ( 369 )   　　

针对数字视频版权保护及信息隐藏技术的需要，本文提出了一种基于帧间小波变换的视频水印算法。该算法首先对视频序列进行等长分组，然后对各组中的视频序列进行最大级数的帧间一维小波变换，从而可以得到一帧低频图像和多帧高频图像，其中低频图像聚集了视频序列的大部分能量，而高频图像的能量相对较小。本文对低频图像进行奇异值分解，然后将水印图像嵌入到低频图像的奇异值变换域上。在水印的嵌入与提取过程中只对4帧视频图像进行小波变换，所需内存较小，并易于硬件实现。实验结果表明，本文提出的视频水印算法具有较好的隐蔽性和鲁棒性。

GIZA++计算性能分析

苏翔,李玉鑑

2010, 32(5): 147-149. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 502 )   PDF (476KB) ( 327 )   　　

本文首先例举了句长限制一定、训练语料不同的情况下，GIZA++运行中的一些数据和图表，其中包括对运行时间、内存等资源消耗量的统计；然后统计了句长限制不同但训练语料相同的情况下，GIZA++的运行数据。通过使用最小二乘法对这些数据进行函数拟合，对GIZA++的计算性能进行初步的预测分析。该方法可以在过程运行前大致估计出所消耗的资源量，从而避免在运行中出现由于资源不足而导致程序崩溃的情况。

滚动轴承故障诊断中数据不均衡问题的研究

刘天羽1，李国正2

2010, 32(5): 150-153. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 633 )   PDF (470KB) ( 329 )   　　

滚动轴承缺陷是导致滚动轴承在运行过程中产生故障的主要原因之一，因此对滚动轴承缺陷诊断技术进行研究具有十分重要的意义。但是，在轴承故障诊断数据集中，故障样本数通常比非故障样本数要少很多，由此引发了数据不均衡情况下故障诊断的问题。以往的研究很少关注这种数据不均衡问题对故障诊断的影响。此外，在故障数据集中有一些冗余甚至是不相关的特征，这些特征降低了学习器的泛化能力。为解决这类问题，本文提出了一种基于Fisher准则的EasyEnsemble算法来解决故障诊断中的数据不均衡问题。在UCI数据集和滚动轴承数据集上的实验结果表明，新算法提高了分类器在不均衡数据集上的分类性能和预报能力。

基于MAS的驾驶行为决策模型的研究

徐亮，张自力

2010, 32(5): 154-158. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 529 )   PDF (711KB) ( 313 )   　　

交通安全关系千家万户，如何减少交通事故是世界各国都高度关注的问题。Agent具有很多独特的性质，利用Agent可以模拟驾驶员在各种道路环境条件下的行为抉择，挖掘出危险性高的行为，最终为分析研究驾驶员的行为提供参考，这对降低交通事故的发生率无疑是有用的。鉴于此，本文提出一个基于MAS的开放式驾驶员行为决策模型（DBDM）。DBDM以多个决策推理模型的混合推理结果作为驾驶员的策略，并通过对这些策略的不断学习来实现对驾驶员的行为决策过程的模拟。最后，本文还对DBDM进行了计算机仿真，验证了模型的有效性。本文的研究成果还可以为驾驶员处理突发情况提供行为决策支持。

一种基于遗忘理论的信念收缩方法

田谦益，陈倩婧

2010, 32(5): 159-160. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 329 )   PDF (301KB) ( 304 )   　　

针对在经典信念理论框架下,信念收缩后可能出现信息损失的问题，本文提出了一种利用遗忘理论来构建收缩算子的信念收缩方法。本文先通过理论证明来说明该收缩算子能够满足AGM理论中信念收缩的假定，然后用实例说明，与命题逻辑表示的信念遗忘收缩相比，一阶谓词逻辑表示的信念遗忘收缩保留了更多的原有信息，避免了不必要的信息损失，遵循最小修改原则。

面向集群式供应链的服务系统设计方法研究

薛霄，李慧琴

2010, 32(5): 161-164. doi: 10.3969/j.issn.1007130X.2010.

摘要 ( 591 )   PDF (479KB) ( 299 )   　　

为了帮助中小型企业（SMEs）应对经济全球化的挑战，“集群式供应链”的概念作为一种新型管理模式被提了出来，它集成了工业集群和供应链两个方面的优势。目前，对集群供应链的研究仍然处于初级阶段，其理论结果难以应用到实践当中。基于此，本文提出采用Agent建模技术作为桥梁，用以弥补集群式供应链理论和实践之间的鸿沟。最后，给出了一个服务系统的实现模式，用于指导集群式供应链的构建和开发。