计算机与数字工程杂志 统计源期刊

计算机与数字工程 2008年第10期杂志 文档列表

计算机与数字工程杂志算法与分析

一种改进的蚁群挖掘算法1-4

摘要：对数据挖掘中的分类问题进行了研究。Ant-Miner算法使用蚁群算法来解决分类问题,取得了一定的效果,但存在运行时间较长和分类不够精确等缺陷。从状态转移规则、启发式函数和信息素更新策略等三个方面对Ant-Miner算法进行了改进,提出了一种新的蚁群挖掘算法ACMA。仿真结果表明,ACMA算法比Ant-Miner算法分类的准确性高,性能也更优越。

一种有到达时间的多处理器混合流水车间调度的遗传算法5-11

摘要：有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用。这一问题是NP-困难的。鉴于以上原因,给出一种遗传算法。对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨论,从而给出最好的参数组合。

资源约束下基于离散粒子群算法求解多Agent资源结盟博弈问题12-16

摘要：针对资源结盟博弈（CRGs，Coalitional Resource Games）中自治Agent结盟问题，每个Agent占有的资源不足以满足其目标要求，Agent通过建立联盟可以相互合作，各自实现目标。求解CRGs稳定联盟及其可达目标集的问题是一个NP-完全问题，由于可能的联盟数目随着Agent数目呈指数增长，需要设计高效的搜索算法。通过引入离散粒子群算法解决CRGs中自治Agent结盟问题。

基于贝叶斯网络的博弈融合态势评估方法17-19

摘要：贝叶斯网络作为一种知识表示和进行概率推理的方法,在不确定性推理决策问题中得到了广泛的应用。针对态势评估系统需要对大量不确定性知识进行处理的情况,利用贝叶斯网络技术,结合博弈论的思想,提出了一种博弈融合态势评估的新算法,并以一个实例来说明该算法计算过程的可行性,指出了贝叶斯网络在实际应用中存在的问题。

概念格的粗糙性质研究20-24

摘要：研究由粗糙集形式的概念格,定义粗糙形式背景、粗糙概念,给出它们的性质,借助蕴涵算子研究上、下近似运算在粗糙形式背景中讨论了粗糙Galois连接。

一种随机学习速率的BP神经网络算法25-26

摘要：在基本的BP算法及VLBP算法的基础上,根据遗传算法中变异的思想,提出了一种随机学习速率的BP算法。该算法在避免陷入局部最小的问题上有了一定的改善,并明显地加快了收敛速度。

P2P网络构架下路径查找的优化算法27-29

摘要：介绍对等网络（Peer-to-Peer,P2P）的基本概念及近年来出现的具有代表性的P2P网络构架下的智能优化算法：基于遗传算法的优化算法,基于蚁群算法的优化算法,混合算法的优化算法;最后对P2P路径优化智能算法做一个展望。

有向基因组移位排序算法的比较与评测30-34

摘要：基因组重组是生物进化的一种重要模式。虽然其生物过程非常复杂,但可归结为三种基本操作：移位、反转和转位。移位排序问题要求计算从一个基因组转化为另一个基因组所需的最少移位次数以及相应的移位序列。对于有向基因组移位排序问题,目前有三个多项式时间算法。已有算法在分析偶隔离带时漏掉一种情况,从而导致对某些特殊实例的计算结果是不正确的。通过给出这种特殊情况下找有效移位的方法,用Java语言将三个算法实现为移位排序软件—SG-BT,其计算效率优于现有的移位排序软件CTRD。通过随机产生的实验数据对三个算法的计算性能进行了测试,结果表明,三个算法的计算效率在基因数为0-70000时基本相同,在基因数为80000-100000时才表现出差异,并且随着基因数的增加差异越发明显。通过进一步实验,分析了产生上述结果的原因。最后,用SGBT对人和老鼠的部分基因进行排序并给出排序结果。

一种N1NF的时态模型的研究35-38

摘要：基于对时态数据的处理效率问题,提出一种允许关系嵌套的N1NF的时态数据模型,根据模型的特性建立了新的时态操作,并通过关系代数描述了这些时态操作,最后说明本模型的有效性。

数据流上约束的子空间Skyline计算39-44

