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

基于自适应划分的进化多目标优化非支配个体选择策略

作者：公茂果 程刚 焦李成 刘超 刊期：2011年第04期

进化多目标优化主要研究如何利用进化计算方法求解多目标优化问题,已经成为进化计算领域的研究热点之一.多目标优化问题解的多样性主要体现在两个方面,即分布的广度和均匀程度.在分析了已有多目标进化算法保持解的多样性策略的基础上,提出了一种基于自适应划分的非支配个体选取策略.新策略根据非支配个体在目标空间的相似性程度对由当前非支配个...

多查询相关的排序支持向量机融合算法

作者：王扬 黄亚楼 谢茂强 刘杰 卢敏 廖振 刊期：2011年第04期

排序学习是目前信息检索与机器学习领域研究的热点问题.现有排序学习算法在学习时把训练样本集中的所有查询及其相关文档等同对待,忽视了查询之间的差异,影响了排序模型的性能.对查询之间的差异进行描述,并在训练过程中考虑这种差异,提出一种基于有监督学习的融合多个与查询相关排序子模型的方法.该方法为每一个查询及其相关文档建立一个子排序...

一种基于多目标进化算法的模糊关联分类方法

作者：霍纬纲 邵秀丽 刊期：2011年第04期

准确率和解释性是模糊关联分类模型的两个相互制约的优化目标.目前已有的研究方法中,有的只考虑了分类模型的准确率,有的把模型两个目标转化为单目标问题求解,在模型解释性目标上的优化策略较简单.为此提出一种基于Apriori和NSGA-II多目标进化算法的模糊关联分类模型（MOEA-FACM）,采用基于概率独立性的模糊确认指标筛选生成高质量的模糊关联规...

流形学习中基于局部线性结构的自适应邻域选择

作者：詹宇斌 殷建平 刘新旺 张国敏 刊期：2011年第04期

近年来,流形学习成为包括机器学习、模式识别和计算机视觉等相关领域的研究热点.流形学习算法中,邻域选择直接关系到算法的性能,而传统的邻域选择算法如k近邻和ε邻域算法存在参数难以确定,所构建邻域不能反映流形学习算法对邻域要求等缺点.提出了一种基于流形局部线性结构的自适应邻域选择算法（ANSLL）.首先通过分析现有流形学习算法,总结出构...

多Agent动态影响图的一种混合近似推理算法

作者：姚宏亮 王秀芳 胡大伟 ＇王浩 茆美琴。 刊期：2011年第04期

多Agent动态影响图模型适合于对动态环境中多Agent问题进行建模,Agent之间结构关系被表示成局部的概率因式形式.概率图模型推理所面临的一个主要问题是难以实现近似推理的精度和复杂性之间的均衡.近似推理方法可提高推理精度,但同时也会带来推理精度的损失.BK和粒子滤波（PF）是动态概率模型两种重要的近似推理算法,BK算法有较高的计算效率但会...

IKnnM-DHecoc：一种解决概念漂移问题的方法

作者：辛轶 郭躬德 陈黎飞 毕亚新 刊期：2011年第04期

随着数据流挖掘的应用日趋广泛,带概念漂移的数据流分类问题已成为一项重要且充满挑战的工作.根据带概念漂移的数据流的特点,一个有效的学习器必须能跟踪并快速适应这种变化.一种基于增量KnnModel的动态层次编码算法被提出用于解决数据流的概念漂移问题.在将数据流划分为数据块后,根据增量KnnModel算法对每块的预学习结果构建并更新类别层次树、...

联盟结构图的性质及应用

作者：刘惊雷 张伟 刘兆伟 孙雪姣 刊期：2011年第04期

形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O（nn）,以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系统研究的课题,尤其是其图性质的研究.从图的视点讨论多Agent系统中的最优联盟结构生成问题.首先将联盟结构空...

基于图的同义词集自动获取方法

作者：吴云芳 石静 金澎 刊期：2011年第04期

