杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用
作者:张研 夏国平 刊期:2008年第27期
从多个出发点出发,经过一定的交通运输网络到达另外多个到达地点,寻求最优运输方案是网络优化的一个基本问题。常规的线性规划方法只考虑供应约束与需求约束,没有考虑交叉路口通行能力、路段通行能力等约束,没有按照路线求最优解,已不适应实际工程要求。给出按照路线寻求最优运输分配方案的网络优化模型。另外,对于稍微复杂一些的有向有环运输网...
作者:杨秋芬 桂卫华 胡豁生 周书仁 刊期:2008年第27期
汽车司机疲劳驾驶是引发交通事故的一个重要原因。驾驶员在正常驾驶、瞌睡驾驶及疲劳驾驶3种状态下的眼睛张开程度有一定的区别。提出了一种ICA结合隐马尔可夫模型(HMM)识别眼部状态的识别算法,首先对彩色图像进行二值化处理,然后利用ICA算法进行眼部状态特征提取,为了加快特征提取的速度,这里采用FastICA算法;然后通过HMM进行眼部状态识别。...
作者:尤佳莉 王劲林 刊期:2008年第27期
基于Web语言分布和P2P中共享信息的特点,提出了一个基于语言类别的P2P覆盖网络。该方法通过对节点共享信息的语言进行识别,将节点根据不同的语言类别进行组织,查询时对查询问题进行同样的分类,并在对应语言类别中进行查找。仿真表明,该方法有效地提高了不同语言用户的查询成功率,同时便于已有语义分析技术在P2P网络中的进一步应用。
作者:黄靓 易伟建 汪优 刊期:2008年第27期
详细阐述构造最优实验设计的原始随机进化算法,并在原始算法的基础上,拓展广度搜索,改进深度搜索,以提高最优实验设计的计算速度。通过不同规模和不同优化准则的拉丁超立方体最优实验设计,验证改进算法的应用效果。算例分析表明,改进算法能够比原始算法节省约30%~60%的机时完成最优实验设计,而且改进算法对应于优化准则的最优值与原始算法最优...
作者:王洪江 韦岗 刊期:2008年第27期
基于对3G通信网络中阵列天线通道不一致性校正算法的性能分析,提出了一种基于参考信号源的自适应阵列天线通道不一致性校正算法。该算法充分利用了B.Friedlander算法和注入参考信号的校正方法的优点,通过使用参考信号的到达角估计值信息,来自适应地校正阵列天线中各阵元参数的不一致性,这些参数包括增益、幅度和相位因子。计算机仿真实验表明,推...
作者:徐浩 慕德俊 李立欣 刊期:2008年第27期
ODMRP协议是无线自组网环境下的一种按需式多播路由协议。提出了一种对该协议的改进,即SC-ODMRP路由协议.协议继承了ODMRP协议对拓扑频繁变化的良好适应性,并采用基于多播源节点分簇机制(Source-based Clustering,SC),大大减少了泛洪带来的控制开销,有效地提高了网络的路由效率。实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销...
作者:郭现峰 刊期:2008年第27期
针对动态对等通信中的组密钥协商协议进行了分析和研究,指出王志伟等人提出的基于树结构和门限思想的组密钥协商协议(TTS)存在密钥控制和不等献性等缺陷,进而给出了一个改进的方案(I-TTS)。安全性分析表明,I-TTS协议不仅克服了TTS协议中的前向安全性和密钥控制缺陷,还满足等献性。
作者:尹慧琳 王磊 农静 刊期:2008年第27期
灰色系统理论将随机过程看成为灰色过程,利用数据表面离乱但整体有序的特点,挖掘潜在本质规律。对运动物体进行光学跟踪及轨迹预测,在飞行器导航、机器人路径规划等方面一直是个研究热点。根据灰色系统理论的思想,提出一种基于灰色等维新息模型的目标位置跟踪预测方法,对其进行具体分析并应用于一目标光学跟踪实验系统并验证了其有效性,最后建议...
作者:黄海滨 杨路明 王建新 李绍华 刊期:2008年第27期
针对已有方法对关键蛋白识别度不高的现状,认为进一步提高识别度有两条途径:一是发现与关键蛋白关系更密切的参数,二是充分挖掘现有参数的信息并进行有效地整合。由于点覆盖在网络(图)拓扑结构上的重要地位而研究将其引入关键蛋白质的识别中:针对算法的复杂性引进参数计算的相关算法将复杂度大幅度降低的同时对蛋白质网络进行最小点覆盖分析...
作者:杨敏 孟庆树 张焕国 刊期:2008年第27期
纠错密码是一种利用纠错码体制来实现纠错和加密双重功能的一种密码体制。大部分已知的纠错密码从变换的角度看是一种对明文的线性变换。从密码分析的角度看,由于不具有非线性变换,密码的混淆能力不强,容易被攻击。利用纠错码(Error-Correction Code,ECC)改造基本HFE(Hidden Field Equations)密码算法,所得的新密码算法具有纠错和加密功能,...
作者:邓泽喜 刘晓冀 刊期:2008年第27期
为了有效地控制差分进化算法的全局搜索和局部搜索,基于递增交叉概率因子的基本思想,在已有的自适应二次变异差分进化算法的基础上,提出了开口向下抛物线、开口向上抛物线和指数曲线3种非线性的交叉概率因子递增策略,并用4种经典函数对它进行测试。测试结果表明,对于多数连续优化问题,在初始参数相同的情况下,凹函数递增策略优于线性策略,而线性...
作者:李絮 李智勇 刘松兵 许波 刊期:2008年第27期
提出了一种新的基于量子计算的多目标进化算法,即多宇宙并行量子多目标进化算法。算法中将所有的量子个体按给定的拓扑结构分成多个独立子种群,划分为多个宇宙;采用目标个体均匀分配原则和动态调整旋转角机制对各宇宙量子个体进行演化;宇宙之间采用最佳移民操作来交换信息,设计最优个体保留方案以便各宇宙共享全局信息,提高算法的执行效率。该算...
作者:肖娟 刊期:2008年第27期
介绍了一种新的特征匹配算法-渐进式抽样一致算法,该算法首先按匹配度大小将初步匹配集合中的匹配对按匹配度作降序排列,然后根据规定的增长函数从前至后作抽样。详细介绍了算法的设计思想、增长函数的设计策略、抽样中指标准。将该算法成功的应用到图像配准问题中,实验结果表明该算法较传统算法在抽样终止标准相同条件下时间复杂度有较大改善。
作者:相洁 陈俊杰 刊期:2008年第27期
抽取图像颜色、形状、纹理特征,通过本体映射,建立本体表示的图像情感特征库。以中国情感图片系统作为训练样本,挖掘图像特征与情感之间的关联关系,并通过语义网规则语言SWRL(Semantic Web Rule Language)表示关联规则,建立情感映射规则库。情感推理引擎使用情感映射规则对图像特征进行推理,达到识别图像情感语义的目的。
作者:曾琼 黄健 魏乐 刊期:2008年第27期
模型检验技术广泛应用于验证并发系统的性质。它的瓶颈一直是内存爆炸问题,将BDD技术引入到模型检验中的方法能有效地缓和状态组合爆炸问题。然而,随着系统规模的增大,BDD的大小仍呈指数增长。吴方法是一种处理多项式的符号计算方法,能有效地求解代数方程组并成功地应用于几何定理机器证明。给出应用吴方法计算表示Kripke结构和CTL公式的多项式...