计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2007年第02期杂志 文档列表

计算机研究与发展杂志计算机网络与信息安全

基于合作博弈的移动网管任务协作模型193-200

摘要：为提高网络管理任务性能，需要研究在复杂网管任务下多移动协作问题．由于传统协作模型（如合同网协议）并不适合大规模网络中复杂任务的协作，不能保证协作模型中个体性能的稳定．为此合作博弈理论成为移动的网管任务协作问题的重要途径，在该协作模型中，单个功能被视为具有自主意识的主体，它具有自身的效用函数评估个体的性能．将协作问题转化成为凸联盟博弈模型并利用Shapley值作为协作模型中任务分配合理性的评判标准，并基于上述理论模型，提出3阶段的任务协作算法．

计算机研究与发展杂志学术活动

2007年生命系统建模仿真国际会议征稿通知200-200

计算机研究与发展杂志计算机网络与信息安全

自适应的PIP主动队列管理机制201-207

摘要：近年来AQM的研究者提出了多种主动队列管理机制，包括RED，PI，REM，AVQ，PD，SMVS，PIP等，它们之间的主要区别在于丢弃概率的计算方法不同，其中基于反馈校正的PIP是综合性能更为突出的一种算法，但是遗憾的是其参数不能实现自动配置．结合单神经元自适应PID控制器，为PIP算法建立了自适应的模型，提出一种参数自适应的PIP算法．通过NS2仿真实验，验证了该算法能提高链路利用率和降低报文丢失率，有效缓解了根据特定网络条件配置算法参数的问题．结合PI，REM，AvQ，PD等AQM算法，讨论了该自适应模型在其他AQM机制中的推广．

交换式以太网物理拓扑结构的自动发现208-215

摘要：准确及时的拓扑结构信息是网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作的基础．交换式以太网是目前局域网的主要组网方式，其拓扑结构被看做为一棵拓扑树，并把网络节点之间的连接关系分为直系关系和旁系关系，给出一组判定定理用以确定网络节点之间的连接关系．基于上述定理，提出了一个新的拓扑发现算法，该算法能够利用不完整的地址转发表构造出整个网络拓扑结构．该算法已成功地应用于社区宽带综合业务网络管理系统（CBISNMS）中．

传感器网络中一种基于链路稳定性和多路径的拓扑控制算法216-222

摘要：通过压缩邻居节点集合的势，进而调整网络拓扑结构的拓扑控制方法，可以提高传感器网络的能量效率．然而现有的拓扑控制方法尚没有充分地考虑链路不稳定性因素，以及如何在提高能量效率的同时改善负载均衡．在对链路损失模型进行分析的基础上，考察了能量效率、负载均衡和邻居节点集的势之间的关系．发现在同时改善能量效率和负载均衡之间有一对矛盾．提出了一个分层的拓扑控制算法LELB（layered energy-efficient and load balance algorithm），可以在链路不稳定的情况下进一步改善能量效率，同时获得更好的负载均衡．仿真结果表明，LELB算法对网络性能有很好的改善．

基于机器学习的动态信誉评估模型研究223-229

摘要：为在开放网络环境中建立资源消费者（用户）和资源提供者（主机）之间的信任关系，提出基于机器学习的动态信誉评估模型．模型中用户的信誉级别可以根据其行为和一些其他监测数据动态变化，而资源的信誉级别也可以根据用户对资源所提供服务的评价动态变化．给出了用于生成评估规则和信誉级别的模糊信誉级别评估算法（FTEA），算法采用基于规则的机器学习方法，具有从大量输入数据中自学习以获取评估规则的能力．实验结果表明，1000组输入数据能够生成理想的规则库，并且算法执行时间随输入判定因素数目成指数形式增长，因此需要选择5～6个因素和1000个左右的样本数据以进行系统实现．

一种针对弹性CA的分布式密钥产生方案230-235

摘要：弹性CA是一种使用入侵容忍技术保护CA密钥的CA系统，它采用了新的私钥分割方法加强了系统的安全性，但其使用的密钥分发中心却不利于CA私钥安全．分布式密钥产生方案就是在传统的弹性CA方案的基础上取消了密钥分发中心，使用分布式的密钥产生和分割机制，从而保证了在CA初始化和整个运行过程中，任意t-1（t为门限值）台服务器都不可能窃得CA私钥，大大加强了CA系统安全．

电子邮件UA与MTA间抗抵赖协议的研究与实现236-241

摘要：抗抵赖服务旨在生成、收集、维护已声明的事件或动作的证据，并以此证据解决关于某事件发生或未发生而引起的争议．抗抵赖协议借助密码学算法以实现抗抵赖服务．提出了一种用户与传输间的双方不可否认协议NRPUM，并将其封装到邮件传输协议SMTP与POP3中，以实现用户与传输间的邮件抗抵赖．经过分析以及实验验证，该抗抵赖方法能够完成用户与传输间的不可否认性．

计算机研究与发展杂志学术活动

2007全国开放式分布与并行计算学术年会征文通知241-241

