当期目录

    2007年 第27卷 第12期 刊出日期:2007-12-01
    全选:
    人工智能
    一种优化高维函数的量子—粒子群算法
    高浩 须文波 孙俊
    2007, (12):  2885-2887. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种改进的量子—粒子群算法来改善维数束缚问题。对于存在高维问题的量子—粒子群算法,引入了相互学习方法,使用多个粒子群用来优化解向量的分量,从而帮助粒子群克服维数束缚找到最优解;另外在每一次迭代过程中根据遗传算法中适应度函数对参与相互学习的粒子解的数目进行最优选取,从而有效减少了时间花费。对经典函数的测试计算表明,改进的混合算法确保了搜索精度,在时间花费上也得到了较好的改善。
    面向工程约束优化的自适应分工微粒群算法
    芦进 肖人彬 李婷婷
    2007, (12):  2888-2891. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种新的算法结构,通过建立"局部环境因数"模型,利用集中式处理模式,动态分配全局勘探和局部开采子种群比例,有效地实现分工目的,平衡算法的局部和全局搜索能力。将其应用到两个不同类型的实际工程约束优化问题中进行验证,并与其他文献的改进算法进行了对比。实验结果表明,该算法比其他改进算法在计算精度、效率、鲁棒性上都有很大的提高。
    改进粒子群优化算法求解任务指派问题
    谈文芳 赵强 余胜阳 肖人彬
    2007, (12):  2892-2895. 
    摘要 ( )  
    相关文章 | 计量指标
    任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。
    一种不平衡支持向量机的校正方法
    王金艳 冯建武 刘万里
    2007, (12):  2896-2898. 
    摘要 ( )  
    相关文章 | 计量指标
    针对支持向量机中两类不平衡数据的分离超平面的偏移问题提出一种校正方法:先对两类样本数据在核空间中进行核主成分分析,分别求出两类样本数据的在特征空间中的主要特征值;然后根据两样本容量以及各自的特征值所提供的信息,对两类数据给出惩罚因子比例;最后通过优化训练产生一个新的分离超平面。该分类面校正了标准支持向量机的分类误差,与标准的支持向量机相比,该方法不仅平衡了错分率,同时还能减少错分率。实验结果验证了方法的有效性。
    基于单神经元的水下机器人S面自适应运动控制
    唐旭东 庞永杰 王建国
    2007, (12):  2899-2901. 
    摘要 ( )  
    相关文章 | 计量指标
    从模糊逻辑控制方式出发,借鉴PID控制结构而形成的S面控制自身不具有自调整能力。为了加强机器人运动控制的自主性,改善控制的动态响应特性,探讨了基于单神经元的S面自适应控制学习算法,实现了控制参数的自动调整,增加的积分项改善了机器人的动态响应特性。实验结果和实际应用表明,基于单神经元的S面自适应控制器对于水下机器人的运动非线性控制具有响应速度快、超调小、自学习能力强、设计简单等多种优点。
    基于二元语法的N-最大概率中文粗分模型
    吴春颖 王士同
    2007, (12):  2902-2905. 
    摘要 ( )  
    相关文章 | 计量指标
    中文粗分是中文分词的基础环节,目前常用的粗分模型有基于规则的非统计模型和基于一元语法(uni-gram)的统计模型,其中后者取得了较好效果。在一元语法模型基础上提出了一种基于二元语法(bi-gram)的N-最大概率中文粗分模型,该模型把所有可能的词切分构造成一个有向无环图(DAG),利用噪声-信道模型和二元语法来计算概率,通过插值平滑技术来解决数据稀疏问题,目的在于更好地得到少量高召回率、高效率的粗分结果,更大程度地保留歧义字段和未登录词,提高后续分词质量。通过理论分析、模型建立和初步实验验证了模型的有效性。
    一种基于模糊约束的多并发双边自动协商模型
    陈璐 邱玉辉 张谦
    2007, (12):  2906-2909. 
    摘要 ( )  
    相关文章 | 计量指标
    为了获取所需的资源或服务,消费者可以同时与多个资源或服务的提供者进行双边协商,从中选择最令自己满意的交易,针对此类应用背景提出了一个基于模糊约束的多并发双边协商模型。在此模型中,消费者的需求和偏好被表示为模糊约束,可采用三种基于带优先级的模糊约束满足问题(PFCSP)的协商策略评估协商对手的提议并做出提议和反提议,同时设计了不同的协调策略来协调多个并发的协商线程。最后通过实验验证了协商的有效性,并分析比较了各种不同的协商策略和协调策略。
    一种用于函数优化的小波混沌神经网络
    周婷 贾振红 刘秀玲
    2007, (12):  2910-2912. 
    摘要 ( )  
    相关文章 | 计量指标
    混沌神经网络能有效地解决函数优化问题。通过把sigmoid函数转化为墨西哥帽小波函数,而单一化退火因子函数被分段指数模拟退火函数所取代,提出了一种新型的混沌神经网络。与传统的混沌神经网络相比,该网络具有更强的全局寻优能力。仿真结果表明,小波混沌神经网络在搜索全局最优解的速度和精确度上都明显优于传统的混沌神经网络。
    基于最优搜索的足球机器人射门算法
    蒲勇 周兴社 王宇英
    2007, (12):  2913-2915. 
    摘要 ( )  
    相关文章 | 计量指标
    机器人足球比赛中,小球的运动状态因受到碰撞和摩擦变化剧烈,所以大多数情况下不存在全局意义上的最佳射门路径,或者规划的路径机器人在给定的时间内根本无法完成。基于目标函数的足球机器人射门算法,通过在机器人运动能力范围内的最优搜索,能够找出当前状态下机器人按要求逼近球的最佳路径。该算法能够适应各种速度状态,明显提高机器人射门命中率,并迅速对小球状态突变做出响应。在比赛中,常常需要根据场上态势对机器人进行控制算法切换,但由于不同控制算法速度输出的跳跃性,机器人会出现相对球位置的抖动。针对以距离作为切换条件的情况下,不同控制算法切换时产生的"抖动"现象,分析了现象产生的原因,并通过S-曲线加权算法,有效避免了"抖动"的产生,实现了不同控制算法在切换边界的平滑过渡。
    基于聚类的RBF-LBF串联神经网络学习算法
    唐勇智
    2007, (12):  2916-2918. 
    摘要 ( )  
    相关文章 | 计量指标
    为提高网络的泛化能力,研究了单层RBF神经网络和LBF网络组成的RBF-LBF串联神经网络,并提出了一种基于模式聚类的RBF-LBF串联神经网络的学习算法。该算法分别对单层RBF网络和LBF网络的输入进行模式聚类,以确定网络的初始结构,然后通过调整错分样本的类别,使之部分重叠或合并核函数。经双螺旋线问题仿真实验证明,该算法确具有很好的泛化能力且只需较短的训练时间。
    基于启发式规则的本体概念语义相似度匹配
    杨哲
    2007, (12):  2919-2921. 
    摘要 ( )  
    相关文章 | 计量指标
    在本体概念模型的层次结构中,概念的语义相似度与概念间的语义距离成反比例关系,同时越靠近底层的概念所描述的信息越具体,因此若概念间最近共同祖先的深度越大,则概念的语义相似度越大。考虑到这两个因素,构造了计算本体概念语义相似度的启发式规则及相应的公式,通过对本体实例的分析,验证了公式的有效性。公式中两个经验参数的选择与本体概念模型的深度有关,根据目前本体概念模型的深度大小,给出了经验参数合理的取值。
    网络与信息安全
    基于免疫粒子群算法的特征选择
    倪霖 郑洪英
    2007, (12):  2922-2924. 
    摘要 ( )  
    相关文章 | 计量指标
    针对入侵检测中数据维数较高的问题,使用免疫粒子群算法Immune_PSO进行特征选择,消除冗余属性、降低问题规模、加快入侵检测速度。Immune_PSO算法使用二进制字符串序列来表示粒子位置,采用免疫算法思想进行粒子的选择,保持粒子的多样性,提高PSO算法的收敛精度。最后算法在KDD CUP1999数据集上进行了仿真实验,达到了预期的效果。
    基于代理机制的交叉认证模型研究
    贾伟 张国瑜
    2007, (12):  2925-2927. 
    摘要 ( )  
    相关文章 | 计量指标
    在研究了通用交叉认证模型的基础上,针对网状信任模型路径构造复杂问题,提出了基于引入代理机制的互操作模型,在不使用第三方的情况下实现了网状模型和树状层次模型的互连,在一定程度上弥补了桥接认证中心(CA)的不足。采用分段的多路径证书路径构造方法,提高了路径构造效率,并通过例子对路径构造算法的效率进行了分析验证。
    安全协议认证属性的设计框架研究
    刘一静 谢鸿波 吴远成
    2007, (12):  2928-2930. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种安全协议的认证属性设计方法。该方法设计了协议认证消息结构,通过通道模型增加设计过程中消息结构的动态安全特性,采用迹模型准确描述消息交互过程。讨论了避免攻击的安全属性设计原则,并通过形式化的方法表示出来。最后证明了该形式化方法的有效性。
    基于奇异值分解的三维网格模型数字水印算法
    艾青松 周祖德 刘泉
    2007, (12):  2931-2933. 
    摘要 ( )  
    相关文章 | 计量指标
    针对三维网格模型的版权保护提出了一种新的基于奇异值分解(SVD)的数字水印算法。算法利用几何信号处理框架将三维几何信号转换成平面规则采样信号,再用SVD技术嵌入水印。实验结果表明,算法具有较好的透明性和鲁棒性。
    基于蚁群算法的矢量量化水印
    邢桂华 于盛林
    2007, (12):  2934-2936. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种基于蚁群算法优化的矢量量化水印算法。为了用蚁群算法进行优化,首先建立了矢量量化、水印嵌入及通过噪声通道的误差模型,并给出了简化模型。在该模型中,由于水印嵌入和通道噪声直接与码字索引相关,所以该模型误差由索引值决定,又由于码字索引的确定是NP难度问题,故引入蚁群算法对其优化是方便的,优化目标是降低误码率和使不可见性达到最佳。本研究将蚁群算法引入数字水印,实验表明该优化是可行的。
    动态的可验证彩色可视多重秘密共享门限方案
    张艳硕 刘卓军
    2007, (12):  2937-2939. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了动态可验证的彩色可视多重秘密共享方案。该方案共享多幅秘密图像,使得任意t个或更多的子秘密能够恢复秘密图像,而任意t-1或者少于t个子秘密却得不到有关图像的任意信息。该方案通过一次秘密共享就可以实现对多个秘密图像的共享。方案中每个参与者的子秘密可多次使用,秘密更新时,无需更新参与者的子秘密,同时,可以灵活增加或删除某个参与者。
    Blowfish密码系统分析
    钟黔川 朱清新
    2007, (12):  2940-2941. 
    摘要 ( )  
    相关文章 | 计量指标
    Blowfish算法自提出以后便得到了广泛应用,很多针对它的攻击也随之出现,但未见对它有实质性的挑战。针对Blowfish算法加密过程中出现的缺陷,给出了从Blowfish算法更新后得到的子密钥数组直接导出密钥数组K的详细过程,指出在应用中可能造成整个Blowfish算法被攻破。另外,用反证法证明了由于不满足前提条件,因而滑动攻击对Blowfish算法失效。
    环Zn上圆锥曲线上的群签名方案及其应用
    王标 林宏刚 林松
    2007, (12):  2942-2944. 
    摘要 ( )  
    相关文章 | 计量指标
    首先引入环Zn上的圆锥曲线Cn(a,b),给出Cn(a,b)上的一个群签名方案,并将其应用到电子现金发行系统中。该方案的安全性基于大数分解和有限Abel群(Cn(a,b),)上计算离散对数的困难性。在计算过程中,引进标准二进制快速计算群元素的整数倍,节约1/4计算量。与经典群签名方案相比较,离散对数问题更加困难,有效提高了方案的安全性;与环Zn上椭圆曲线上的群签名方案相比较,除了保留安全性提高的优点外,还具有明文嵌入更加方便,阶的计算、基点的选取、群元整数倍等的运算速度更快,更易于实现等优点。
    使用自认证公钥的指定验证人代理签名方案
    左为平 王彩芬 樊睿 兰才会
    2007, (12):  2945-2946. 
    摘要 ( )  
    相关文章 | 计量指标
    由于已有的指定验证人代理签名方案都是基于公钥密码体制和身份密码体制的,应用自认证公钥技术和指定验证人代理签名思想,提出了一种新的使用自认证公钥的指定验证人代理签名方案。该方案具有以下特点:在传送签名时,没有必要传送消息,因为指定验证人能从签名中正确恢复出消息;在验证签名有效性的同时,也验证了公钥的真实性,这些验证能在逻辑单步内完成;在验证公钥真实性时,不需要额外的证书。和已有方案相比,新方案具有通信代价低、计算量少的优点,是一种更高效的指定验证人代理签名方案。
    网络安全管理系统的生存性建模与分析方法
    陈家庆 刘俊 张大方
    2007, (12):  2947-2950. 
    摘要 ( )  
    相关文章 | 计量指标
    对网络安全管理系统建模及进行可生存性分析是一个非常重要的研究课题,但对于大型网络如何建模和评估生存性,尚无较好解决的方案。现存的两种评估网络安全管理系统的生存性的方法存在较大局限性:割点法无法对大型网络进行分析;Monte-Carlo法只能区间估计,得不到准确值。提出了连通支路的分析方法,使用成熟的数学模型进行实现,并给出编程算法。对拓扑变化给生存性的影响做出分析,为建立完善的生存性分析平台打下了良好的基础。
    基于改进语义SVO逻辑的二维认证协议分析
    黄翰陞 贺前华 江瑾
    2007, (12):  2951-2953. 
    摘要 ( )  
    相关文章 | 计量指标
    一种基于二维几何距离的实体认证协议无需在非安全信道当中传送密钥,使得认证的过程更加安全与便捷,然而该协议的正确性与安全性并未得到严格论证。考虑该实体认证协议的特点,采用改进语义的SVO逻辑对其进行合理性描述,并对其运行过程进行形式化的具体分析,发现该协议在认证过程中存在着双方认证不确定的缺陷。针对此缺陷提出了一种修正方案,以确保认证协议的正确性,并且通过改进语义SVO逻辑的形式化分析证明了该改进认证协议的安全性。
    基于二层交换技术的改进型SSL VPN的设计与实现
    马巍娜 张延园
    2007, (12):  2954-2956. 
    摘要 ( )  
    相关文章 | 计量指标
    在分析了传统SSL VPN对应用支持不足和存在安全问题的基础上,提出了基于二层交换技术的改进型SSL VPN系统结构,该结构包括三项关键性技术:虚拟二层交换机的SSL VPN代理服务器,数据封装标准和客户端防火墙。该系统不仅满足了为所有应用提供访问的需求,而且增强了通信隧道和客户端的安全性,最后还给出了改进后系统的延迟性能和并发性能测试。
    网络处理器高速AES协处理器设计
    秋小强 蔡觉平
    2007, (12):  2957-2959. 
    摘要 ( )  
    相关文章 | 计量指标
    针对高速网络处理器Gbps的加密要求,提出了一种快速AES加密算法的FPGA实现方案。在存储空间和数据访问时间等方面采用了T盒和分级地址译码,提高了硬件算法的并行度,使加密算法执行速度显著提高。以Xilinx Virtex2系列中的XC2V2000为目标芯片,综合仿真最高频率可达179.6MHz,最大的数据吞吐量可达22.99Gbps。
    一种不使用Hash和Redundancy函数的代理盲签名
    邱成刚 李方伟
    2007, (12):  2960-2961. 
    摘要 ( )  
    相关文章 | 计量指标
    在密码学中,使用Hash函数和Redundancy函数必然使签名方案因这些函数的不安全性而遭受相关攻击,从而导致签名方案的安全性降低。提出了一种不使用Hash和Redundancy函数的代理盲签名,其安全性等价于解离散对数问题,而且避免了使用相关函数带来的威胁。分析表明,新方案实现了电子交易中的不可伪造性和不可链接性,有效防止了双方事后抵赖;而且减少了求幂运算的次数,避免了求Hash函数运算,使签名速度有了较大提高。
    一种GF(2m)上椭圆曲线点运算的混合坐标系
    杨先文 李峥
    2007, (12):  2962-2964. 
    摘要 ( )  
    相关文章 | 计量指标
    椭圆曲线密码体制(ECC)是一种基于代数曲线的公钥密码体制。椭圆曲线上点运算是该密码体制核心运算,而坐标系的选取决定了点运算速度。为了提高椭圆曲线标量乘速度,在对已有仿射坐标系、Standard投影坐标系、Jacobian投影坐标系和Lopez & Dahab投影坐标系研究的基础上,提出了一种Lopez & Dahab投影坐标系扩展形式,并基于此构建了一种混合坐标系。算法复杂度分析表明,在该混合坐标系下,椭圆曲线标量乘运算时间复杂度比已有坐标系下运算时间复杂度要小。
    Ad Hoc网络中通信有效的密钥协定协议
    李静 丁岳伟 石竑松
    2007, (12):  2965-2968. 
    摘要 ( )  
    相关文章 | 计量指标
    基于双线性对和层次路由协议提出了一个Ad Hoc网络中通信有效的密钥协定协议,使逻辑密钥协定模型和实际网络拓扑结构对应,支持初始群密钥的建立和动态更新,通信量较小。对范围较大、设备处理能力较强,但通信环境稍差的网络非常有效。
    网络与通信
    马尔可夫模型在VoIP通话质量实时评估中的应用
    王伟 王贞松
    2007, (12):  2969-2972. 
    摘要 ( )  
    相关文章 | 计量指标
    针对运用国际电联G.107 E模型评估VoIP通话质量时如何准确计算有效设备损伤系数的问题,提出一种基于马尔可夫模型的实时评估算法,通过分别为随机信息包丢失概率和突发比建立三态和二态马尔可夫模型,推导出估算有效设备损伤系数的运算公式和相应统计算法。商用测试结果表明,该评估算法能够在实时环境中较准确地评估VoIP通话质量。
    网格工作流中基于商品市场的服务选择
    倪晚成 刘连臣 吴澄
    2007, (12):  2973-2975. 
    摘要 ( )  
    相关文章 | 计量指标
    服务选择是网格工作流的重要环节。针对现有Web服务组合方法对服务质量(QoS)贪婪索取而不利于网格资源有效利用的问题,提出基于商品市场的"按需"网格服务选择方法:根据面向工作流全局的评价模型,以服务使用者需求为约束条件,将服务选择建模为0-1多维背包问题;并引入经济学中的"价格-供需关系"改进了服务选择模型。仿真实验表明:基于商品市场的服务选择均衡了系统负载,有利于网格资源的高效利用。
    基于组合方法的网络业务流预测
    刘渊 李小航 刘元珍
    2007, (12):  2976-2978. 
    摘要 ( )  
    相关文章 | 计量指标
    在总结了已有的流量预测方法基础上,提出了一种基于多种预测技术组合而成的网络流量预测方法。该方法根据小波多尺度的分解和重构思想,将网络流量通过小波分解成不同尺度下的逼近信号和细节信号, 然后分别单支重构成低频序列和高频序列。根据低频和高频序列的不同特性,分别采用自回归模型(AR)和线性最小均方误差估计(LMMSE)对未来网络流量进行预测,最后重新组合生成预测流量。通过对真实网络流量的仿真实验表明,该方法能比较准确地预测未来的网络流量。
    传感器网络中一种基于节点平均能耗的分布式簇头选取算法
    胡君 王雷 林亚平
    2007, (12):  2979-2981. 
    摘要 ( )  
    相关文章 | 计量指标
    在分簇路由协议中,延长传感器网络的寿命在很大程度上依赖于簇头节点选择的合理性。通过对LEACH算法的改进,提出了一种基于传感器节点的每轮平均能量消耗的分布式簇头选取算法。算法在簇头选取时除了考虑节点轮流成为簇头的问题之外,同时还考虑了各节点平均每轮成簇及工作消耗的能量。仿真实验表明,新算法能比LEACH、DCHS等算法更有效地降低网络的能量消耗,均衡网络能耗水平,从而可进一步提高传感器网络的生命周期。
    同步精度稳定的多跳无线传感器网络时间同步算法
    王世军 徐朝农 徐勇军 牛斗
    2007, (12):  2982-2985. 
    摘要 ( )  
    相关文章 | 计量指标
    对无线传感器网络时间同步精度稳定性进行了研究,给出了OTSP算法中影响多跳同步精度的因素,在此基础上提出了一种新的同步精度稳定的算法。该算法估算出了不同节点间的晶振频率偏差,并使得多跳网络中的每个节点都能精确地同步到时间基准节点。实验结果证明该算法在同步精度的稳定性方面优于OTSP算法。
    基于改进小波神经网络的网络流量预测研究
    余健 郭平
    2007, (12):  2986-2988. 
    摘要 ( )  
    相关文章 | 计量指标
    采用小波神经网络对网络流量数据的时间序列进行建模与预测。针对传统小波神经网络训练算法的不足,提出了自适应量子粒子优化算法--AQPSO,用于训练小波神经网络,优化网络参数,建立基于AQPSO算法优化的小波网络预测模型。实验结果表明,该模型对网络流量的短期预测是有效可行的,并具有良好的收敛性和稳定性。
    Ad Hoc中具有实时意识的按需距离矢量协议
    周力为 周满元
    2007, (12):  2989-2991. 
    摘要 ( )  
    相关文章 | 计量指标
    针对现存的Ad Hoc网络路由协议普遍存在延时较大,不能满足实时应用的传输需求的缺陷,在AODV协议的基础上,提出了一种具有实时意识的Ad Hoc按需距离矢量路由协议RAODV,并通过仿真实验在不同的网络状态下对RAODV与AODV的性能进行了对比。实验结果表明:在常规网络负载的情况下,RAODV可以获得和AODV同等水平的分组投递率,而数据分组的平均端到端延时和路由负荷则相对较低;在网络负载比较大的情况下,两种协议的性能都有所下降,但相对于AODV来说,RAODV的性能下降幅度要小很多,并且可以获得更高的分组投递率,更低的数据分组平均端到端延时和路由负荷。
    核心无状态队列管理算法的公平性研究
    张华 廖明华
    2007, (12):  2992-2994. 
    摘要 ( )  
    相关文章 | 计量指标
    研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法优点的基础上,进一步改善了在不同数据流间带宽分配的公平性。
    基于OSPF和BGP的网络拓扑实时发现系统的设计
    潘文熹 梁伟 陈沫 吴跃
    2007, (12):  2995-2997. 
    摘要 ( )  
    相关文章 | 计量指标
    针对当前包括了多个自治系统(AS)的大型网络拓扑结构实时绘制遇到的困难,提出了一个基于OSPF协议和BGP协议的快速拓扑发现系统的设计方法。该系统对AS之间发送的BGP报文和AS内部的OSPF报文进行采集,对采集的报文进行分析,能够迅速、高效、准确地反映出全网的拓扑结构及其实时变化。对系统报文采集,报文分析,图形保存等关键技术做了讨论。
    基于主成分分析的UWB信号的TOA估计算法
    唐春玲 肖国强 孙明刚
    2007, (12):  2998-3000. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了利用主成分分析法估计信号在超宽带(UWB)系统中的波达时间(TOA)的算法。算法先对带有噪声的接收信号的相关矩阵进行主成分分析,求出信号特征值对应的特征向量,然后把接收信号分别投影到上述的各个信号特征向量上,求投影之和。通过设置复杂度和采样频率较低的阈值,比较了主成分分析法和MEP算法的时延估计精度。仿真结果表明,主成分分析法时延估计误差小于12cm的概率大于90%,而MEP算法的概率小于45%。
    基于蚁群搜索算法的语意对等网络协议
    刘宇 李鹏
    2007, (12):  3001-3003. 
    摘要 ( )  
    相关文章 | 计量指标
    鉴于生物体的运作机制已被广泛地用于提高分布式系统的性能,将概念之间的语意相似度引入到基于蚁群搜索算法的对等网络协议,并对资源检索、信息素更新以及节点异动处理等机制进行了研究。在模拟实验中,将上述协议与K路随机游走协议进行了性能比较,结果表明基于蚁群搜索算法的语意对等网络协议不仅能够提高查询效率而且能减轻网络的负载。
    无线传感器网中基于加权负载的时隙调度算法
    伍燕平 刘明 叶娟
    2007, (12):  3004-3006. 
    摘要 ( )  
    相关文章 | 计量指标
    针对无线传感器网络MAC协议,提出了一种能量有效的自适应时隙调度算法EATA。算法基于簇结构,由簇首根据节点加权通信负载动态调度各节点占空比,减少节点的空闲侦听时间;并通过动态调节时隙更新频率和顺序以降低时隙划分的能量和时间代价。仿真表明,在控制数据包时延的前提下,算法有效地提高了网络能量有效性,延长了网络生存周期。
    网络时间同步算法中时间延时优化方案
    赵斌 贺鹏 易娜
    2007, (12):  3007-3008. 
    摘要 ( )  
    相关文章 | 计量指标
    针对NTP技术中对网络时间延时测量的不足,提出了在网络支持下的高精度时间同步方法。该方法采用数据包丢失技术,通过比较传送的数据报文中的特殊队列值和所经过的路由器中数据包的排队队列长度值来决定是否对当前数据报文丢弃。仿真实验表明,该方法具有很好的可行性。
    数据库与数据挖掘
    基于词语关联的文本特征词提取方法
    廖浩 李志蜀 王秋野 张意
    2007, (12):  3009-3012. 
    摘要 ( )  
    相关文章 | 计量指标
    文本的特征描述是文本自动处理的基础工作之一,目前的文本特征描述一般采用加权VSM模型,该模型大都使用统计的和经验的加权算法,文本每一维特征的权重就是其TFIDF值,这种方法难以突出对文本内容起到关键性作用的特征,而且不能很好地揭示文本中词与词的关系。针对此缺点,提出了一种新的基于关键词语和词语共现频率的特征选择和权重计算方法。该方法在TF-IDF方法的基础上利用了文本的结构信息,同时运用互信息理论提取出对文本内容起到关键性作用的词语;权重计算则综合了词语位置、词语关系和词语频率等信息,突出了文本中关键词语的贡献,弥补了单纯使用TF-IDF权重函数进行计算的一些缺陷,并使文本的特征向量蕴涵了词与词的相关信息。通过采用KNN分类器进行实验,结果显示该方法比传统TF-IDF方法的平均分类准确率有明显提高。
    术语相似度和术语相关度在检索模型中的融合研究
    徐建民 朱松 陈富节
    2007, (12):  3013-3015. 
    摘要 ( )  
    相关文章 | 计量指标
    对如何利用术语间的关系提高信息检索系统的性能进行了探讨,分析了术语相似度和术语相关度融合的可行性,设计了一种挖掘术语间关系的新方法,提出了术语相关度对相似度的修正因子,用来调整对术语关系的影响程度,更准确地解决了术语间语义概念的匹配问题。将该方法应用于两种检索模型的实验结果表明,所提方法比单一使用术语相似度或术语相关度的方法具有更好的检索效果。
    面向异质关系的社区挖掘
    王金龙 徐从富 骆国靖
    2007, (12):  3016-3018. 
    摘要 ( )  
    相关文章 | 计量指标
    利用数据挖掘技术,并结合最优化理论知识,研究了基于文献数据的异质关系挖掘问题,应用最小分割最大化的关系抽取算法,挖掘具有共同研究兴趣的研究者社区。在此基础上实现了基于关系链的挖掘分析,解决了应用当中的实际问题,能够更好地辅助研究者进行研究工作。
    基于卡方检验的汉语术语抽取
    胡文敏 何婷婷 张勇
    2007, (12):  3019-3020. 
    摘要 ( )  
    相关文章 | 计量指标
    发现术语在中文信息处理和语言学习方面具有非常重要的作用和意义。提出了一种基于卡方检验的汉语术语抽取方法:先从网络上下载语料,然后使用改进的互信息参数(F-MI)抽取结构简单的质串,并在其基础上进一步使用卡方检验结合质子串分解方法抽取具有复杂结构的合串。实验结果显示,该算法有效地提高了汉语术语抽取的精确度。
    一种改进的基于小枝模式的XML数据库查询算法
    李素清 陶世群
    2007, (12):  3021-3025. 
    摘要 ( )  
    相关文章 | 计量指标
    XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比,改进后的小枝栈算法在运行过程中不会产生中间结果,而且提高了找到小枝模式根元素后的查询效率。
    基于感知器的生物医学命名实体边界识别算法
    胡俊锋 陈浩 陈蓉 谭斌 于中华
    2007, (12):  3026-3028. 
    摘要 ( )  
    相关文章 | 计量指标
    在生物信息学领域内生物医学命名实体识别(Bio-NER)是生物医学文献挖掘、利用的基础工作,由于实体边界识别的困难导致目前Bio-NER效率较低,因此提出了基于感知器的实体边界识别算法,该算法采用随机梯度下降算法训练权重,利用token过滤器、n-gram模型及实体过滤器实现生物医学命名实体边界识别。在GENIA corpus 3.02语料库上进行的实验表明,该算法可以达到71.5%的准确率和79.2%的召回率,与相关工作相比均有一定提高。另外算法相对简单,识别算法速度较快,易在生产中应用。
    一种改进的级联AdaBoost分类器
    柳锋 朱庆生 杨世泉 张敏
    2007, (12):  3029-3031. 
    摘要 ( )  
    相关文章 | 计量指标
    在基于级联结构的AdaBoost分类器中引入了辅助判决函数。当样本被某级AdaBoost分类器判为假后,使用该级的辅助判决函数对其进行二次判决。辅助判决函数不仅考虑了当前级分类器的判决结果,还考虑前面分类器的历史判决信息。实验结果表明,该方法对比级联AdaBoost分类器以及二维级联AdaBoost具有更好的识别效果。
    基于支持度与置信度阈值优化技术的关联分类算法
    张健 王蔚
    2007, (12):  3032-3034. 
    摘要 ( )  
    相关文章 | 计量指标
    基于关联规则的分类算法中,支持度和置信度阈值的设置会影响分类器的准确率。以往的关联分类算法都根据经验人为地设置支持度和置信度的阈值,很难保证分类器总能达到较好的分类效果。为了解决该问题,可以将优化求解策略引入到关联分类过程中。通过利用爬山法搜索技术来获得使分类准确率最高的支持度与置信度阈值,对Apriori_TFP_CMAR关联分类算法进行改进,避免了阈值设置不合理影响最终分类效果的问题,提高了关联分类算法的分类准确率。
    MDX编译器设计与实现
    雷根华 张平健 奚建清
    2007, (12):  3035-3038. 
    摘要 ( )  
    相关文章 | 计量指标
    讨论了针对OLAP分析服务器中多维查询语言MDX解析模块的设计与实现。研究了基于Lex和Yacc,将MDX查询语句解析成查询树对象的设计思路与实现方法。结合元数据访问和权限管理,编译器从词法分析、语法分析和语义处理等方面进行深入分析,不仅完成了语法和语义的检查,还可基于角色对用户分析查询进行权限验证,实现信息的安全管理。
    基于邮件分类的敏感社团挖掘技术
    段丹 郭绍忠 李志博 刘沙
    2007, (12):  3039-3041. 
    摘要 ( )  
    相关文章 | 计量指标
    针对海量邮件数据的处理需求和实际业务需要,设计了基于三层过滤模型的邮件挖掘系统。对时间属性、内容信息和地址数据进行逐层分析和筛选过滤,在广度上缩小侦察范围,在深度上加大挖掘力度。系统以邮件正文和主题包含的敏感信息为切入对邮件进行自动分类,进而通过地址信息建立邮件社会关系网络,挖掘原始邮件数据背后隐含的社团结构。最后通过实验验证了其有效性。
    一种基于影响因子的快速K-均值算法
    冷明伟 陈晓云 颜清
    2007, (12):  3042-3044. 
    摘要 ( )  
    相关文章 | 计量指标
    K-均值聚类算法的执行时间过度依赖于初始点的选取,但是在实际问题中并不知道k的取值和怎样才能有效地选取初始点。在对K-均值算法中初始点的选取进行深入研究的基础上,提出了一种有效的初始点选取算法。现存的类间相似度并不能很好地度量两个类的相似性,为此提出了一种新颖的度量方法:类间影响因子,使用类间影响因子对类进行合并。该方法和上面提出的初始点选取算法能够根据数据集本身的特性快速地自动选取初始中心并给出初始点的个数。最后用高斯数据集对算法进行测试,得到了一个令人满意的结果。
    图形图像与模式识别
    视觉文档图像的几何校正
    田学东 马兴杰 韩磊 刘海博
    2007, (12):  3045-3047. 
    摘要 ( )  
    相关文章 | 计量指标
    在以数码相机等数字设备拍摄文档资料时,所拍摄的图像经常会产生各种各样的几何变形,这种变形可能会导致识别软件中的版面分析和切分算法失效,从而使文档图像无法被识别。为了使普通的识别软件能够对数码相机等拍摄的文档图像进行识别,有必要对其进行几何校正。根据几何变形产生的原因对其进行了分类,并针对不同种类的变形提出了相应的校正算法。实验结果证明该分类方法和相应校正算法都有较好的效果。
    改进的宏块层码率控制策略
    尹明 刘传清
    2007, (12):  3048-3050. 
    摘要 ( )  
    相关文章 | 计量指标
    利用DCT域中交流系数的均方和代替像素域的方差,作为宏块运动复杂度的表征,并将改进后的码率模型运用于H.264的码率控制策略。仿真结果表明,与现有的码率控制算法相比,改进方案可以在不同的目标码率下更有效地控制码率的波动,改善了PSNR增益。在图像质量方面更平稳,有效改善了主观视觉质量。
    粒子群优化算法在图像矢量量化码书设计中的应用
    张绪冰 关泽群 徐景中
    2007, (12):  3051-3054. 
    摘要 ( )  
    相关文章 | 计量指标
    鉴于经典的LBG码书设计算法易陷入局部最优解,首次采用粒子群优化算法来设计图像矢量量化的最优码书,并提出了粒子群矢量量化(PSO-VQ)算法和粒子一致性操作(PCO)。在PSO-VQ算法中,每个粒子表示一个码书,以粒子群进化的方式对初始码书进行迭代而获得最优码书,PCO操作对各初始码书中的码矢量按其灰度均值排序,使不同码书的内部结构基于码矢量灰度均值达到基本一致,确保了结果向全局最优解收敛。实验证明,PSO-VQ算法在解码图像的PSNR值和主观效果上都优于LBG算法,同时拓展了粒子群优化算法的应用领域。
    H.264/AVC帧内4×4块预测模式选择算法的研究
    丁媛媛 司玉娟
    2007, (12):  3055-3057. 
    摘要 ( )  
    相关文章 | 计量指标
    在分析H.264帧内预测技术的基础上,提出了一种快速的帧内4×4块预测模式选择算法。该算法计算当前4×4块与空间/时间相邻4×4块之间的相似程度,判断是否跳过其模式选择过程;对未跳过的4×4块,根据变换系数的绝对差值和(SATD)信息及空间/时间相关性,排除一些可能性小的预测模式。实验表明,与JM10.2相比,对于IIII及IPPP编码结构:编码时间平均减少了4407%和20.49%,码率和Y分量的信号噪声比(SNRY)基本不变。
    一种基于中间视点的多视点立体视频FGS可分级方案
    宋晓炜 杨蕾
    2007, (12):  3058-3061. 
    摘要 ( )  
    相关文章 | 计量指标
    基于MPEG-4标准FGS可分级技术,提出一种将FGS可分级、视点可分级相结合的多视点立体视频可分级算法。该算法中,中间视点作为基本层进行编码,各视点均预测自中间视点,并产生各相应视点的FGS增强层。编码器结构中,分为I、P、B帧三种情况进行讨论,并针对这三种情况进行改进。所提方案具有灵活、广泛的可分级性能,能适应多种不同的传输需求。实验结果验证了该方案的多视点可分级性。
    BMP图像碎片重组中的候选权重方法
    王冬平 王清贤 罗军勇 李炳龙
    2007, (12):  3062-3065. 
    摘要 ( )  
    相关文章 | 计量指标
    根据计算机取证的特殊要求,给出了一个文件碎片提取恢复的过程模型,并详细描述了图片碎片重组问题。针对目前最优重组算法中的关键技术--邻近权重选派技术,提出三种计算方法:相似系数匹配(SCM)、波动梯度匹配(VGM)和预测像素匹配(PPM)。对标准图像进行实验的结果表明,所提出的三种方法对彩色图像碎片权重计算正确率最高可以达到93.90%,对灰度图像碎片权重计算正确率最高可以达到87.27%,对重组效率有一定的提高。
    基于Gregory法的N边域非自交结构网格生成
    孙春华 陈雪芳 姜左 Hagiwara Ichiro
    2007, (12):  3066-3068. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了在N边域裁减参数曲面上生成非自交光顺结构网格的方法。利用Gregory 法,首先在参数坐标平面上将N边域分成N个四边形区域,并生成每个四边形区域内的网格,然后通过映射获得三维空间上的网格坐标点。为消除映射过程中所产生的自交现象,根据非自交特性和光顺网格的特点,提出了优化目标函数,并采用共轭梯度数值解法获得了最优解。利用该方法可以获得N边域上非自交光顺的结构网格,拓展了N边域裁剪曲面的使用范围。
    一种适用于视频监控系统的快速模式选择算法
    祝徐敏 方厚辉
    2007, (12):  3069-3071. 
    摘要 ( )  
    相关文章 | 计量指标
    针对当前模式选择中复杂性较高的问题,分析了视频监控序列图像模式选择情况,总结出了视频监控序列模式选择中存在大量SKIP模式和16×16模式的特点,并根据此特点,提出了一种SKIP模式和16×16模式的预判方法。又针对运动宏块候选模式过多的问题,结合视频监控序列部分模式使用率较低的特点,提出了一种部分模式预排除方法。实验结果表明,对于视频监控序列图像,该快速模式选择算法可以在视频质量几乎没有损失的前提下,编码速度比H.264中的算法平均提高84%,与Yury V的54%相比,更加适合于视频监控序列图像的编码。
    基于模板匹配的AdaBoost演化算法
    陈家辉 付忠良 陈腊梅
    2007, (12):  3072-3074. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了基于模板匹配的集成学习AdaBoost演化算法。在该演化算法中,采取训练正反类样本加权模板的方法来构造各个弱学习分类器,克服了常规的基于单一特征构造弱分类器的不足。实验表明,该算法不仅对印刷体字符和部分手写体数字具有较高的识别率,而且减少了分类器构造的训练时间,是稳定、有效的算法。
    一种改进的纹理模拟方法
    丁万宁 顾耀林
    2007, (12):  3075-3077. 
    摘要 ( )  
    相关文章 | 计量指标
    以纳维-斯托克斯方程和粘性流体方程为基础,提出新的多尺度流体模型,通过引入"涡流限制"技术对质量守恒方程解法和方程离散方法进行改进。同时可以模拟实时流场,平均化向量,并可把该技术应用到纹理中。实验对比表明,在同样的时间下该方法能提高实时流体模拟速度和相似度。
    模糊边缘检测算法在水印模糊检测中的应用
    王竟爽 陈斌 程建
    2007, (12):  3078-3080. 
    摘要 ( )  
    相关文章 | 计量指标
    在防伪印刷纸张质量检测系统中,纸张防伪水印的模糊是其检测的重要指标之一。为了保证实际防伪印刷纸张质量检测的实时性和准确性,提出了一种水印模糊检测算法,该算法运用一种改进的快速模糊边缘检测算法来进行水印图像的边缘轮廓检测,以得到目标图像的边缘轮廓,然后根据边缘轮廓的边缘信息,通过对边缘轮廓像素进行梯度运算得到边缘的灰阶变化,以边缘像素灰阶变化设计了水印模糊判定函数。经过实验,该算法运算速度较快,准确度较高,具有良好的应用前景。
    基于可变区域特征和SVM的步态识别研究
    丰明聪 葛洪伟
    2007, (12):  3081-3083. 
    摘要 ( )  
    相关文章 | 计量指标
    根据人体随步态变化不一样的特点,提出了一种基于人体可变区域分割的步态识别方法。首先,应用背景差方法分割出运动人体轮廓,然后将人体分为多个可变区域,并通过计算获取特征向量。最后对得到的特征量采用SVM进行步态的分类和识别。在UCSD和CASIA步态数据库上进行实验,结果表明该方法不但能克服由于获取的特征量过少而造成的信息丢失,还取得了较好的识别性能。
    基于字型特征的手写体汉字多分类识别的研究
    王建平 王晓雪
    2007, (12):  3084-3088. 
    摘要 ( )  
    相关文章 | 计量指标
    针对汉字特点,提出一种基于汉字结构度和繁简度二类模态判别的多模式识别法。给出了汉字字型结构度类型的字型编码,以及汉字字型结构分解算法;对分解后的部件进行繁简度判断,依据各部件繁简度模态选择合适的特征提取算法,实现手写体汉字字型分解的多模式识别方法融合;对相似字采用两级分类的识别法,从而提高汉字的识别率和正确率。仿真实验验证了方法的有效性。
    软件技术与典型应用
    程序模型检测的两阶段框架
    缪力 张大方
    2007, (12):  3089-3091. 
    摘要 ( )  
    相关文章 | 计量指标
    模型检测是一种对有限状态变迁系统验证其时态逻辑性质的重要方法,可以弥补测试技术的不足。基于流分析的程序模型检测和基于语言转换的程序模型检测是当前程序模型检测的主要方法,它们都存在各自的局限性。基于对这两种程序模型检测方法各自优缺点的分析,提出了一种两阶段程序模型检测框架,通过结合两种程序模型检测方法,可有效提高程序模型检测对较大规模程序的适用性。
    支持多目标框架的Web应用开发方法
    黄国栋 万建成 侯金奎 李颖
    2007, (12):  3092-3094. 
    摘要 ( )  
    相关文章 | 计量指标
    目前多数基于MDA的Web应用开发工具将平台相关模型(PSM)定义为具体的目标运行框架,这使得基于某种平台的业务逻辑设计与目标运行框架产生过于紧密的耦合,降低了软件演化过程中设计模型的可重用性。为解决这些问题,将Web应用的运行框架描述添加到开发模型中,并且引入抽象平台相关模型和具体平台相关模型的概念,提出了一种支持多目标框架代码生成的扩展MDA开发模型。以J2EE作为目标平台,以JavaServer Faces作为目标运行框架进行实验研究表明,该方法提升了模型描述的灵活性和可重用性,能够对模型驱动的软件开发提供有力的支持。
    一种基于任务的预警卫星传感器规则调度方法
    冯明月 李国辉 易先清
    2007, (12):  3095-3098. 
    摘要 ( )  
    相关文章 | 计量指标
    对预警卫星传感器调度方法进行了研究。对预警任务的特性进行分析,提出了一种任务分解方法以简化任务与资源复杂的对应关系并减少任务对资源占用时间的需求;针对预警任务的动态性,设计了一种基于周期与事件相结合的调度策略;根据系统对时效性的要求,提出一种基于规则的调度算法,算法在调度速度和调度性能之间更加注重前者。仿真结果表明算法能够在给定时间内得到较为满意的调度方案。
    需求预测方法抑制牛鞭效应问题的研究
    李晔 尚晓玲 陈燕
    2007, (12):  3099-3101. 
    摘要 ( )  
    相关文章 | 计量指标
    研究了供应链系统中的牛鞭效应问题,提出了基于指数平滑、移动平均和需求信号处理的需求预测方法抑制牛鞭效应的动态模型,分析了模型对牛鞭效应的减少作用。应用Bode图验证了三种预测方法对牛鞭效应抑制的效果。
    基于NAND Flash的嵌入式文件系统的改进与优化
    杨春林 雷航
    2007, (12):  3102-3104. 
    摘要 ( )  
    相关文章 | 计量指标
    以NAND Flash为介质的嵌入式文件系统主要存在两方面的不足:启动加载过长、对磨损平衡考虑不足。针对这两点不足,实现了一个新的NAND Flash文件系统,它通过改变数据节点的管理,将文件的控制信息和数据信息分开存储,缩短了启动加载时间;通过在垃圾回收时使擦除块交替存储冷热数据,实现了各擦除块间的磨损平衡。
    基于Boosting算法和RBF神经网络的交通事件检测
    党长青 张景辉 沈志远
    2007, (12):  3105-3107. 
    摘要 ( )  
    相关文章 | 计量指标
    提出一种新颖的基于Boosting RBF神经网络的交通事件检测方法。对Boosting算法进行改进,采用更有效的参数求解方法,即弱分类器的加权参数不但与错误率有关,还与其对正样本的识别能力有关。以上下游的流量和占有率作为特征,将RBF神经网络作为分类器进行交通事件的自动分类与检测。为了进一步提高神经网络的泛化能力,采用Boosting方法进行网络集成。最后运用Matlab进行了仿真分析,结果表明提出的交通事件检测算法利用较少样本数据即可快速实现交通事件检测。
    MVB周期信息的实时调度
    朱琴跃 谢维达 谭喜堂 赵亚辉
    2007, (12):  3108-3111. 
    摘要 ( )  
    相关文章 | 计量指标
    多功能车辆总线MVB网络对周期信息的通信提出了很高的实时要求,其通信的实时调度主要由MVB总线管理设备利用实时调度表来完成。在分析一般现场总线周期信息实时调度的基础上,结合MVB周期信息的通信特点,提出了采用同步RM调度算法来建立MVB实时调度表的原理与方法;并进一步提出了采用基于任务响应时间的方法对该调度算法进行可调度性分析,给出了一种有效算法,用以实现对调度表的有效性判断;最后通过MVB周期信息实例阐述了所提出的实时调度算法及其可调度性分析方法的具体应用,为实际MVB网络的应用研究提供了理论指导。
    基于分层模糊控制的智能车辆的横向控制模型
    曹凯 于少伟 唐进君
    2007, (12):  3112-3115. 
    摘要 ( )  
    相关文章 | 计量指标
    车辆的横向控制是智能交通中智能车辆自主导航技术的关键技术。在总结以往研究成果的基础上,提出了动态目标位置概念,以便更加真实地描述车道变换的特性;为了减少模糊控制器的规则数量,实现实时控制的目的,采用了分层模糊控制的控制器设计方案;在车辆的横向控制中,以三次样条曲线作为车道变换的路径拟合曲线,较为灵活地表现了车道变换的特性。仿真结果表明,被控车辆能够沿着虚拟的路线平滑地变换车道,较为理想地模拟实际交通环境中车辆横向运动的特性。
    一种新的智能地图匹配算法
    马建军 唐进君 曹凯
    2007, (12):  3116-3118. 
    摘要 ( )  
    相关文章 | 计量指标
    为克服当前定位点信息不足的缺点,充分利用导航定位的历史轨迹信息,在分析常见地图匹配算法的基础上,引入了Fréchet距离来定义两曲线间的距离,并且通过设计一种智能云模型控制器对地图匹配这种具有高度不确定性的算法进行了云规则推理,最后推导出可信度P作为地图匹配效果的评价指标。该算法不仅能够在出现匹配错误时为使用者提供警告信息,而且还提供了一种能迅速从错误中调整恢复的方法。实验表明,当充分利用当前定位点信息并与历史轨迹信息结合时,匹配的总体精度要优于只利用当前定位点信息的情况,并且算法的准确性也比后者高。
    基于折叠集的低功耗测试
    祝沈财 蒋翠云 梁华国 叶益群 张念
    2007, (12):  3119-3121. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种利用折叠计数器特点,基于完全测试集的低功耗测试方案。方案先用几个相关性很好的折叠集测试电路中大部分的故障,然后直接翻转扫描单元中的数据得到剩余故障的测试向量。在硬件上,采用一个地址计数器和随机访问扫描(RAS)结构相结合实现了并行的折叠控制。与传统的混合测试模式相比,克服了伪随机测试阶段带来的功耗问题。实验结果表明,该方案能够有效降低测试功耗和测试时间。
    多阶段服务模型中关键路径算法的研究
    汪剑 周明天 佘堃
    2007, (12):  3122-3125. 
    摘要 ( )  
    相关文章 | 计量指标
    针对多阶段服务模型的特点,介绍了如何为多阶段服务模型建立相应的工作流分析模型,提出了一种改进的关键路径分析算法,增加了对工作流模型中常见结构的支持。算法将工作流网看作一个M/M/n有限等待队列网并讨论了工作流活动在各种常见结构中的到达率与时间延迟。通过该算法可以计算出模型中平均执行时延最长的路径,为系统性能优化提供依据。
    基于软实时多处理器系统的动态低功耗算法
    刘霞 贾智平
    2007, (12):  3126-3128. 
    摘要 ( )  
    相关文章 | 计量指标
    结合DVS技术和(m,k)-firm模型,提出一个保证完成率、适用于软实时多电压多处理器系统中有依赖关系任务集的动态低功耗算法VAP_DY。该算法权衡应用的性能需求、执行时间的不确定性和系统对合理执行失败的容忍来动态调整每个处理器运行时的供电电压,以降低多处理器系统的总功耗。分析和实验结果表明,VAP_DY能够在保证时间和完成率约束的条件下有效降低系统功耗。
    基于折半划分的测试数据压缩方法
    张念 梁华国 易茂祥
    2007, (12):  3129-3131. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种新的测试数据压缩方法,它能有效地压缩测试数据。首先将整个测试集划分成若干定长块,对非全0/1块,使用折半的方法划分;对全0/1块,使用标记位来表示划分的次数。与传统的编码压缩方法相比,它只需要记住数据块被折半划分的次数就可表示其长度,同时还具有硬件解压结构和通信协议简单的优势。
    虚拟装配中快速碰撞检测算法的研究与实现
    朱丽丽 庄毅 叶延风 甘春闰
    2007, (12):  3132-3135. 
    摘要 ( )  
    相关文章 | 计量指标
    针对虚拟装配中碰撞检测的特殊要求,提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB。该算法首先用空间剖分法找出潜在的相交区域,然后用包围盒求得碰撞的三角面片对和精确的碰撞点。给出了层次包围盒树的构造方法和空间网格的剖分方法,在空间剖分中采用哈希表的数据结构加快检索速度。最后,在CATIA环境中实现了该算法,结果表明该算法能够满足虚拟装配系统的实时性和精确性的要求。
    分组频率Golomb码测试数据压缩研究
    叶益群 梁华国 祝沈财 张念 詹凯华
    2007, (12):  3136-3138. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种称为分组频率Golomb码的测试数据压缩方法。方案针对测试集中游程长度分布的不均匀性,重新构建Golomb码的前缀码,用短码字来编码包含游程长度多的分组。同时,在差分过程中,通过给无关位合理赋值来减少测试集中"1"的个数,从而减少了游程的数目。实验结果表明,建议方案能有效提高Golomb码的压缩率。
    并行产品开发模式下任务调度方法研究
    周婼娜 秦现生 顾学民
    2007, (12):  3139-3141. 
    摘要 ( )  
    相关文章 | 计量指标
    提出一种在并行开发模式下有效降低任务复杂度,提高任务独立性的任务分解方法。分析了在有限资源约束下任务调度问题,并提出加权任务的关键度和延期率作为任务优先级来进行任务调度的调度策略。最后,给出了任务调度算法的计算实例。
    基于蚁群算法的神经网络在企业资信评估中的应用
    汪怔江 张洪伟 雷彬
    2007, (12):  3142-3144. 
    摘要 ( )  
    相关文章 | 计量指标
    BP算法在资信评估中应用较为广泛,但有收敛速度慢、易于陷入局部极小点的缺点。提出一种新的企业资信评估模型,该模型将蚁群算法和神经网络结合起来,使其既具有神经网络的广泛映射能力,又有蚁群算法带来的高效率,全局收敛,分布式计算等特点。实验表明,基于蚁群算法的神经网络对企业资信评估有着良好的性能。
    CCC
    YPYP11111
    2007, (12):  3145-3162. 
    摘要 ( )  
    相关文章 | 计量指标
2024年 44卷 3期
刊出日期: 2024-03-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会