2011年, 第37卷, 第6期 刊出日期：2011-03-20
-
全选|
-
计算机工程. 2011, 37(6): 35-37.采用概念分析法对基于用户会话的Web应用测试集进行约简提出一种K层节点测试约简技术，设计测试用例的增量更新算法。该算法通过比较新增节点与概念分析中原来存在节点的内涵元素，对原概念格图进行节点更新或补充。通过设计的小型Web注册系统，证明了该方法的有效性。
-
计算机工程. 2011, 37(6): 38-40.与传统的多边形集合求并算法相比，级联求并法基于STR-Tree索引优先对相邻的多边形进行求并，提高多边形集合的求并效率，但在数据密度高畸变区域的性能较差。针对该问题，提出一种基于格网的多边形集合级联求并算法。该算法利用格网划分多边形集合，缩小数据密度高畸变区域的范围，进一步提高级联求并法的效率。实验结果表明，该算法有效可行。
-
计算机工程. 2011, 37(6): 41-43.现有证据理论研究侧重于从客观证据中提取证据源可靠性(RES)信息，而未考虑知识、经验、直觉等主观认知信息对RES推断及证据融合的积极作用。为此，基于证据距离和两两比较判断矩阵，提出反映证据源相对可靠性的主客观RES矩阵，以调节总误差最小为目标函数，构建用于提取证据源综合可靠性信息的RES整合模型，并结合Dempster组合规则给出证据推理步骤。数值实例验证了该方法的可行性。
-
计算机工程. 2011, 37(6): 44-45.在基于反汇编的输入路径追踪技术的基础上，结合基于代码覆盖的测试数据生成和基于快照恢复的错误注入技术，将其应用于模糊测试中。提出一种软件安全漏洞自动化挖掘的方法，较好地解决传统模糊技术存在的若干局限。设计并实现一个基于此方法的测试系统，通过对实例软件的漏洞挖掘实验，验证该方法的有效性。
-
计算机工程. 2011, 37(6): 46-48.目前的面向对象框架存在规模大、使用复杂、文档含糊、不够准确等问题，给使用者带来一定的难度。针对上述问题，提出最大相同共享边子树的概念，将多个应用程序中的框架变化点实例化代码抽象成实例化关系树，基于最大相同共享边子树(MSET)给出可能的框架变化点实例化模式及相应的支持度。
-
计算机工程. 2011, 37(6): 49-51.通过可信自治服务协同模型解决因自治个体行为难以预测和控制而导致的协同可信危机。在该模型下，Agent之间通过服务合同建立协同关系。提出一种有效的服务合同生成方法，利用服务分类体系、基于适用情景的服务发现机制和服务合同协议模板进行求解，以一种快速查找、可重用的方式生成合同，从而提高服务组合的自动化程度，并给出可信自治式服务协同过程和服务合同自动生成过程。
-
计算机工程. 2011, 37(6): 52-54.单个Web服务难以满足实际应用需求，如何组合已有服务形成新服务成为该领域的研究热点。现有的组合方法仅依靠输入和输出参数组合相关服务，很少考虑前提和后置条件的语义相关性。为此，提出一种基于目标递进的Web服务组合方法，采用前向链的搜索策略，建立基于条件的有向无环图，可有效利用输入、输出参数和前提、后置条件确定服务组合顺序，并成功处理控制流和信息流，解决当前服务组合存在的问题。通过将该方法应用到查找服务链的具体实例，验证了该方法的有效性。
-
计算机工程. 2011, 37(6): 55-57.提出一种针对面向对象软件架构恢复的基于凝聚式信息瓶颈的加权层次聚类算法(ABWHC)。该算法采用信息丢失度作为相似度度量标准，扩充聚类特征和权值，利用面向对象软件的特性，为实体或簇生成用以描述其含义的标签组。实验结果表明，ABWHC算法不仅能改善聚类的性能，还能恢复面向对象软件的架构。
-
计算机工程. 2011, 37(6): 58-60.
介绍在GCC编译器中利用值剖视识别收集变量的不变特征信息并指导代码优化工作的方法。NPB基准测试程序的测试结果表明，GCC基于值剖视的优化引入的开销小，与边剖视一起使用时能获得较好的优化效果，在不同程序间显示出一定的优化针对性和局限性，值剖视信息的类型与数量、优化种类等存在较大的改进空间。
-
计算机工程. 2011, 37(6): 61-64.提出一种基于位处理技术的三维数据挖掘算法——BD-Peeler算法。该算法利用计算机每次处理32位数据的特性，将三维数据集按位存储，最大限度地提高每次运算处理数据集的数据量。实验结果表明，与Data-Peeler算法相比，该算法可以更快速有效地挖掘出三维数据集中的闭频繁项集。
-
计算机工程. 2011, 37(6): 65-67.在基于包装器的Web信息提取工作中，抽取规则占有重要的地位。由于网页经常改版，使得抽取规则需要不断更新，且手工生成抽取规则是一项费时费力的工作。为此，提出一种自动生成抽取规则的方法，通过扫描HTML源码，生成带语义信息的TABLE树，用以识别网页中的数据表格，并在此基础上利用贪心算法自动生成抽取规则。实验结果表明，该方法具有较高的准确率和F指数，且对于识别出的表格具有较高的规则生成率。
-
计算机工程. 2011, 37(6): 68-70.针对非规则循环结构，评估各种不同OpenMP预定义的调度策略的调度效果及各自优缺点，在分析已有调度策略存在不足的基础上，采用分担任务的思想以及插桩技术设计一种适合非规则循环结构的均衡调度算法Balance，实现对非规则循环调度的负载平衡。测试结果表明该调度算法是有效的。
-
计算机工程. 2011, 37(6): 71-73.针对现代计算机系统中的存储墙问题，提出一种适合于链式数据结构的数据预取方法——纯遍历推送方法。采用基于共享高速缓存的多核处理器平台CMP上的多线程技术，在主程序运行时分离出一个推送线程，由其将主线程需要的数据提前预取至处理器共享高速缓存中以隐藏主线程的存储器延迟。实验结果证明该方法在CMP架构下对以链式结构为主的内存受限程序的性能有一定的改进。
-
计算机工程. 2011, 37(6): 74-76.
针对XML文档路径查询中无效扫描量大、分支路径连接操作复杂等问题，提出一种基于Schema的XML索引方法。通过Schema与查询路径匹配，确定需要扫描的XML文档。利用编码方法减少结点连接次数。实验结果表明，该方法较已有索引方法有更高的查询效率，具有较好的实用性及可扩展性。
-
计算机工程. 2011, 37(6): 77-78.
快速排序是排序算法中性能较好的一种，但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此，对比效率同为O(nlbn)的其他排序算法，提出一种新的高效快速排序算法。理论分析和实验数据表明，其性能优于原有的快速排序算法，并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。
-
计算机工程. 2011, 37(6): 79-81.
设计并实现了RSS垂直爬虫算法，利用广度优先算法聚焦于RSS源进行自动采集，并在文本分词基础上，针对RSS源进行词语权重计算方法的改进及词语过滤，利用VSM方法实现RSS自动分类。实验结果表明，RSS系统在较低的负载下，能以较高的效率和正确率实现中文RSS信息自动检索与分类，从而有效进行RSS信息聚合管理。
-
计算机工程. 2011, 37(6): 82-84.边界网关协议(BGP)缺少形式化分析，为此，根据RFC 1771，针对2个BGP路由器间连接建立过程，使用染色Petri网建立层级模型。通过交互式仿真观察所建模型行为和预期行为是否发生偏离。判定行为偏离发生的原因，修改模型直到偏离消失。求解模型的状态空间，并验证BGP连接过程的无死锁性和公平性。
-
计算机工程. 2011, 37(6): 85-87.提出一种基于动态占空比的流量自适应MAC协议，在基于S-MAC和TDMA流量自适应MAC协议的基础上，引入动态占空比机制，将原S-MAC协议的侦听/睡眠周期划分为多个短侦听/睡眠周期以实现多次数据传输。仿真结果表明，该协议在多竞争节点情况下能减少系统时延，维持较高的吞吐率，实现协议的平滑切换。
-
计算机工程. 2011, 37(6): 88-90.分析标准移动IPv6(MIPv6)的快速切换机制，提出一种基于邻居信息表的移动IPv6快速切换解决方案。通过预配置和定时更新的方法使移动节点提前获取将要进入目标有限区域的信息表——邻居信息表，从而缩短切换中过程转交地址唯一性验证时间及移动检测延迟时间，降低切换过程中的丢包率。仿真结果表明，该机制不额外占用网络资源，能够减少切换过程中的丢包率和切换延迟时间。
-
计算机工程. 2011, 37(6): 91-93.署名向量法在缓冲区有限的情况下，其数据同步性的表现不够理想。针对该问题，提出一种机会网络中元数据交换的改进方法，即动态署名向量法。改进方法对元数据的可信程度进行标识并增加超时预测机制。实验表明，在缓冲区有限的情况下，使用动态署名向量的元数据交换技术能改善署名向量中存在的同步问题，降低消息平均到达时间，从而提高数据转发的性能。
-
计算机工程. 2011, 37(6): 94-96.给出基于时限椭圆球面波函数的非正弦时域正交调制解调的数学模型，从理论上推导调制信号的频带利用率、功率谱特性以及AWGN信道下的差错性能，给出功率谱及误码率的数学表达式，进行仿真并与理论推导结果进行比较，验证理论推导的正确性，为通信系统设计和应用提供理论和实验依据。
-
计算机工程. 2011, 37(6): 97-99.针对WiMax网络架构标准中CMIP下的终端异常退网问题，介绍WiMax标准的体系架构及移动IP协议，研究现有CMIP/PMIP模式下终端的退网和资源释放情况，在此基础上，设计并实现一种新的解决方案，将检测终端异常退网和发起终端退网流程的决策权交给接入网关。对其进行测试，结果表明，该方案既可解决CMIP模式下终端异常退网时不能及时进行资源释放以及用户计费等问题，也适合终端正常退网和PMIP模式下的异常退网等情形。
-
计算机工程. 2011, 37(6): 100-103.描述一类多编码组播情形下的网络效用最大化问题，引入用于稳定发送节点窗口和中间节点队列的约束。基于问题的原始及原 始-对偶形式，分别提出2种网络编码拥塞控制模型，并通过Lyapunov判据证明了模型的全局渐近稳定性。该模型是完全分布式的反馈控制系统，所描述的算法只要求端到端的信息交换，能应对网络的动态变化，且具有类TCP拥塞控制的形式，从而显示其与现行网络架构的兼容性。
-
计算机工程. 2011, 37(6): 104-106.针对目前基于端口号匹配和特征码识别的流量分类方法准确率低、应用范围受限等问题，提出一种基于有监督的自组织映射(SSOM)的网络流量分类方法。该方法使用已标注类别的网络流量训练集，通过改变自组织映射(SOM)训练过程中的权值调整规则，使输出层中获胜神经元的选择更容易，各类别之间划分更清晰，从而提高分类性能。实验结果表明，SSOM的分辨率及拓扑连续性均优于SOM，对网络流量分类具有更高的准确率。
-
计算机工程. 2011, 37(6): 107-109.
无线Mesh网络可用信道和节点接口的缺乏限制了多播树链路的可用带宽，致使网络吞吐量下降。针对该问题，提出支持多播的多信道多接口信道分配算法——LAMCA。该算法能最小化无线Mesh网络的干扰程度，并最大化网络吞吐量。仿真结果表明，与层次信道分配算法LCA相比，该算法在吞吐量性能方面较优。
-
计算机工程. 2011, 37(6): 110-112.提出一种基于同步数据触发结构(SDTA)的密码处理技术。利用SDTA的高并行、广谱适应和多态易用等特点，满足密码处理的高性能、强适应性和抗攻击性等要求。基于该结构的设计优化流程进行应用分析，得出瓶颈操作，通过设计相应的计算加速单元实现应用加速，且新单元可以方便地加入该结构内核中，从而减少处理器的设计时间。
-
计算机工程. 2011, 37(6): 113-115.提出一种基于邻域与FCM的多小波域盲水印算法。该算法根据人类视觉系统的掩蔽性对多小波域的中频系数进行模糊聚类分 析，自适应地找到适合嵌入水印的纹理边缘子块，并结合子块的局部相关性嵌入二值水印图像。为保证增强水印的安全性和鲁棒性，在嵌入前将水印置乱，嵌入时重复嵌入水印。实验结果表明，该算法对JPEG压缩、剪切、锐化及边缘锐化、椒盐噪声、滤波等常规攻击有较强的鲁棒性。
-
计算机工程. 2011, 37(6): 116-117.
利用无证书加密系统构造安全传输协议，该协议的响应时间短、开销小，能提高信任评估的效率。由密钥产生中心产生可验证的公/私密钥组，由此组密钥实现所有传输消息的保密性、完整性和不可抵赖性，保证信任数据在无结构P2P网络中的可靠传输。基于串空间理论对协议的安全性进行了证明。
-
计算机工程. 2011, 37(6): 118-120.可信计算中的一般认证协议完全依赖平台系统配置，因此，在平台软件和系统频繁升级的情况下协议会失效。为解决上述问题，对基于属性的认证协议进行改进，结合不可锻造零知识协议、提交协议和盲签名体制，使改进协议具有更高的安全性。分析结果证明，改进方案可以避免原认证协议的安全隐患，安全性得到提高，计算量仅略有增加。
-
计算机工程. 2011, 37(6): 121-123.基于MIPS32 4k系列的处理器架构，提出一种AES算法的SIMD指令集扩展方法，利用处理器流水线对齐级和AES数据访问单元，实现64 bit数据位宽的并行处理操作。对不同实现方式的性能进行比较，结果表明，该方法的加解密运算性能有较大提高，硬件代价相对较小，且具有编程灵活性。
-
计算机工程. 2011, 37(6): 124-126.提出一种二阶级联构造方法，通过选择恰当的参数s，使每次级联增加2个变元的同时代数免疫阶增加1、代数次数增加1。该方法在保持布尔函数弹性的同时能有效提高非线性度。在此基础上设计一类非线性度高于已知构造方法的代数免疫最优布尔函数以及一类非线性度好且满足一阶弹性的代数免疫至少次优的布尔函数，并利用二阶级联迭代构造密码学性质好的布尔函数。
-
计算机工程. 2011, 37(6): 127-129.在现有的自适应蚂蚁聚类算法中，自适应参数的调整往往凭经验取值，从而影响聚类质量。针对该问题，提出一种利用快速模拟退火算法实现蚂蚁聚类自适应参数动态调整的改进方法。基于该算法构建的入侵检测系统无需预先指定簇的数目，也不要求满足正常行为的数目远大于入侵行为的数目等条件。对KDD CUP1999数据集的仿真实验结果表明，该算法可以得到较理想的聚类，对未知入侵有较好的检测效果。
-
计算机工程. 2011, 37(6): 130-132.针对无标度网络提出一种边免疫策略，与目标免疫相比，该策略可使网络获得更高的传播临界值，并能更好地保持网络的连通性。采用SIS病毒传播模型，分别在BA无标度网络和HEP网络中进行仿真实验，结果表明，该免疫策略可以减少免疫剂量并能有效控制病毒传播。
-
-
计算机工程. 2011, 37(6): 135-137.针对ECM算法在图形处理单元上的实现问题，通过在GeFore9800GTX+显卡上采用Montgomery曲线的点坐标表示，并行实现大数长度为112 bit的ECM算法，选择第1阶段界为8 192，每秒可以验证1 251条曲线。该实现为RSA768数域筛法的剩余因子分解提供了实验支持。
-
计算机工程. 2011, 37(6): 138-140.基于对称密钥的认证协议需要通信双方拥有共同的密钥，共享密钥的更新存在安全问题。针对上述问题，提出一个以数字信封技术注册图像口令的图像口令认证方案，利用基于身份加密算法的密钥分配协议解决共享密钥的更新问题，采用动态图像序列的登录方式抵抗肩窥攻击，且用户可以自由选择图像口令。理论分析结果证明，该方案可以抵抗重放攻击等常规攻击，并节省通信带宽。
-
计算机工程. 2011, 37(6): 141-144.在马尔可夫决策模型框架下，提出一种基于轨迹分析的计算评估方法，通过分析驾驶回报设置和车辆轨迹的特征期望衡量自主导航系统的性能。假定回报函数是回报特征的线性组合，通过逼近不同的车辆自主驾驶策略，求解应用于沙盒场景的回报设置，从而仿真导航轨迹的特征期望。实验结果表明，该方法能对自主导航系统的轨迹数据实现定性和定量评估。
-
计算机工程. 2011, 37(6): 145-147.针对传统视频文字检测方法存在效率较低、计算复杂、精确度不高的不足，提出一种视频文字检测方法，通过基于边缘密度和连通域分析的文字粗检测得到候选文本行，利用稀疏表达分类产生的过完备词典进行文字行验证。实验结果表明，该方法具有较好的检测性能，可以应用于视频检索系统。
-
计算机工程. 2011, 37(6): 148-150.传统生物特征识别系统的识别率经常受到环境以及生物学特征的自身局限性影响。针对该不足，提出一种基于人脸与虹膜特征级融合的多模态生物识别系统，采用中心对称局部二值模式算子提取人脸和虹膜的纹理特征，将人脸特征与虹膜特征线性整合成混合特征向量，利用Adaboost算法从该混合特征向量中优选出一组最佳特征组合，从而构成强分类器。实验结果表明，该多模态系统相比单模态系统具有更好的鲁棒性。
-
计算机工程. 2011, 37(6): 151-152.
远红外图像中人体目标分割阈值自动选取算法的鲁棒性较差。为此，从远红外图像的成像机理出发，提出一种改进的K均值聚类中心分析法。当所属类别不同时，聚类前呈线性分布的聚类中心会在聚类后明显转折。根据该特点，将聚类后待测类别的实际聚类中心值与理论聚类中心预测值的绝对差值作为测度函数，选择转折点并确定图像分割的阈值。实验结果表明，该算法具有良好的鲁棒性与抗噪性。
-
计算机工程. 2011, 37(6): 153-156.为自动识别MASK、MFSK、MPSK和MQAM信号的调制类型，提出一种瞬时幅度提取算法。该算法不需要对信号进行Hilbert变换和实现码元同步。在此基础上，提出7个特征参数和基于判决理论的调制自动识别算法。仿真结果表明，当信噪比≥8 dB时，识别算法的平均识别成功率≥97%，证明提出的瞬时幅度提取算法和调制自动识别算法均有效，可用于实际信号的在线分析。
-
计算机工程. 2011, 37(6): 157-158.
现有的支持向量数据描述(SVDD)算法在解决不平衡数据集问题时通常存在有偏性。针对该问题，在研究PCA特征提取技术和SVDD分类理论的基础上，提出一种用于平衡数据分类的FE-SVDD算法。该方法对2类样本数据进行主成分分析，分别求出主要特征值，根据样本容量及特征值对SVDD中的 值重新定义。在人工样本集和UCI数据集上进行实验，结果验证了该方法的有效性。
-
计算机工程. 2011, 37(6): 159-161.利用基于Ritz加速的逆幂迭代算法，在经典的Hessian LLE算法基础上提出一种增量LLE算法，能够高效地处理新增的一个或多个样本。该算法的核心思想是将增量流形学习问题转化为一个增量特征值问题，利用数值线性代数的工具进行求解，并分析算法的收敛性。在合成数据集和图像数据集上，验证该增量算法的效率和精确度。
-
计算机工程. 2011, 37(6): 162-164.P2P节点用户的搜索内容在一定程度上体现了用户的兴趣。为此，提出一种基于关键字关联和节点兴趣的P2P信息搜索机制。该机制注重关键字之间关系的学习，通过用户操作发现节点兴趣。在搜索中利用关键字的语义关系增加命中目标，提高搜索成功率。根据节点兴趣缩小搜索范围、降低搜索开销。实验结果表明，采用快速建立索引表的方法和反馈机制能有效提高搜索性能。
-
计算机工程. 2011, 37(6): 165-167.
局部线性嵌入算法通常用于高维流形数据降维，具有结构简单、不易陷入局部极小值、能保持局部几何结构不变的特点，但它对噪声和干扰奇异值点非常敏感。为此，提出基于局部超平面的流形奇异值点去除算法，将样本点的邻域投影到超平面空间，使干扰奇异值点投影远离流形样本点投影，而流形样本点投影则表现为聚集特征，同时找出邻域中所有远离聚集中心的样本点作为干扰奇异值点。仿真实验结果验证了该算法的正确性和有效性。
-
计算机工程. 2011, 37(6): 168-171.传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同，但在实际的物流配送中，车辆类型不完全相同，对需求的拆分能充分利用车辆的装载能力，降低运输成本。为此，提出需求可拆分的不同种车辆的开放式车辆路径问题，给出整数规划的数学模型，利用禁忌搜索算法对该问题求解，改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性，并将结果与传统的开放式车辆路径问题进行比较，表明该算法可有效减少运输成本。
-
计算机工程. 2011, 37(6): 172-174.为了快速准确地找到复杂网络的社团结构，提出一种基于共享邻居数和局部模块度的社团结构发现算法。该方法通过不断寻找节点之间的共享邻居数找出与社团连接性最强的节点，并以局部模块度为衡量标准，判断是否将该节点加入到社团中。对3个典型复杂网络的划分结果表明，该算法是可行和有效的。
-
计算机工程. 2011, 37(6): 175-177.研究一种在三维时空中快速检测红外图像序列弱点状运动目标技术。利用目标的速度大小和方向初步删除噪声轨迹，从而减少计算量并提高检测的实时性。采用一种基于改进的多阶段假设的逐帧检测、逐帧删除噪声轨迹技术，获得弱点状运动目标运动的真实轨迹。实验结果表明，该方法计算量小，具有良好的实时性。
-
计算机工程. 2011, 37(6): 178-180.
针对以最大完工时间为目标的批量流水线调度问题，提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式，使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷，将其与阈值接受算法结合，得到2种混合算法。仿真结果证明了该算法的有效性。
-
计算机工程. 2011, 37(6): 181-183.在对给定的人脸图像序列准确提取正面人脸特征点后，利用改进的KLT方法跟踪非正面人脸图像的特征点。根据人脸形状特性，使用人脸的多个特征点作为人脸模型。在近似估计人脸姿态后，以改进的BFGS算法精确估计3D人脸空间姿态。实验结果证明，该方法可以获得唯一的3D人脸空间姿态，相比同类方法有更好的姿态估计精确度。
-
计算机工程. 2011, 37(6): 184-186.针对粒子群优化(PSO)易陷入局部最优、收敛速度慢的现象，提出一种新的惯性权重取值方法——分段取值惯性权重(SW)方法。该方法在算法前期增加粒子多样性，后期加速算法收敛。针对PSO仅使用2个最优值寻优的问题，引入第3个最优值GB，将SW与GB结合，改进PSO的进化方程。实验结果表明，该算法解决多序列比对问题时，可以有效地避免算法早熟，并提高解的精度。
-
计算机工程. 2011, 37(6): 187-189.在对带时间窗的开放式车辆路径问题描述的基础上提出求解该类问题的一种多开始禁忌搜索算法。使用扫描算法和向前插入法相结合的两阶段方法产生随机的初始解，采用一种混合的启发式算法构建邻域结构，设计全局和局部2个禁忌表加强算法的全局寻优能力。用标准的测试算例对算法进行实验，结果表明该算法得到了较好的寻优效果。
-
计算机工程. 2011, 37(6): 190-192.蚁群算法存在对参数的依赖、早熟和停滞等缺点但具有与其他算法容易结合的特点，据此，将差分演化算法应用到蚁群算法的参数选取中，提出一种改进的蚁群算法。将蚁群算法的参数作为差分演化算法解空间的向量元素，在自适应地寻找蚁群算法最优参数组合的同时求解问题的最优解。改进算法对蚁群算法中的参数进行自适应调整，可避免大量盲目的测试，扩大蚁群算法的搜索空间，提高全局搜索能力。在典型的旅行商问题上进行对比实验，结果验证了改进算法的优化性能高于传统的蚁群算法。
-
计算机工程. 2011, 37(6): 193-194.
提出一种基于局部词频指纹的论文抄袭检测算法。将句子看成文档的基本构成元素，对其进行有效关键词提取排序重构，根据编码和词频联合方式获取句子指纹，以此计算文本间相似度。在新闻网页精简集SOGOU-T上的实验结果表明，该算法在一定程度上克服了现有论文抄袭检测算法检测精度低的缺点，具有较快的检测速度。
-
计算机工程. 2011, 37(6): 195-197.针对进化算法收敛效率和搜索能力不能有效兼顾的缺点，提出一种搜索机制与进化机制相分离的方法——搜索空间划分移动策略，并介绍其相关理论。该策略在搜索区域划分理论基础上，加入区域移动机制，使各极值能在不同环境下相互竞争，提高其搜索能力。改进的处理机制无须考虑搜索问题，能让算法迅速收敛。记录器能有效地完成各小区域间的通信，并根据要求控制区域移动。实验结果表明该策略具有较好的准确性和效率。
-
计算机工程. 2011, 37(6): 198-199.
针对实际交通中带约束的多目标问题，提出一种基于分层GA-AS算法的多目标路径优化算法。该算法通过约束条件对路网进行分层，采用蚁群算法对各子网进行寻优，利用遗传算法在各子网寻优的基础上进行全局寻优。算例仿真结果表明，该算法既具有较强的实际应用效果，又在很大程度上减少寻优计算次数，提高算法的性能。
-
计算机工程. 2011, 37(6): 200-202.提出利用小波模极大值进行图像消噪方法，对含噪声图像进行离散平稳小波变换和噪声标准差的估计，在Bayes-shrink阈值计算的基础上，得到消噪的阈值计算公式。对各尺度各子带的小波系数模极大值进行判断，获得由图像边缘产生的小波系数，使用自适应多阈值的方法在小波各尺度、各子带萎缩非图像边缘产生的小波系数。经平稳小波逆变换得到消噪后的图像。实验结果表明，与以前消噪方法相比，该方法具有更好的效果。
-
计算机工程. 2011, 37(6): 203-205.针对超大分辨率图像的填充问题提出一种图像分割与基于队列的填充算法。该算法分为图像分割与图像填充2个部分，适用于超大分辨率图像，特别是盆地模拟中的地质图的填充，能克服一般算法在处理大分辨率图像时存在的效率较低、精度不高和资源占用多等缺陷。将该算法应用到盆地模拟工程实践中，取得了较好的填充效果。
-
计算机工程. 2011, 37(6): 206-208.介绍基于离散小波变换的分层树集合分割排序(SPIHT)编码算法的图像压缩流程和特点，论述了针对该算法进行改进的方向，分析该算法的优缺点，并针对其缺点提出不影响算法整体结构的改进方法，减少编码冗余，提高编码速度。理论分析和实验结果表明，该算法在低比特率时能提高峰值信噪比，在高比特率时也能有较高的峰值信噪比。
-
计算机工程. 2011, 37(6): 209-211.在经典的多尺度Retinex算法中对Retinex输出采用一个常数增益，使图像在平滑区域和高对比度边缘出现过增强，导致噪声放大和边缘晕环。针对该问题，提出改进MSR算法，对Retinex输出采用自适应空间变化增益，平滑区域和高对比度边缘增益小，细节区域增益大，并且小尺度Retinex输出不同区域增益差大，而大尺度Retinex输出不同区域增益差小，从而使图像细节更清晰，同时场景轮廓和颜色呈现更自然。将该算法用于受到严重退化的雾天图像，能取得较好的图像去雾效果。
-
计算机工程. 2011, 37(6): 212-214.针对彩色图像颜色量化过程中整体层次与局部细节之间存在的问题，提出视觉显著性的八叉树颜色量化方法。将视觉注意机制引入图像颜色量化中，分析视觉显著性模型获取视觉显著图方法及理论，根据八叉树颜色量化方法中对细节量化不足的缺陷，结合显著图进行颜色频度统计，增加视觉显著区域的颜色频度。将该方法与八叉树颜色量化图像进行比较验证，可见量化后的颜色具有丰富的层次感，图像细节失真度降低，轮廓清晰。
-
计算机工程. 2011, 37(6): 215-217.
介绍一种基于感兴趣区域的非线性变换的多描述图像编码，能够与目前的标准图像压缩算法兼容，对图像的感兴趣区域进行更好的保护。由感兴趣区域的非线性几何变换产生冗余，对图像进行采样形成多描述编码。通过仿真实验，证实当图像在差错信道下传输而丢失描述时，该算法能够使图像感兴趣区域得到更好的恢复。
-
计算机工程. 2011, 37(6): 218-220.结合混合插值样条(BIS)性质的特点，给出一类新的自适应图像插值算法。该方法可满足任意正实数倍的放缩要求，由于采用单核处理，而且插值像素点时无需求解方程组，因此计算复杂性较小。同时采用弹性边界的方法可以有效保持边缘像素原有特征。实验结果表明，该方法与三次多项式样条方法相比，具有更清晰的边界。
-
计算机工程. 2011, 37(6): 221-222.
结合半调图像纹理特性和小波包更精细的分解方法，通过对小波包系数的扫描方式和阈值函数的选取进行改进，提出对半调图像进行基于最优基的小波包变换压缩编码。根据小波包分解后高低频分量各自的特性，采用不同的编码方法，提高压缩效率。仿真实验结果表明，该算法在获得较好的压缩效果同时，提高了解码图像质量。
-
计算机工程. 2011, 37(6): 223-224.
对误差分散半调图像进行无损压缩所得压缩率较低，而现有二值图像有损压缩算法对该类图像的压缩效果并不理想。为此，结合逆半调技术设计一种有损压缩算法。选用LUT逆半调算法对误差分散半调图像进行灰度化重建，对灰度图像的DCT变换系数量化压缩法进行改进，提高了压缩率，并构建出一种误差分散图像的有损压缩算法。实验结果表明，该算法能获得较高的压缩率和较好的压缩效果。
-
计算机工程. 2011, 37(6): 225-227.空间地理数据的传输、处理以及展示对WebGIS提出了更高的要求。基于此，在开源数字地球模型上进行二次开发，采用GeoServer作为WebGIS服务器实现网络地图服务，构建一种金字塔模型的数据缓存机制，分析系统体系结构，设计基于数字地球的WebGIS。通过在WebGIS上水雨情信息综合集成和洪水淹没三维仿真的应用表明，该WebGIS具有较好的实用性和扩展性。
-
计算机工程. 2011, 37(6): 228-230.针对机械振动故障的传播特点，提出5种故障诊断的Petri网模型及其相应的故障诊断算法，用软件工程方法进行分析、设计和实现，得到机械振动故障诊断的Petri网系统。实践证明该方法能降低故障误诊率和漏诊率，解决复杂环境下机械振动故障诊断和故障预报的难题。
-
计算机工程. 2011, 37(6): 231-233.
轨道交通安全计算机是负责轨道交通安全的核心设备，其安全等级必须达到SIL4。针对该特性，比较三取二结构与二乘二取二结构的特点，基于ReWorks嵌入式实时操作系统，设计并实现三取二结构的安全计算机，并对其中间件进行分析与探讨。该安全计算机已应用于某轨道交通项目，实际应用效果良好。
-
计算机工程. 2011, 37(6): 234-236.针对大型桥梁故障诊断问题，提出一种新型高效的诊断算法。该算法将一座桥梁系统看成由大量的“团”组成，每个“团”由一个挠度检测点及其相应的传感器构成，具体分3个阶段进行：(1)受到“挠度共振”的启发，根据线性回归预测理论建立一个测试模型；(2)利用测试模型对所有“团”进行测试；(3)在测试基础上进行综合分析得出检测结果。对真实桥梁进行检测实验，结果表明该方法故障检测率达81.8%。
-
计算机工程. 2011, 37(6): 237-238.
为满足电力等分布式测控系统对时钟同步的高精度要求，采用TI公司支持IEEE 1588协议的Cortex-M3核ARM芯片作为微处理器，设计并实现一种基于中断优先级的前/后台框架的精密时钟网络服务器。由于选用轻量级TCP/IP协议栈(LwIP)和简化同步协议设计底层通信软件，能减轻处理器负担，实时性能得到改善。测试实验结果表明，该设备同步精度高、稳定性好、成本低，具有较好的应用前景。
-
计算机工程. 2011, 37(6): 239-241.针对目前在线调度算法忽略预留任务特殊性的问题，基于现有的放置策略，定义并证明一个可靠的基于最大邻接边数的放置策略。提出一种基于亚可抢占性的任务调度算法，即剥夺预留任务所占用的可重构资源再进行统一离线调度。实验表明，与已有算法相比，该算法具有更高的任务接受率和芯片利用率，且并未明显增加运行时的开销。
-
计算机工程. 2011, 37(6): 242-244.传统的条码技术及RFID技术只能承载商品标签或少量基本信息，且容量固定，无法提供一个能承载大容量商品信息的低成本解决方案。为此，将一种二维连续型矩阵式高密度条码应用于现代物流业，该条码具有成本低、承载信息量大且容量可变可调，容错能力强等特点，为现代物流业提供一个高可靠、能承载大容量商品信息的低成本解决方案。
-
计算机工程. 2011, 37(6): 245-246.研究一种用于三维漫游场景的多核并行加载系统。在多核计算机上采用OGRE进行场景加载，利用OpenMP实现多线程创建与同步，动态设置并行程序的线程数量。通过对一个三维山地漫游场景加载不同数量植物的实例，测试出不同线程下并行加载Mesh的时间，获得较好的加速比。实验结果表明，采用OpenMP并行技术可有效改进三维漫游场景的加载速率，加快地形场景的显示，提高绘制效率。
-
计算机工程. 2011, 37(6): 247-249.
为研究满足目前气象行业需求特点的全国雷电监测数据三维可视化技术，实现雷电数据的二维与三维融合交互显示，采用面向对象语言Visual Studio .Net(C#)集成ArcEngine进行雷电监测数据三维显示系统的开发，解决雷电数据在二维及三维地图上的处理与显示问题。介绍ArcEngine组件的二次开发、地图数据的处理以及二/三维间雷电数据的交互显示方法。实验结果表明，采用上述方法构建的国家雷电监测数据三维显示系统能更好地满足实际业务需求，为防雷减灾等工作提供更直观的决策支持服务信息。
-
计算机工程. 2011, 37(6): 250-252.针对现有合作协同进化机制较少利用局部协同信息的问题，通过对多星TT&C资源调度的合作协同进化求解进行改进，在全局协同的基础上加强局部交互，为每个个体设定一个表明其与所有相邻子种群合作效果的进化性能指标——局部交互值，将该值作为选择操作中衡量个体优劣的尺度之一，以局部交互值与各子适应度之和的差值决定个体变异率，使变异具有自适应性，从而减少由子种群代表个体选择的非全局性造成的优秀个体丢失现象。仿真实验结果表明该方法能较好地提高求解质量。
-
计算机工程. 2011, 37(6): 253-255.分析现代燃气行业的具体应用需求，利用ArcGIS平台开发燃气行业信息管理系统(GasGIS)，实现按站点类型/选定区域/道路位 置/排管时间(组合)查询、统一地图服务、三维空间分析、抢险调度决策、地图数据的转换和导入导出等功能。实验结果表明，空间数据的可视化效果能够满足系统用户的需求。
-
计算机工程. 2011, 37(6): 256-259.基于P2P的网络电视直播(IPTV)业务快速发展并带来诸多安全隐患，精确检测IPTV流使用的平台是对其实施有效监管的前提。为此，采用支持向量机方法，依据网络流量的流量特征和行为特征，选取PPlive、PPstream、QQlive、Sopcast和UUsee作为IPTV平台的代表，设计并实现一种IPTV平台实时检测系统。实验结果证明，该系统能够在5 min内检测出被管理节点是否在使用IPTV平台及平台类型，平均检测精度为90.62%。
-
计算机工程. 2011, 37(6): 260-262.为描述网络论坛文章数序列的自相似性，使用基于分数差分和ARMA过程的FARIMA模型，对论坛的文章数序列进行建模和分析。FARIMA模型具有描述精度高的特点，但时间复杂度较高。为此，提出?-ARMA模型。通过实验进行仿真分析，从模型的计算复杂度和拟合准确度方面进行对比，证明了?-ARMA模型的有效性。
-
计算机工程. 2011, 37(6): 263-265.为解决RFID系统中的标签碰撞问题，在分析经典二进制搜索算法的基础上，提出一种基于二进制搜索的改进算法以实现标签的快速识别。算法采用栈和队列技术、后退策略、碰撞位跟踪及并行处理思想，在碰撞处理中，读写器只需发送一个三维向量命令，标签以部分碰撞位参数为应答，减少传输数据量和识别次数；利用队列存储已识别的ID，将读写操作与碰撞处理并行，省去单独读写时间；采用模块并行处理，使读写器具有双核处理能力。测试结果表明，该算法在减少传输数据量和识别次数上优于经典二进制算法。
-
计算机工程. 2011, 37(6): 266-268.
提出一种基于DirectShow的无线移动视频监控方案，移动节点利用摄像头实时采集视频信息，通过WI-FI、GPRS网络传输到监控中心，从而使监控中心能实时监控各移动节点，并使各节点间进行视频通信。该方案不同于传统的视频监控方案，实验验证该方案合理有效，视频监控画面流畅，实时性好。
-
计算机工程. 2011, 37(6): 269-271.集成电路物理设计的测试需随机生成直角多边形以覆盖所有的情况。基于此，提出一种基于解开操作的直角多边形随机生成算法，可应用于超大规模集成电路物理设计算法的测试和分析。该算法随机生成一个点序列，逐一将每对相交的线段解开，直至找不到任何相交线段。对该算法的有穷性作出证明，并以实验证明该算法简单有效。
-
计算机工程. 2011, 37(6): 272-273.传统的L形瓦仿真方法无法直接用于研究无向双环网络。针对上述问题，将直角坐标系引入无向双环网络中，提出一种新的图形仿真算法。利用该算法可以快速仿真出无向双环网络G(N;±r,±s)的图形，同时标注其直径、平均距离及节点的具体分布。通过研究仿真图形，得出单位步长无向双环网络G(N;±r,±s)直径、平均距离的分布规律。
-
计算机工程. 2011, 37(6): 274-276.介绍VIRE室内定位算法的原理，针对VIRE算法对边界标签定位准确度低的问题，提出边界虚拟参考标签定位算法BVIRE。该算法通过建立线性回归方程，在边界处加入边界虚拟参考标签。仿真结果表明，在不额外增加参考标签且不增大射频干扰的前提下，BVIRE算法较原算法使靠近边界处待定位标签的定位准确度得到较大提高。
-
计算机工程. 2011, 37(6): 277-279.为满足视频拷贝检测的实时性要求，提出一种基于视频指纹的快速视频拷贝检测方法。基于DC图像序列提取改进的顺序度量特征和改进的运动特征，相结合生成视频指纹，通过视频指纹的相似性匹配对视频进行拷贝检测。实验结果证明，该方法能在保持准确性的同时快速地进行视频拷贝检测。
-
计算机工程. 2011, 37(6): 280-282.提出一种针对iSCSI网络计算系统的I/O加速策略——基于相似负载的iSCSI透明可靠多播。通过对I/O请求数据块进行相似负载判定以及对原有iSCSI协议进行扩展，在iSCSI网络计算系统中构建数据传输双路径——iSCSI协议数据包路径和相似负载的多播路径，以提高网络计算数据的加载速度。测试结果表明，该策略能有效提升多个客户主机的并发I/O性能。
-
计算机工程. 2011, 37(6): 283-285.提出一种基于线性规划的预测模型对家庭宽带客户进行预测，在此基础上利用指数平滑法及自回归移动平均模型预测宽带市场空间。实证结果表明，该模型在预测家庭宽带客户方面有较高的准确性，基于该预测结果对宽带市场空间发展的预测也比较准确，可以为电信运营商的宽带业务发展及战略决策提供支持。
-
计算机工程. 2011, 37(6): 286-289.针对节点操作系统的特点及其对实时性、安全性、并发性的要求，提出一种新的实时系统内核调度算法，通过将任务优先级调度和时间片轮询相结合，提高处理器的响应速度，改善系统的实时性。将该调度策略在?COS-II上进行实现，并将修改后的内核应用于无线采集系统中进行实验验证，结果证明，该调度算法明显减少了系统响应时间，提高了系统效率。
-
计算机工程. 2011, 37(6): 289-290.传统的头戴式视线跟踪系统需要借助额外的头部位置跟踪器或其他辅助设备才能定位视线方向。针对该问题，提出一种基于标记点检测的注视点估计方法。该方法通过计算机视觉的方法检测标记点，建立场景图像与真实场景中计算机屏幕之间的空间关系，将场景图像中的注视点坐标映射到计算机屏幕中。实验结果表明，该方法简单易行，可以较好地估计出用户在真实场景中的注视点坐标。
-
计算机工程. 2011, 37(6): 291-292.针对传统T2-BIC算法累积误差较大、召回率不高的问题，提出一种改进的T2-BIC说话人二级分割算法。第1级采用改进的滑动窗口检测搜索窗中的T2统计量峰值，利用贝叶斯信息准则(BIC)对峰值进行确认，第2级利用分步解决的思想处理由于BIC可信度过低而漏选的分割点。实验结果表明，与同类算法相比，该算法分割效果较好，准确率、召回率和综合性能都有所提高。
-
计算机工程. 2011, 37(6): 1-3.针对双目立体视觉测量存在视场小、特征点匹配困难的缺陷，分析摄像机非线性模型的畸变影响，利用模拟退火粒子群优化(SAPSO)算法在解空间的搜索能力，建立摄像机标定适应度函数实现精确标定，借助激光测距实现单目立体测量。实验结果表明，该方法具有较好的标定结果和较高的测量精度。
-
计算机工程. 2011, 37(6): 4-6.通过分析皮棉图像色度分量的分布规律，提出一种皮棉异性纤维特征提取方法，以Cg分量代替Cb分量组成YCrCg颜色空间进行特征提取。为有效地融合各色度特征，采用保矩算法对色度分量进行降维得到一维融合色度子图像，通过对该子图像进行阈值分割最终得到异性纤维特征。实验结果表明，该方法能有效地增加皮棉与异性纤维的对比度，平滑背景干扰，提高异性纤维特征的提取精度。
-
计算机工程. 2011, 37(6): 7-8.提出一种基于查询词邻近度的专家搜索算法。根据查询词在窗口中的共现关系构建概率语言模型的查询词邻近度，利用经典概率模型作为背景平滑，通过对多个查询词在文档中的距离关系建模，结合候选人与查询词之间的距离对候选专家排序。实验结果表明，在该算法中引入查询词邻近度可以提高搜索准确率，应用候选人与查询词2种邻近度可以取得更好的专家搜索效果。
-
计算机工程. 2011, 37(6): 9-11.
研究用户设备(UE)天线相关性对多用户分布式多输入多输出(D-MIMO)系统极限性能的影响。与单用户D-MIMO系统中天线相关性会恶化系统性能的传统观点不同，仿真结果表明，在多用户环境下，UE端的天线相关性可以带来系统性能增益，该增益的主要来源是多用户分集和信道能量的聚集效应。
-
计算机工程. 2011, 37(6): 12-14.
星载数字调零天线对应的干扰信号主要是人为大功率阻塞式干扰。针对该情况，提出调零状态保持策略和干扰源信息存储策略。调零状态保持策略可以有效防止闪烁式干扰源对调零天线造成的潜在威胁，避免调零天线被动频繁调零对系统稳定性的影响。干扰源信息存储策略可以得到具有针对性的调零状态保持时间，避免盲目设定调零状态保持时间导致无法适应各种干扰策略的情况，从而使调零天线具有更强的自适应性。
-
计算机工程. 2011, 37(6): 15-17.为克服Petri网行为演变分析技术的局限性，利用时间自动机技术分析区间速率连续Petri网(ICPN)特性。根据区间速率连续Petri网模型语义提出基于冲突消解的区间速率连续Petri网状态演变图构造算法，给出状态演变图的时间自动机构造方法。对某化工生产过程的分析表明了该方法的必要性和有效性。
-
计算机工程. 2011, 37(6): 18-20.针对未知记忆深度的Hammerstein模型，提出一种基于高阶累积量的Hammerstein模型记忆效应盲辨识方法。将Hammerstein模型中对记忆深度的确定转换为对模型输出信号高阶累积量扩展矩阵的求秩问题，给出对角元素乘积(NPODE)方法以确定记忆深度，分别比较该方法与GM直接定阶法、拐点法的鲁棒性。结合提出的记忆深度估计算法，给出线性记忆模块系数的提取方法。理论推导与仿真结果表明，线性记忆模块系数的提取过程不受无记忆非线性效应的影响。
-
计算机工程. 2011, 37(6): 21-23.研究自动摘要技术，结合统计与文本关系图并基于复杂网络中的社区划分算法，提出一种多主题文本摘要抽取方法。抽取文本中权重较高的句子，通过句子的相似度计算建立文本关系图，利用社区划分算法解决子主题划分的问题。实验结果表明，该方法对多主题文本摘要的抽取质量较好，能抽取出较多的子主题。
-
计算机工程. 2011, 37(6): 24-26.针对传统水面波浪模拟真实感较差的问题，提出一种改进的水面模拟方法。通过Gerstner模型生成水面波浪的基本造型，利用改进的曲面熵算法对水面进行动态分区，对不同区域施加不同程度的水面扰动，通过修正纹理映射位移的方法提高水面质感，基于GPU技术实现光照效果。实验结果证明，该方法能有效提高水面的真实感，达到较快的绘制速度。
-
计算机工程. 2011, 37(6): 27-29.为提高定时信号控制通行的效率与鲁棒性，提出一种多目标优化模型。将目标函数分为2层：第1层选择平均延误、停车次数、通行能力指标以优化交叉口通行效率；第2层选择车辆延误标准差以提高信号控制稳定性。对不同交通状态的交叉口进行分析，建立流量波动幅度与目标权重的关系，并采用遗传算法求解。结果表明，该模型能有效降低车辆的平均延误，提高信号配时的鲁棒性。
-
计算机工程. 2011, 37(6): 30-31.针对用户评论信息，基于句子上下文相关线索和上下文无关线索信息，应用句法分析、点互信息方法，构造领域词典及主张词典，对产品评论中的评价对象进行抽取。实验结果说明，与取距离评价词最近的词作为评价对象的Baseline方法相比，该方法能提高准确率和F度量值。
-
计算机工程. 2011, 37(6): 32-34.针对嵌入式系统资源有限、稳定性差的问题，通过分析现有文件系统的优缺点，提出一种面向大容量媒体文件的嵌入式文件系统设计方案，介绍其体系架构和内部组成，对该文件系统与传统嵌入式文件系统的存储性能及稳定性进行对比测试。实验结果表明，该文件系统在存储性能和稳定性方面具有较大优势。
2025
第51卷 第4期
第51卷 第4期
(1975年创刊 月刊)
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
出版：《计算机工程》编辑部
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
出版：《计算机工程》编辑部
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428