计算机研究与发展杂志信息处理

基于PLSA模型的文本分割242-248

摘要：文本分割在信息提取、文摘自动生成、语言建模、首语消解等诸多领域都有极为重要的应用．基于PLSA模型的文本分割试图使隐藏于片段内的不同主题与文本表面的词、句对建立联系．实验以汉语的整句作为基本块，尝试了多种相似性度量手段及边界估计策略，同时考虑相邻句重复的未登录词对相似值的影响，其最佳结果表明，片段边界的识别错误率为6．06％，远远低于其他同类算法．

基于桥接盟员的异类RTI和多联盟互连技术研究249-257

摘要：高层体系结构（high level architecture，HLA）的互操作模式基于单一的联盟执行上下文，并未涉及不同RTI（run—timeinfrastructure）和联盟间的互操作及联盟级的互操作和重用．提出一种基于桥接盟员的异类RTI和多联盟的互连体系结构，据此设计实现了RTIBridge桥接软件，详细介绍其软件结构以及其中的关键技术问题，分析了桥接盟员执行RTI服务的典型流程，提出一种异类RTI和多联盟互连开发和执行过程模型，最后进行了实验与结果分析．

计算机研究与发展杂志学术活动

第3届全国几何设计与计算学术会议257-257

计算机研究与发展杂志信息处理

一种基于边缘特征的纸币污损检测方法258-264

摘要：污损检测是纸币清分中的一个重要环节．针对纸币上常见的笔迹及撕裂污损，提出了一种基于图像边缘特征的检测方法．首先将待检测图像与参考图像进行图像配准，然后采用Kirsch算子提取两图像的边缘信息，并提出了一种符合人的主观感受的边缘强度差的计算方法，在此基础上提取的污损特征，对于图像中新增加的边缘信息十分敏感，而对各像素的灰度值、边缘强度值的相对变化则具有很强的抗干扰性．将纸币划分为若干个相互重叠的子区域，通过对子区域内污损特征统计，来判定该子区域内是否存在污损．实验证明，该方法识别率高且稳定、可靠，满足实际要求．该方法已应用到实际的纸币清分系统中．

计算机研究与发展杂志学术活动

2007中国计算机大会征文通知264-264

计算机研究与发展杂志信息处理

汉语中方位参考点恢复研究265-268

摘要：方位参考点恢复是自然语言空间语义理解中十分重要问题．方位参考点恢复是在篇章中找方位词的参考点并补充上，得到完整的空间表达式．目前，自然语言处理技术大多面向句子级，导致省略参考点空间表达式独立出现，使空间语义理解困难．方位参考点恢复无疑可以解决类似问题，在此提出基于有限知识的方位参考点恢复方法．在句法分析基础上，以知网为常识库，结合有限知识识别空间表达式以及恢复方位参考点．实验结果表明该方法比较令人满意．

上下文感知计算及系统框架综述269-276

摘要：当人们在与其他人或周围的环境交互时，常常会无意识地利用到诸如手势、眼神、情境、环境状况等上下文信息．与之相反，计算机系统却很少能有效地利用这些信息．但自Mark Weiser提出普适计算以来，如何有效利用上下文信息开始得到充分重视并发展成为一种新的计算模式——上下文感知计算．通过对近10年来上下文感知计算尤其是系统框架的发展进行综述和分析，提出了一个新的上下文感知计算系统框架概念模型，同时对该概念模型所涉及的关键技术问题进行了深入探讨，这可为感知计算的进一步研究提供指导．

计算机研究与发展杂志人工智能

基于局部最优的联盟结构生成算法277-281

摘要：联盟形成是多Agent系统中的一个关键问题．针对多Agent联盟数量是Agent个数指数倍的问题，给出了基于局部最优Agent联盟结构生成算法——OcS算法．基于局部最优，将Agent联盟结构图化简，并利用划分所对应的一类联盟结构的上界对Agent联盟结构图进行剪枝，极大降低了搜索空间．接着证明了OCS算法的时间复杂性为O（3^n），但在实验上已经接近O（2^3n/2）．最后通过对比数据分析，表明了OCS算法的效率．OCS算法是对Rothkopf和刘惊雷等人相关工作的改进．

蚁群算法在移动Agent迁移中的应用研究282-287

摘要：移动Agent提供了一种全新的分布计算范型．移动Agent技术给分布式系统的设计、实现和维护都带来了新的活力．旅行Agent问题是一类复杂的组合优化问题，目的在于解决移动Agent在不同主机间移动时如何根据移动Agent的任务和其他约束条件来规划最优的迁移路线．蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点，是一种解决旅行Agent问题的有效手段，受到了广泛的关注，但它与其他进化算法一样存在易陷入局部最小的缺点．在蚁群算法的基础上，通过修改它的信息素轨迹更新规则，引入自适应的信息素挥发系数来提高收敛速度和算法的全局最优解搜索能力，从而使得移动Agent在移动时以最优的效率和最短的时间来完成迁移．仿真结果表明，改进的算法在解的性能和收敛速度上均优于相关算法．