摘要：在数据流环境下,此前有关Skyline计算的研究涉及到滑动窗口上全空间Skyline的维护或子空间Skyline的计算,未考虑到满足约束条件的子空间Skyline计算。在首次研究数据流上约束的子空间Skyline渐进计算问题中,给出了具有良好渐进性的约束的子空间Skyline计算算法—CSSC,该算法首先通过增量维护滑动窗口中元组之间的非多余支配关系来计算约束的Skyline,然后在此基础上,将文献[8]中介绍的子空间Skyline计算方案引入到约束条件下,从而实现约束的子空间Skyline的计算。

基于I-Miner及S语言的分类算法研究45-47

摘要：分类是一种重要的数据挖掘技术,其目的是根据数据集的特点构造一个分类函数或分类模型（也常常称作分类器）,该模型能把未知类别的样本映射到给定类别中的某一个。通过介绍I-Miner下的数据挖掘实验方法,并利用S语言做成的脚本,实现了在I-Miner中没有实现的算法,主要介绍S语言实现分类算法中的K-最邻近算法,通过对不同数据集的实验,验证了K-最邻近算法的特性,并以此为今后改进算法做好基础。

相对于单元素语言的多项式时间谱系的研究48-49

摘要：通过讨论相对于单元素语言的多项式时间谱系,得到了∏i^P（A）真包含Δ j^P的一个充分条件,进而研究了多项式时间谱系中的类∑j^P内的单元素语言T与计算复杂性理论中的重要相对化语言类CO-NP（T）、P（NP）、∑i-1^P（T）、Δj^P、NP（T）、NP等之间的联系。

基于遗传算法的主题爬行技术研究50-53

摘要：针对目前主题搜索策略的不足,提出了基于遗传算法的主题爬行策略,提高了链接于内容相似度不高的网页之后的页面被搜索的机会,扩大了相关网页的搜索范围。同时,在网页相关度分析方面,引入了基于本体语义的主题过滤策略。实验结果表明,基于遗传算法的主题爬虫抓取网页中的主题相关网页数量多,在合理选择种子集合时,能够抓取大量的主题相关度高的网页。

确定最小函数依赖集的新方法54-57

摘要：根据函数依赖集的逻辑蕴含与对应逻辑函数的蕴含项之间的等价性,将求给定函数依赖集的所有等价最小函数依赖集归结为对应逻辑函数的化简,且关系数据理论中的一系列问题都能利用此方法统一简洁地处理,如确定所有候选码、任意属性集闭包及依赖基等。

计算机与数字工程杂志系统结构

基于JBoss AOP的软件动态演化58-62

摘要：大型的长期运行的系统往往要求软件系统不能停止运行,而软件演化作为软件维护的重要部分是每一个软件系统不可或缺的,这就要求能够实现软件的动态演化。提出了一种基于AOP技术的软件动态演化机制,这种机制分为两种策略：运行时软件的功能更新方法和代码更新方法。根据对软件进行更新依赖的静态分析,按照一定的规则将一个个更新的动作作为一个系统的横切方面动态编织到系统中去,从而实现软件的动态演化。

集成安全策略到系统建模：一个实例70-73

摘要：安全模型从理论上保证了系统的安全性。把安全模型应用到实际系统当中,是从理论走向实践的一个重要步骤。同时,形式化开发方法也是高可信、高安全的系统开发所必需的。因此,如何利用形式化的方法,把安全模型精确地表达到系统的实际建模、编码当中,是一项有意义的工作。结合一个实际的安全启动系统,利用B方法把Biba模型集成到了系统建模当中。

基于组件技术的数据挖掘系统的研究与实现74-77

摘要：针对通用数据挖掘系统的应用局限性和专用数据挖掘系统开发的复杂性,提出了一种基于组件技术的数据挖掘应用开发模型,用于实现数据挖掘实际应用系统开发中的软件复用。讨论了系统实现的具体方法、内容,给出了COM组件技术在数据挖掘的应用实例,对构建实用的数据挖掘系统进行了探索。

软件测试研究综述78-82

摘要：软件测试是一个涉及开发周期各阶段的活动,不同阶段的测试目标各异。软件测试研究面临一系列的挑战。论文介绍了由已有成就、需要解决的关键技术和四个最终愿景三部分构成的软件测试研究技术框架。综述了已有的技术途径并指出软件测试需要深入研究的关键技术。