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

Web智能研究现状与发展趋势

作者：王本年; 高阳; 陈世福; 谢俊元 刊期：2005年第05期

Web智能是近年出现的一个崭新的研究方向,它是人工智能和高级信息技术在新的Web和Internet环境下相互融合的产物.首先从总体上讨论了Web智能的概念、研究内容和功能技术框架,然后分别就Web智能的几个核心方面的研究现状进行了综述,主要包括语义Web与ontology,Web Agent和Web挖掘等,并进一步给出了它们的研究重点和发展方向,最后是关于Web智能的...

双足机器人步态控制研究方法综述

作者：胡凌云; 孙增圻 刊期：2005年第05期

概括地介绍了双足机器人步态控制领域内的主要研究思路.详细阐述了基于双足动力学特征的3种建模方法,包括倒立摆模型、被动步态模型、质量弹簧模型的特点.另外讨论了两种常用的约束条件(稳定判据与能量约束)和3种智能控制方法(神经元理论、模糊逻辑与遗传算法)在双足机器人步态控制中的研究情况.

改进型蚁群算法求解单任务Agent联盟

作者：夏娜; 蒋建国; 魏星; 章玲 刊期：2005年第05期

联盟是多Agent之间一种重要的合作方法,如何生成面向某个任务的最优联盟是一个复杂的组合优化问题.首次引入蚁群算法来解决这一问题,在求解过程中蚂蚁倾向于选择曾经合作过并且合作效果比较好的Agent组成联盟,充分实现了熟人机制;创新地引入'第2种信息素'对蚁群算法进行改进,不再易于陷入局部极小.对比实验结果表明,本算法在解的性能和收敛速度...

基于疫苗自动获取与更新的免疫遗传算法

作者：韩学东; 洪炳镕; 孟伟 刊期：2005年第05期

收敛速度缓慢已成为遗传算法研究中亟待解决的主要问题之一.为了提高遗传算法的收敛速度,提出了一种基于疫苗自动获取与更新的免疫遗传算法.从各代种群中选出优良个体,然后从这些优良个体中提取免疫疫苗,概率地对后代种群的个体接种疫苗.接种疫苗是利用疫苗确定位上的等位基因替代个体相应位上等位基因的操作.接种疫苗加速了优良模式的繁殖,修复...

Biba模型中严格完整性政策的动态实施

作者：张相锋; 孙玉芳 刊期：2005年第05期

Biba模型中的严格完整性政策能够有效地保证数据的完整性,但是该政策中主体和客体的完整性标记都是静态不变的,这会限制进程的一些原本合理的活动,从而降低应用程序的兼容性.提出严格完整性政策的动态实施方案,并给出该方案在基于Linux的安全操作系统RFSOS中的实现.该方案既可以保证系统的完整性,又能提高系统的兼容性.实验证明,这种方案对系统...

基于约束的XML文档规范化算法

作者：张忠平; 王超; 朱扬勇 刊期：2005年第05期

XML模式设计是XML数据库设计的关键.基于XML文档的基本概念给出了XML部分函数依赖、传递函数依赖、XML范式、XML第1到第3范式以及DTD无损联接分解的相关定义,提出XML模式规范化转换规则,给出无损联接分解的两种规范化算法,对算法的正确性、可终止性和时间复杂性进行了证明分析,并实验证明了规范化后的文档查询和存储效率有明显的提高.这将对未来...

根据用户行为网上导航的方法

作者：杨捷; 毋国庆 刊期：2005年第05期

随着因特网的成长,网络浏览使人们从本地或远程更方便地获取各种信息.网页数量的疯狂增长已经使得用户面对庞大的数据群无所适从,急需导航技术的帮助.一个新的马尔可夫链模型被引入用来跟踪所有团体成员的网页访问活动,并且推荐一些有用站点,引导人们更有效率地浏览网站.还提出一个基于半形式化过程描述的数据搜集算法,来获得有用数据,以推导出...

一种XML数据流之上持续查询执行器的增量维护方法

作者：高军; 杨冬青; 王腾蛟; 唐世渭 刊期：2005年第05期

