计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

可信网络研究

作者：林闯; 彭雪海 刊期：2005年第05期

当前孤立、单一和附加的网络安全系统已经不能满足客观需求.该文在分析可信网络的产生背景和动机的基础上,提出了可信网络的概念,揭示了其基本属性,即安全性、可生存性和可控性,阐述了它们之间的紧密联系,并讨论了可信网络研究需要解的关键科学问题,最后,介绍了国际上与此相关的研究工作.

NTP自主配置的自组织途径

作者：包秀国; 蒋宗礼; 张永; 胡铭曾 刊期：2005年第05期

该文研究NTP协议用于超大规模网络时间同步遇到的自主配置问题,NTP自主配置是指依网络的当前状态自适应地刷新运行参数.该文将自主配置作为一类自组织过程,建立了一个生命周期模型,在NTP基础上设计了一个附加协议.节点通过该协议能够自动地搜索、选择和调整运行参数.仿真实验和应用表明,该方法与其它同类方法相比有更多的优点且对NTP的完善有参...

基于时间序列分析的分布式拒绝服务攻击检测

作者：孙钦东; 张德运; 高鹏 刊期：2005年第05期

该文分析了分布式拒绝服务(DDoS)攻击的特点,提出了一种基于流连接密度(FCD)时间序列分析的DDoS攻击检测方法,该方法通过拟合FCD时间序列的自适应自回归模型,获得能够在多维空间描述当前流量状态的AAR模型参数向量序列,然后使用经过样本训练的支持向量机(SVM)分类器进行攻击识别;充分考虑了报警的时间间隔及分布情况,提出一种报警可信度评估算法...

使用可调ADM的对称全光树网上的调度算法

作者：周丰丰; 许胤龙; 陈国良 刊期：2005年第05期

波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每个节点放置一个可调ADM的对称全光树网上的任务调度问题,首先证明了它是NP-完全的,接着给出了星形网络上的近似...

人脸识别中的“误配准灾难”问题研究

作者：山世光; 高文; 唱轶钲; 曹波; 陈熙霖 刊期：2005年第05期

现有的多数人脸识别系统都要依赖于面部特征(比如眼睛中心位置)的严格配准来归一化人脸以便提取人脸描述特征,但面部特征配准的准确度如何影响人脸识别算法的性能却没有得到足够的重视.该文作者首次针对这一问题进行了系统的研究,并提出了一种基于误配准学习的解决方案.为了揭示现有典型识别算法的识别性能对特征配准准确度的敏感程度,通过对眼...

基于三维模型和仿射对应原理的人脸姿态估计方法

作者：梁国远; 查红彬; 刘宏 刊期：2005年第05期

该文提出了一种基于人脸三维模型和仿射对应原理从单目视频图像序列中估计人脸空间姿态的方法.其主要思想是利用人脸的三维模型生成特征点正面平行投影,并估算输入帧和该正面平行投影之间的仿射变换参数,然后根据圆-椭圆之间的仿射对应关系得到描述人脸空间姿态的6个参数(3个旋转分量,3个平移分量)的粗略估计值,最后通过基于ICP(Iterative Close...

利用结构信息的故障诊断方法

作者：栾尚敏; 戴国忠 刊期：2005年第05期

基于模型的故障诊断方法是重要的故障诊断方法之一,该方法主要的问题就是如何求得所有的诊断.该文利用系统的结构信息,给出了求极小冲突集的一个算法,证明了算法的正确性,分析了算法的复杂性;然后介绍了如何由极小冲突求得诊断.其次,还给出了利用结构信息直接求诊断的一个算法,证明了其正确性.最后与相关工作进行了比较.该文给出的算法,对于一些...

求解工件车间调度问题的一种新的邻域搜索算法

作者：王磊; 黄文奇 刊期：2005年第05期

该文提出了一种新的求解工件车间调度(job shop scheduling)问题的邻域搜索算法.问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小.定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了当前国际文献中的一组共58...

酉对称矩阵的QR分解及其算法

作者：蔺小林; 蒋耀林 刊期：2005年第05期

该文讨论了酉对称矩阵QR分解中Q矩阵和R矩阵与母矩阵的Q矩阵和R矩阵之间的定量关系.从矩阵正交相抵的概念出发,给出了矩阵酉相抵的概念,证明了酉对称矩阵与母矩阵之间的酉相抵性,得到了酉相抵矩阵的Moore-Penrose逆等一些新的结论.同时,给出了酉对称矩阵的QR分解及其Moore-Penrose逆矩阵的算法.

一种改进的求解TSP问题的演化算法

作者：蔡之华; 彭锦国; 高伟; 魏巍; 康立山 刊期：2005年第05期

演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的...

行动推理中循环因果关系的研究

作者：骆斌; 戈也挺; 朱朝晖; 陈世福 刊期：2005年第05期

近年来行动推理的研究成为人工智能领域的热门问题,而结果问题是目前行动推理研究的核心问题之一.该文针对许多行动推理系统不能处理循环因果关系的问题,提出了解决方法.基于适当修改后的McCain和Turner的因果理论,该文提出了一种能处理循环依赖的理论转化方法.转化后的因果理论消除了循环依赖,而且可以采用单调推理方法.基于因果闭包语义,证明...

支持Agent社交活动的方法体系SASA5

作者：高济; 袁成祥; 王进 刊期：2005年第05期

传统软件Agent技术在开发基于Web的社交智能中应用潜力严重受阻,原因在于该技术只适用于封闭的小规模系统,难以适应将出现于Web的Agent社会所面临的由大量异质Agents参与的、开放的、动态变化的并充满不确定因素的因特网环境.该文提出支持Agent社交活动的方法体系SASA5,旨在以社区/联邦式的政策导向型社会体制为主线,从5维(信息建模、中介服务、...

求解可满足问题的调查传播算法以及步长的影响规律

作者：邵明; 李光辉; 李晓维 刊期：2005年第05期

该文研究了求解可满足问题的调查传播算法.该算法利用合取范式因子图进行调查消息的迭代,并根据每一次迭代的收敛情况对部分布尔变量赋值以对问题进行简化,最后把简化的问题利用局部搜索算法来求解.文中所谓步长是指在每一次迭代收敛之后根据赋值倾向进行赋值的变量个数.该文根据模拟实验观察到步长对调查传播算法的影响规律,即随着步长的递增,...

《计算机科学技术学报》（JCST）简讯

刊期：2005年第05期

一种虚拟化资源管理服务模型及其实现

作者：王敏; 李静; 范中磊; 许鲁 刊期：2005年第05期

当前IT资源基础构架日益增长的复杂性和不断变化的应用对系统平台的要求,使得如何搭建合理的资源管理基础构架成为企业信息平台亟待解决的基本问题.按需计算或效用计算等理念成为业界追求的目标,SOA思想是解决应用集成的一种思路.该文提出了一种虚拟化资源管理服务模型VMA,它适用于构建计算机系统资源的统一管理平台.作者也实现了一个VMA最小系...