同义词集是重要的语言基础知识,基于大规模语料库的同义词集自动获取是自然语言处理领域的一项基础性研究课题.从大规模语料中自动获取有并列结构关联的词语对,据此形成图,采用Newman算法对图进行划分而自动聚类相似词语.着重研究在Newman算法的基础上,充分挖掘和利用并列结构的特性和汉语的构词特点,采用6种方法对图中边的权值加以改进从而提升...

一种基于约束的变异测试数据生成方法

作者：刘新忠 徐高潮 胡亮 付晓东 董玉双 刊期：2011年第04期

作为衡量测试用例集完备性的测试策略,变异测试是一种＂面向缺陷＂的单元测试技术,主要用来生成完备的测试用例集.其中面向路径测试数据生成技术通过约束系统构造和求解过程实现用例集生成,是一种高效的测试用例生成技术.但目前大部分面向路径测试用例生成技术只考虑了程序语句间的控制依赖,即通过对控制流图的分析来构建约束系统,而忽略了语句...

一种基于格式化标签的可扩展控制流检测方法

作者：徐建军 谭庆平 李建立 李剑明 刊期：2011年第04期

硬件瞬态故障是运行于高辐照宇宙环境下的航天计算机面临的最主要挑战之一.其中,控制流错误是这种故障影响系统可靠性的重要体现.首先在程序控制流图的基础上,利用图着色算法对基本块进行分类,然后基于基本块的格式化标签提出一种有效的控制流检测方法ECCFS,并针对基本块内部和过程间两个控制流检测问题分别给出其扩展解决方法.检测效能分析和故...

一种需求驱动的软件可信性评估及演化模型

作者：丁帅 鲁付俊 杨善林 夏承遗 刊期：2011年第04期

软件可信性评估模型的构建依赖于对特定应用领域中可信需求的准确提取和指标系统的合理建立.对于体系结构庞大、非功能性需求复杂的软件而言,可信需求往往随着软件运行状态的转移而不断发生变化.由于可信需求的动态演化将直接影响指标系统的稳定性,因此引起了可信软件研究领域专家的广泛关注.针对该问题,给出一种需求驱动的软件可信性评估及演化...

一种离线TTP公平非否认协议的安全性分析方法

作者：刘冬梅 卿斯汉 马恒太 李树仁 刊期：2011年第04期

给出了一种离线TTP公平非否认协议的分析方法,离线TTP公平非否认协议得到了广泛的研究,针对离线TTP公平非否认协议的分析并不是那么广泛.针对离线TTP公平非否认协议具有协议簇的特点,将协议实例化,实例化后可以对单个协议实例的非否认性和有效性进行分析;通过扩展Kailar逻辑,增加时间相关限定词来表述协议的执行序列,用协议执行序列来表达和分析...

iThings 2011 The 2nd IEEE International Conference on Internet of Things

刊期：2011年第04期

有界区域流场拓扑Voronoi图可视化

作者：徐华勋 马千里 蔡勋 李思昆 刊期：2011年第04期

特征可视化能揭示流场的拓扑结构,是流场可视化的重要手段之一.传统特征可视化侧重于描述流场中各临界点间的拓扑关系,而较少重视各特征的区域范围.作为特征的重要属性,合理定义描述特征的有效影响范围,对于研究流场特征性质及其变化非常重要.为此,分析了平面流场拓扑特征,定义了流场典型特征的有效区域范围,提出了一种描述流场性质及变化的新方...

Bézier曲线合并的区间逼近

作者：支德佳 王国瑾 刊期：2011年第04期

从区域逼近的全新角度来研究几何逼近的核心问题之一：曲线的近似合并.给出了将两条或多条平面Bézier曲线合并为一条尽量细窄的区间Bézier曲线的两种方法：一是基于求已知Bézier样条曲线的上下边界直接得到区间控制顶点的值,从而诱导出一条区间合并Bézier曲线;二是基于最小二乘法求出原多段Bézier曲线合并结果的最佳一致逼近曲线作为区间Bézier...