在XML数据流的海量持续查询处理领域中,很少有研究涉及到在查询集合发生变化的情况下,如何调整查询执行器以满足当前查询集合的问题.由于XML数据查询的数目是海量的,查询执行器重新构建的代价非常高.针对上述问题,提出了基于转换累计自动机的查询执行器的增量维护方法,来完成查询集合的增量增加和删除,从而避免了执行器重构的昂贵代价.同时,利用...

一种基于频繁模式树的约束最大频繁项目集挖掘及其更新算法

作者：宋余庆; 朱玉全; 孙志挥; 杨鹤标 刊期：2005年第05期

目前已提出了许多快速的关联规则挖掘算法,实际上用户只关心部分关联规则,如他们仅想知道包含指定项目的规则.当这些约束被用于数据预处理或将它结合到数据挖掘算法中去时,可以显著减少算法的执行时间.为此,考虑了一类包含或不包含某些项目的布尔表达式约束条件,提出了一种快速的基于FP-tree的约束最大频繁项目集挖掘算法CMFIMA,并对其更新问题...

k-LDCHD——高维空间k邻域局部密度聚类算法

作者：倪巍伟; 孙志挥; 陆介平 刊期：2005年第05期

聚类是数据挖掘领域的一项重要课题,高维空间聚类以数据分布稀疏、噪声数据多、"差距趋零现象"而成为难点.在分析现有聚类算法不足的基础上,引入k邻域点集、k邻域半径等概念,提出一种高维空间单参数k邻域局部密度聚类算法k-PCLDHD;为了提高算法的效率,进一步定义了参考距离等概念,并采用"双参考数据点"对数据集中的数据对象进行预处理,以减少扫...

欢迎订阅《计算机研究与发展》

刊期：2005年第05期

XML函数依赖及其推理规则

作者：吕腾; 闫萍 刊期：2005年第05期

函数依赖在关系数据库和XML文档中都是一种重要的语义表达.通过分析函数依赖的表现形式在XML文档和关系数据库中的不同之处,提出了基于DTD中的路径表达式的XML函数依赖的概念.它不仅能表达元素的属性和元素的值之间的函数依赖,而且也能表达元素之间的函数依赖.给出了关于XML函数依赖的一组完备的推理规则集,这对解决XML函数依赖的蕴含问题具有重...

Grid与P2P混合计算环境下基于推荐证据推理的信任模型

作者：朱峻茂; 杨寿保; 樊建平; 陈明宇 刊期：2005年第05期

在Grid与P2P混合计算环境(Grid&P2P)中,Grid节点提供有QoS保证的服务,而P2P节点的计算资源属于自主贡献资源,不提供QoS保证,用户不为自己的行为承担任何责任,因此节点间的信任关系很难通过传统的信任机制来建立.参考社会学的人际关系信任模型,通过在Grid & P2P中建立信任推荐机制,并利用D-S理论对推荐证据进行综合处理来解决该问题.分析及仿真实...

一种基于兴趣域的高效对等网络搜索方案

作者：杨舰; 吕智慧; 钟亦平; 张世永 刊期：2005年第05期

为了改进无结构对等网络中搜索效率低下的问题,提出了一种基于兴趣域的高效搜索方案.和常用的随机搜索方案不同,在所提方案中,文档属性由元数据通过RDF语句描述,拥有相同元数据的节点同属一个兴趣域,搜索请求首先在兴趣域中传播,大大提高了搜索效率.随着搜索过程的进行,节点对兴趣域内其他节点了解越多其搜索效率也越高.通过元数据选择窗口和元...

高速路由器中一种有效的组播交换排队机制

作者：宋美娜; 宋俊德; 战晓苏 刊期：2005年第05期

许多Internet新业务产生的网络流量都属于组播类型.高速路由器中组播交换队列设计是解决组播数据在复杂网络中有效传输的关键问题之一.理想情况下,为保证服务的公平性及有效性,不应该在排队和调度时对组播和单播人为地进行区分.在二者共存的情况下,如何进行公平地排队、交换是亟待解决的问题.基于共享存储交换结构,提出了一种有效的组播交换队列...