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

计算机学报 2005年第05期杂志 文档列表

计算机学报杂志研究论文与技术报告

可信网络研究751-758

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

NTP自主配置的自组织途径759-766

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

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

摘要：该文分析了分布式拒绝服务(DDoS)攻击的特点,提出了一种基于流连接密度(FCD)时间序列分析的DDoS攻击检测方法,该方法通过拟合FCD时间序列的自适应自回归模型,获得能够在多维空间描述当前流量状态的AAR模型参数向量序列,然后使用经过样本训练的支持向量机(SVM)分类器进行攻击识别;充分考虑了报警的时间间隔及分布情况,提出一种报警可信度评估算法对SVM分类结果进行二次处理,以消除网络流量噪声及分类错误所带来的影响.实验结果显示,该检测方法能够有效检测DDoS攻击,可信度评估算法能够明显减少误报,降低误报率,显著提高检测质量.

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

摘要：波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每个节点放置一个可调ADM的对称全光树网上的任务调度问题,首先证明了它是NP-完全的,接着给出了星形网络上的近似算法及其性能分析.最后,将一般树网上任务调度问题规约为星形网络上相同的问题,得到了一个2×(1.1×Opt+0.8+L)/Opt近似算法.

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

摘要：现有的多数人脸识别系统都要依赖于面部特征(比如眼睛中心位置)的严格配准来归一化人脸以便提取人脸描述特征,但面部特征配准的准确度如何影响人脸识别算法的性能却没有得到足够的重视.该文作者首次针对这一问题进行了系统的研究,并提出了一种基于误配准学习的解决方案.为了揭示现有典型识别算法的识别性能对特征配准准确度的敏感程度,通过对眼睛位置人为加扰,作者对Fisherface算法的识别性能随平移、旋转和尺度改变而变化的情况进行了实验评估.结果表明:Fisherface的识别性能随着误配准的增大而急剧下降--称这一现象为'误配准灾难'问题.针对此问题,作者提出了一种基于扰动学习的'误配准灾难'解决方案,该方法通过在模型训练阶段加入扰动配准偏差来提高判别分析方法对误配准的鲁棒性.在FERET人脸图像数据库和CAS-PEAL-R1人脸库上的实验表明该方法可以有效地提高识别算法对误配准的鲁棒性.

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

摘要：该文提出了一种基于人脸三维模型和仿射对应原理从单目视频图像序列中估计人脸空间姿态的方法.其主要思想是利用人脸的三维模型生成特征点正面平行投影,并估算输入帧和该正面平行投影之间的仿射变换参数,然后根据圆-椭圆之间的仿射对应关系得到描述人脸空间姿态的6个参数(3个旋转分量,3个平移分量)的粗略估计值,最后通过基于ICP(Iterative Closest Points:反复最近点)算法的优化迭代过程得到精确值.对石膏像和真实人脸进行的实验结果表明该算法能在较大的姿态变化范围内实现精确的人脸姿态估计.

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

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

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

摘要：该文提出了一种新的求解工件车间调度(job shop scheduling)问题的邻域搜索算法.问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小.定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了当前国际文献中的一组共58个benchmark问题实例,算法的优度高于当前国外学者提出的两种著名的先进算法.其中对18个10工件10机器的实例,包括最著名的难解实例ft10,在可接受的时间内都找到了最优解.这些实例是当前文献中报导的所有规模为10工件10机器的实例.

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

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

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

摘要：演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的最短路径30354.3,亦优于朱文兴等人的结果,实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同,实例pr136得到的最短路径值为96770.924122,优于TSPLIB中提供的最短路径96772,对于其它实例也均能快速地得到和TSPLIB中提供的最优路径相同或更优的路径,该算法不仅很容易收敛到问题的最优解,而且求解速度极快.

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

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

支持Agent社交活动的方法体系SASA5838-848

摘要：传统软件Agent技术在开发基于Web的社交智能中应用潜力严重受阻,原因在于该技术只适用于封闭的小规模系统,难以适应将出现于Web的Agent社会所面临的由大量异质Agents参与的、开放的、动态变化的并充满不确定因素的因特网环境.该文提出支持Agent社交活动的方法体系SASA5,旨在以社区/联邦式的政策导向型社会体制为主线,从5维(信息建模、中介服务、理性协商、法制管理和用户调控)去建设开放式、多方位、系统化、安全的且易于人透明调控的社交活动基础结构,以支持Agent社交智能的有效开发.

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

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

计算机学报杂志学术活动

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

计算机学报杂志研究论文与技术报告

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

摘要：当前IT资源基础构架日益增长的复杂性和不断变化的应用对系统平台的要求,使得如何搭建合理的资源管理基础构架成为企业信息平台亟待解决的基本问题.按需计算或效用计算等理念成为业界追求的目标,SOA思想是解决应用集成的一种思路.该文提出了一种虚拟化资源管理服务模型VMA,它适用于构建计算机系统资源的统一管理平台.作者也实现了一个VMA最小系统,它包括3个虚拟资源管理系统:虚拟存储资源系统VSDS、虚拟计算资源系统VCRS、虚拟用户资源系统VUSS.这3个系统分别提供三种虚拟资源:VSDS提供虚拟化的存储空间;VCRS提供虚拟化的服务器;VUSS提供虚拟化的用户系统.该文介绍了VMA模型概念,分别介绍了VMA的实现并描述了未来的工作.

一个用于Ad Hoc网络的分簇方法864-869

摘要：该文提出了一种ad hoc网络的分簇方法,通过相关性来计算节点的相关度值,利用D-tree 算法来对随机分布的移动节点分簇,实现ad hoc网络的层次结构的划分;并对算法进行了分析和模拟计算,得到了ad hoc网络主要技术参数之间的关系.

计算机汉字键盘设计“三原理”870-881

摘要：为突破汉字输入计算机的"瓶颈",30年来国内外发表过数以千计汉字输入键盘的设计成果.作者认为一个有生命力的汉字输入键盘,应当是一个涉及多种学科的多目标统一.该文作者根据自己20多年来研究计算机汉字输入键盘的实践所建立的理论,阐明了作为"五笔字型"键盘设计理论支柱的"相容性、规律性、协调性三原理",提出了据此评价各类汉字输入键盘的量化方法.

一种新的基于高阶非线性扩散的图像平滑方法882-891

摘要：该文首先基于方向曲率模值提出描述图像平滑度的泛函,并推导出新的高阶偏微分方程(PDE)图像降噪模型,在有效降噪的同时,能较好地保持特征.低阶非线性扩散方法处理结果是分段恒定图像,而文中方法得到的分段线性图像,视觉效果更加理想.与其它高阶方法相比,新方法具有理论和计算上的优势.其次,针对非线性扩散中出现的过度平滑现象,该文提出利用泄漏修补算子对偏微分方程进行补充,实验表明,泄漏修补机制对图中重要的、细微的特征有较好的保持作用.最后,文中还提出一种新的非线性扩散过程--复合扩散,以扩大方法的使用范围,提高其适应性.同以往的非线性扩散相比,复合扩散不但能自适应地调整扩散方向,而且可并行处理不同类型噪声.