杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用
作者:王正华 陆平静 车永刚 刊期:2008年第32期
首先介绍了迭代编译的基本概念,然后讨论了其起源与发展,对其研究现状进行综述,主要包括优化空间的表述、优化空间的开发与搜索以及对数据输入集的敏感度分析三个方面。然后分析了目前迭代编译技术中所存在的不足。最后指出了迭代编译的未来发展趋势。
作者:雷建军 杨震 刘刚 郭军 刊期:2008年第32期
基于短时谱估计的语音增强算法具有良好的降噪性能,算法高效且易于实现。本文对谱减法、维纳滤波、最小均方误差估计等此类算法进行系统的论证,结合实验,分析比较了它们的性能差异,并指出了它们各自的优缺点及适用环境。
作者:王子成 周康 罗亮 强小利 刊期:2008年第32期
构造了用于DNA编码序列过滤的函数,并给出了DNA序列编码的算法,采用该文设计的过滤函数和算法所得到的DNA编码序列,能够满足一定的组合约束条件,并满足一定热力学条件,大大提高了DNA编码字的质量,有利于提高DNA计算的可靠性。
作者:邓长寿 梁昌勇 刊期:2008年第32期
提出一种求解0-1背包问题的改进差异演化算法。首先对差异演化算法的选择操作进行修改,得到的改进差异演化算法可以直接有效地处理约束优化问题。其次,利用一种新的区间编码映射机制,将差异演化算法扩展到求解离散领域优化问题。仿真实验结果表明,与其他进化算法相比,改进差异演化算法求解经典背包问题时,求解精度高,收敛速度快,是求解...
作者:李军亮 肖新平 刊期:2008年第32期
在灰色Verhulst模型的基础上对等间隔和非等间隔GM(1,1)幂模型进行了研究,讨论了模型的求解过程,分析了模型曲线形状与幂指数、发展系数之间的关系。将平均相对误差看成幂指数、发展系数和灰作用量的函数,同时考虑初始条件对建模精度的影响,利用粒子群算法进行参数辨识,克服了灰色Verhulst模型和最小二乘法参数辨识的缺陷。最后实例表明...
作者:张学军 刊期:2008年第32期
现有的基于身份具有消息恢复盲签名的文献数量少,安全性和效率也有待进一步提高。结合盲签名和消息恢复签名,利用双线性映射,构造了一种高效的基于身份具有消息恢复的盲签名方案。分析表明,该方案不仅能满足消息恢复盲签名所要求的所有性质,而且其效率也优于已有文献。
作者:庞继芳 钱宇华 刊期:2008年第32期
组合熵与组合粒度是一种新的度量信息系统不确定性的有效方法。基于对象之间的不可区分度将组合熵与组合粒度的概念推广到非完备信息系统中,并给出二者的性质。经证明,非完备信息系统中的组合熵与组合粒度之间具有严格的互补关系,并可退化为完备信息系统中的组合熵与组合粒度。实例表明该方法能够对非完备信息系统中的不确定性进行有效的度量...
作者:黄金贵 刊期:2008年第32期
研究多处理机任务调度模型Pm|fix,Pj=1|Cmax,即在m个处理机系统中调度n个时间长度都为1的多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。其更一般的问题是Pm|fix|Cmax,在网络并行计算、多播系统及工程规划等领域都有广泛的应用:该问题旱已证明为NP难问题,而且也不存在常数近似算法。基于部分调度和宽度优先原则构造了该...
作者:万树平 刊期:2008年第32期
针对多个传感器对某一特性指标进行测量实验的数据融合问题,根据多元统计理论,提出了一种基于主成分分析的融合方法。该方法把各传感器的测量数据作为一总体,定义总体的各主成分,利用测量值与主成分的相关关系,给出了各传感器的综合支持程度和数据融合公式。该方法不需要知道总体的分布和先验概率,避免定义距离矩阵和受主观因素作用的关系...
作者:卢先领 孙亚民 陈树 刊期:2008年第32期
提出了一种Ad hoc无线网络流量自适应平衡的多径路由选择算法LACLMRA。算法LACLMRA利用网络的跨层信息:传输层提供的数据端到端传输延迟、节点MAC层提供的最近一次传输成功前重传次数、网络层的缓存队列长度等信息,构建多条不相交的多径路由。在实际的数据传输过程中,根据路由的质量,在多条路径中自适应分配流量,缓解节点的拥塞,延长Adhoc...
作者:聂玉峰 刘莹 刊期:2008年第32期
用有限元方法求解偏微分方程初边值问题首先要离散求解区域,即网格生成,并且网格质量的好坏直接影响着有限元解的收敛性和精度,所以关于网格生成有很多学者从各自的领域出发做了大量的研究工作。论文关注于非结构网格点的布置方法,对已有的具有代表性的布点方法的研究进展进行了分类综述。
作者:李鲁艳 曾广周 刊期:2008年第32期
在迁移工作流模型中,迁移实例是工作流的执行主体,它可以在旅行图规定的工作位置之间连续迁移并利用位置服务完成一项或多项任务。给出一种基于任务片的旅行图生成算法,任务片是指可以在同一个工作位置上连续执行的任务序列。按照任务片组织旅行图,不仅有利于保证业务过程的执行语义,而且可以通过减少迁移次数,降低移动故障和移动安全导致...
作者:朱飒飒 彭力 王巍 刊期:2008年第32期
情感模型的建立可以使计算机具备基本的情感识别和表达能力,在和谐人机交互方面有着广泛的应用。文中对人类情感进行了分析,在此基础上提出了人工情感模型,为了更精确地表达人类情感模型的进化过程,提出改进的遗传算法对模型进行参数的估计,为了克服实数编码遗传算法进化过程易于停滞的缺点,结合个体以及种群的平均适应度两个方面的优点,...
作者:聂黎明 周永权 刊期:2008年第32期
首先采用链接图建立机器人工作空间模型,用Dijkstra算法求得链接图最短路径;然后使用人工鱼群算法对此路径进行优化,最终得到全局最优路径。以一个路径为例,进行了实际编程计算,结果表明,基于人工鱼群算法的机器人路径规划方法,具有较快的收敛性和较高的计算精度。
作者:董秀山 刘润涛 刊期:2008年第32期
在研究中轴性质的基础上,给出了一种全新的求解凸多边形直径算法。该算法首先求出凸多边形的中轴,再根据中轴的两个端点确定直径。算法简单,并在无预处理的情况下达到了O(n)。