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

文本检索的统计语言建模方法综述

作者：丁国栋; 白硕; 王斌 刊期：2006年第05期

统计语言建模技术（statistical language modeling,SLM）已逐渐成为当前语言信息处理的主流技术之一.近几年的研究和实验表明,SLM技术在文本检索领域有着广阔的发展前景和拓展空间.对基于SLM的文本检索方法（SLMTR）进行了综述,重点论述SLMTR的主要方法和关键技术.首先对查询似然检索模型进行形式化的描述;然后详细论述语言模型的估计和数据平...

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

刊期：2006年第05期

基于模型的软件成本估计方法

作者：何晓阳; 王亚沙 刊期：2006年第05期

准确的估计是进行有效的项目计划、跟踪和控制的基础.基于模型的成本估计方法是软件成本估计研究的重点,它可分为算法驱动式模型、数据驱动式模型以及复合式模型.依照该分类模式,介绍了典型的软件成本估计方法,并从内部属性及外部评价两个维度共计11个指标对每类方法的假设前提、适用范围、优势及局限性进行深入的分析.最后,对软件成本估计研究...

关于覆盖组播中拓扑发现的研究

作者：曹佳; 鲁士文 刊期：2006年第05期

覆盖组播的主机自己完成拓扑发现和构建转发树的工作.其中一个重要问题就是上层传输路径在底层可能是迂回的.如果拓扑发现可以揭示足够的底层拓扑信息,那么就可以尽力减小迂回程度.主要探讨在随机拓扑发现策略中上述迂回程度和k值的关系.发现每个主机至少随机选择Θ（log n）个不同的其他主机进行测试,就能保证在测试拓扑中从源到任意主机是可达...

移动Agent在网格中的路径优化算法研究

作者：张至柔; 罗四维; 陈歆; 钟晶晶 刊期：2006年第05期

用移动Agent作为访问网格服务的任务载体,代表服务或者应用程序在各种网格服务间智能地移动,能充分发挥移动Agent的优势,达到提高效率、减少开销的目的.因为网格环境具有自己的特点,因此提出了动态市场旅行商问题（TSP）模型来充分描述移动Agent在网格环境中行为方式,以及移动Agent在该模型中的路径优化算法,这对于指导不同类型移动Agent在网格...

一种基于任务全局迁移的静态调度算法

作者：梁洪涛; 袁由光; 方明 刊期：2006年第05期

任务调度是分布实时系统中的一个关键问题.TDS等典型算法在优化条件下可得到该问题调度长度上的最优解.但是TDS等算法在节点分配时存在节点选择范围和节点执行时间范围的局限,无法最小化算法所需处理器数目.任务全局迁移调度算法GTT（global task-transferring）在保证调度长度最优的前提下,从全局范围内选择并调度任务节点,有效利用了处理器,可...

全国第九届Java技术及其应用学术交流会征文通知

刊期：2006年第05期

一种基于混合模型的实时网络流量预测算法

作者：李捷; 刘瑞新; 刘先省; 韩志杰 刊期：2006年第05期

流量预测是流量工程、拥塞控制和网络管理的核心问题.网络流量由大量的非线性变化部分和少量的但不可忽略的线性变化部分组成.现有的网络流量预测算法只是单一采用线性或者非线性的方法进行处理,这种片面性造成预测的准确度和实时性难以保证.针对网络流量的特点,提出了一种基于卡尔曼滤波和小波分析混合的流量预测算法.通过对网络流量的线性部分...

基于EDF调度策略的端到端实时系统可调度性分析算法

作者：沈卓炜; 汪芸 刊期：2006年第05期

端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续工作型同步协议和连续工作型同步协议控制下的端到端实时系统.与固定优先级的端到端实时任务调度模型及其算法相...

ChinaGrid图像处理网格平台中的语义信息服务研究

作者：何儒汉; 金海; 廖振松; 章勤 刊期：2006年第05期

在网格中要实现更加准确有效的服务发现、查询及其动态分配和替换,需要在语法匹配的基础上进一步实现语义匹配.介绍了在图像处理网格平台上开发的、基于语义的信息服务组件;描述了该组件的设计框架结构,并给出该组件的核心算法即网格服务语义匹配算法的描述.该组件能有效实现对图像处理网格服务的语义查询和工作流构建时的自动语义匹配以及工作...

一种基于固定网络的移动对象运动轨迹索引模型

作者：李国徽; 钟细亚 刊期：2006年第05期

实际应用中移动对象通常运动在城市固定道路上,针对此特征研究人员已提出一些相关索引模型,但都存在一定的局限性,表现为索引模型只管理对象的历史位置信息或实时位置信息以及只对窗口查询或轨迹查询进行优化.IMTFN是一种基于固定网络的移动对象运动轨迹索引模型,管理移动对象的实时位置信息和历史轨迹信息,并且有效优化窗口查询及轨迹查询操作....

高维数据流子空间聚类发现及维护算法

作者：周晓云; 孙志挥; 张柏礼; 杨宜东 刊期：2006年第05期

近年来由于数据流应用的大量涌现,基于数据流模型的数据挖掘算法研究已成为重要的应用前沿课题.提出一种基于Hoeffding界的高维数据流的子空间聚类发现及维护算法--SHStream.算法将数据流分段（分段长度由Hoeffding界确定）,在数据分段上进行子空间聚类,通过迭代逐步得到满足聚类精度要求的聚类结果,同时针对数据流的动态性,算法对聚类结果进行...

一种求解约束优化问题的演化规划算法

作者：董红斌; 黄厚宽; 何军; 侯薇 刊期：2006年第05期

提出了一种新的求解约束优化问题的演化算法--基于混合策略求解约束优化问题的演化规划算法（CMSEP）.借鉴了Mezura-Montes的算法中直接比较的约束处理方法,为求解位于边界附近的全局最优解采用多样性保护机制,允许一定比例最好不可行解进入下一代种群,混合策略变异机制用于指导算法快速搜索过程.标准测试函数的实验结果验证了算法的通用性和有...

面向Option的k-聚类Subgoal发现算法

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

在学习过程中自动发现有用的Subgoal并创建Option,对提高强化学习的学习性能有着重要意义.提出了一种基于k-聚类的Subgoal自动发现算法,该算法能通过对在线获取的少量路径数据进行聚类的方法抽取出Subgoal.实验表明,该算法能有效地发现所有符合要求的Subgoal,与Q-学习和基于多样性密度的强化学习算法相比,用该算法发现Subgoal并创建Option的强化...

基于EM算法的对传网络学习及应用

作者：郝玉; 叶世伟 刊期：2006年第05期

为克服“胜者全得”对传网络的缺陷,提出使用基于软竞争机制的对传网络.这样增加了网络的训练复杂度.为此,把竞争层中隐单元的输出作为未观察到的缺省随机变量,使用EM算法对基于软竞争的对传网络进行训练,降低训练复杂度,加快网络的收敛速度.在实现EM算法的M步时,根据基于软竞争机制对传网络竞争层的特点,对EM算法实现进行改进,没有使用常用的迭...