2010年, 第36卷, 第23期 刊出日期：2010-12-05
-
全选|
-
计算机工程. 2010, 36(23): 1-3.
Fisher判据分析(FDA)是工业过程故障诊断的常用降维算法，但其无法提取数据中的非线性关系。基于核的FDA(KFDA)是对FDA的非线性推广，但在FDA和KFDA小样本情况下都会面临矩阵的病态问题，正则化技术是解决该问题的有效途径。推导一种转化为方程组求解并表示成对偶形式的核正则化FDA算法，给出其用于故障诊断的流程，并针对TE过程的故障数据进行仿真。
-
计算机工程. 2010, 36(23): 4-6.
针对本体模型的结构特点，从模型概念间的宽度、深度、密度等方面分析本体概念相似度的计算，将其合并为结构因素。结合语义重合度、语义距离等影响相似度的因素综合考虑，提出一种基于本体结构的计算概念间语义相似度的算法。通过建立本体模型并进行实验分析，总结出本体结构方面各因素对本题概念语义相似度的影响。
-
计算机工程. 2010, 36(23): 7-8,12.
针对圆点滤波器不能提取候选毛玻璃型肺结节的问题，提出一种基于自适应非线性滤波器和圆点滤波器相结合的检测毛玻璃型肺结节的方法。对于内含有32个毛玻璃型结节的23套CT影像的漏检率为15.6%，平均每套影像需要时间1.2 min。该方法在所需运行时间及敏感性上都优于现有方法。
-
计算机工程. 2010, 36(23): 9-12.
通过研究遥感影像数据特点和分析应用现状，结合细节层次技术思想与影像金字塔模型，以优化的碎片式影像划分算法对影像进行分级分块的处理。按照共享文件目录的方式组织碎片文件，建立基于Web的分布式遥感影像数据发布框架，实现对遥感影像的快速组织与实时发布，为解决当前遥感影像数据共享问题提供了较好的解决思路。
-
计算机工程. 2010, 36(23): 13-15,18.
对样本点数量巨大、用于刻画对象特征的指标众多、带有时空动态特性、包含大量噪声等特点的大规模复杂数据集进行定义。针对大规模复杂数据集的挖掘要求，结合统计分析、粗糙集、模糊集理论中的数据约简思想和方法，提出一种基于样本模糊聚类和粗糙集属性约简的大规模复杂数据集约简方法。
-
计算机工程. 2010, 36(23): 16-18.针对快速探索随机树算法在局部极小区域做大量失败探索的问题，提出一种自适应加权快速探索随机树算法。分析影响快速探索随机树生长的关键因素，提出在树探索的动态过程中应充分利用探索过程的反馈信息，为树节点赋予自适应权重。根据树节点的自适应权重大小，选择树的生长点。仿真结果表明，该方法能有效地提高树探索效率，缩短规划路径长度。
-
计算机工程. 2010, 36(23): 19-21.在线协同设计中特征命令的并发执行将导致文档状态的不确定，其直接后果是造成拓扑对象编码/命名冲突。为此，将状态向量作为特征命令执行文档状态的简化描述形式以方便参与者间的通信，结合各个参与者本地的特征命令队列以及几何模型对特征命令的执行文档状态进行精确描述。基于该精确描述方法对特征命令的本地和远端执行文档状态进行分析，提出特征命令执行文档状态确定化算法以保证拓扑对象编码/命名的正确有效性。
-
计算机工程. 2010, 36(23): 22-24.近邻传播聚类在计算过程中需构建相似度矩阵，该矩阵的规模随样本数急剧增长，限制了算法在大规模数据集上的直接应用。为此，提出一种改进的近邻传播聚类算法，利用数据点的局部分布，借鉴半监督聚类的思想构造稀疏化的相似度矩阵，并对聚类结果中的簇代表点再次或多次聚类，直至得到合适的簇划分。实验结果表明，该算法在处理能力和运算速度上优于原算法。
-
计算机工程. 2010, 36(23): 25-27.提出一种基于日志分析的Web负载测试方法。通过序列模式挖掘得到用户访问的频繁序列模式，日志分析得到负载的相关参数，并据此构造出逼近于真实的测试负载。利用性能测试工具LoadRunner对Web应用系统进行负载测试。将测试日志与真实日志进行对比，验证了测试负载与真实负载的相似性。
-
计算机工程. 2010, 36(23): 28-30.关联规则算法中的数据通常采用水平数据形式，而采用垂直数据表示的挖掘性能优于水平表示。Eclat算法在项集规模庞大时，交集操作消耗大量时间和系统内存。为此，结合划分思想和突出基于概率的先验约束方法，把数据库中的事务划分成多个非重叠部分，对每一部分采用Eclat算法，减少每次“交”操作时项集的规模，从而减少比较次数。通过基于概率的先验约束，减少产生的局部频繁项集数。实验结果表明，改进算法比原算法具有更高的效率。
-
计算机工程. 2010, 36(23): 31-33,35.在研究数据流过程中，基于现有的概要数据结构Bloom Filter，给出改进的KBloom Filter结构，从理论上对假阳性误判进行分析，得出两者具有相同的在误判率f0下表示集合规模的上限n0，因此，KBloom Filter的误判率在可控范围内。提出基于KBloom Filter的流计数算法，与基于Bloom Filter的流计数算法相比，在相同的空间复杂度O(m)和插入操作时间复杂度O(k)情况下，该算法降低了统计结果的误差。
-
计算机工程. 2010, 36(23): 34-35.
针对大规模边界约束优化问题，现有并行变量转换(PVT)算法不适于直接求解。基于此，采用内点法和逐步下降的思想，提出一个并行求解边界约束最优化问题的可行算法。在下降方向满足梯度相关、步长满足Goldstein规则的条件下，证明该算法的收敛性。当约束失效时，该算法退化为求解无约束的PVT算法，从而成为原有算法向约束优化问题的一个推广。
-
计算机工程. 2010, 36(23): 36-39.针对企业信息化中信息系统规划(ISP)在较大程度上依赖先前规划经验和知识的特点，为有效支持ISP知识重用和管理创新，将案例推理技术应用于ISP知识重用的全过程，提出基于案例推理的ISP知识重用方法(HRMKGANNA)，研究应用框架、案例表示、案例检索算法与重用等关键技术。通过组织案例库进行ISP知识检索实验，结果表明HRMKGANNA法具有良好的准确性和较高的效率。
-
计算机工程. 2010, 36(23): 40-43,46.在企业生产运作过程中会产生结构化数据和非结构化信息，针对非结构化信息的内容管理理论进行讨论，分析烟草企业在内容管理上的需求。根据烟草企业的特征，将信息流程设计为常规信息处理和信息预警流程。讨论系统框架，分为用户端层、中间应用层及数据存储层。对系统实现中采用的关键技术进行介绍。
-
计算机工程. 2010, 36(23): 44-46.把模糊集和粗糙集结合起来，对连续域决策表属性约简算法进行研究。使用三角隶属度函数将连续属性值转化为模糊值。定义两模糊对象间的相似度、模糊对象的相似类以及连续属性在对象集上划分所形成的相似类集组成的特征向量。给出连续型属性的数字特征向量，以此为基础建立连续型属性间的相似矩阵。提出一个新的属性约简算法，并用一个实例加以验证。
-
计算机工程. 2010, 36(23): 47-49,52.针对海量图片给网站带来的访问速度下降、性能压力增大和I/O瓶颈等问题，提出一种海量图片的分布式存储及负载均衡技术。通过把图片数据和网站内容分开部署、在数据库中记录和维护图片服务器状态信息等方法实现图片和页面数据的分离。实验结果表明，该技术能提高网站的访问速度和运行效率，并可动态增加图片服务器的数量满足日益增加的性能需求。
-
计算机工程. 2010, 36(23): 50-52.在建立决策树分类模型时，剪枝的方法直接影响分类器的分类效果。通过研究基于误差率的剪枝算法，引入条件误差的概念，改进剪枝标准的评估方法，针对决策树的模型进行优化，提出条件误差剪枝方法，并将其应用于C4.5算法中。实验结果表明，条件误差剪枝方法有效地解决剪枝不充分和过剪枝的情况，在一定程度上提高了准确率。
-
计算机工程. 2010, 36(23): 53-55.设计一个虚拟化内存性能隔离度评测系统，该系统采用细粒度的干扰方法，针对虚拟化系统的内存带宽和内存空间的隔离性进行干扰测试，测试多个虚拟机同时访问内存时性能之间的相互影响。测试结果表明，当前的硬件和软件平台在虚拟化性能隔离度的支持方面依然存在着较大的缺陷，在存在干扰情况下，被测虚拟机的性能指标下降严重。
-
计算机工程. 2010, 36(23): 56-58.为解决全局查询无法直接查询异构数据源问题，提出将全局查询分解为针对异构数据源子查询的解决方案。设计面向多数据源异构数据的全局查询分解算法和子查询重构算法。全局查询分解算法基于JavaCC及JJTree工具将全局查询语句抽象成语法树。子查询重构算法遍历语法树，根据节点类型采用不同的重构算法，构造出针对不同类型数据源的子查询语句。
-
计算机工程. 2010, 36(23): 59-62.以ELCA的语义为基础，分析ELCA的诸多性质，给出ELCA结果查找算法复杂度高的原因。在其基础上提出BHFA算法，包括2种实现算法BHFA I和BHFA II。该算法计算出分布在各层的LCA，根据ELCA的性质由底向上、向左向右筛选并获取结果。实验结果表明，该算法的查询性能在绝大多数情况下优于现有算法。
-
计算机工程. 2010, 36(23): 63-65,68.针对现有频繁邻近类别集挖掘算法存在重复计算和冗余邻近类别集的问题，提出一种依赖于真子集的频繁邻近类别集挖掘算法，适合在海量数据中挖掘空间对象的频繁邻近类别集。该算法用析构法建立邻近类别集数据库，用产生邻近类别集真子集的方法计算支持数，实现一次扫描数据库提取频繁邻近类别集。算法无需产生候选频繁邻近类别集，且计算支持数时无需重复扫描，从而达到提高挖掘效率的目的。实验结果表明，在海量空间数据中挖掘频繁邻近类别集时，该算法比现有算法更快速有效。
-
计算机工程. 2010, 36(23): 66-68.在领域本体中，概念间往往存在多条路径，现有的基于语义距离的方法只考虑最短距离的路径，不能完全体现出概念间的相似度。基于此，提出一种基于加权语义距离的概念相似度计算方法。该方法搜索出两概念间的所有路径，以所有路径的加权平均距离代替最短距离来计算相似度，并综合考虑节点深度、公共父节点对相似度的影响。实验表明，该方法计算出的概念相似度能够更准确地体现出概念间的相似程度。
-
计算机工程. 2010, 36(23): 69-71,75.针对设备在线监测系统开发中存在重复研究、可扩展性及复用性差等问题，从软件架构的角度入手，通过总结和归纳领域知识，建立领域模型指导软件架构的分析与设计，并对在线监测系统的软件架构进行全面描述。基于该软件架构实现一个在线监测系统。实践证明，该架构合理有效，对于相关研究者和开发者具有一定指导及借鉴意义。
-
计算机工程. 2010, 36(23): 72-75.对网站日志文件中记录的点击流序列聚类可以发现用户使用模式，从而对用户归类。而传统聚类方法面临着难以提取点击流中有代表性的特征向量以及点击流及其特征向量存在数据稀疏性的问题。针对上述情况，提出一种基于闭合有间隔频繁子序列模式挖掘的点击流聚类方法。该方法从点击流中提取子序列模式的频繁支持度，构建特征向量，利用基于双向映射欧氏距离的模糊距离度量判断向量间相似度，增强BIRCH聚类算法对点击流数据的聚类效果。
-
计算机工程. 2010, 36(23): 76-78.将UML图形转换成形式化规范是一种精确UML语义、扩大形式化软件方法适用范围的有效途径。鉴于描述逻辑强的可判定推理能力，提出一种采用时序描述逻辑形式化UML状态图，对描述逻辑进行时序扩展，得到可以表示动态和时序语义的形式化规范——时序描述逻辑，给出一套UML状态图向时序描述逻辑表达式转换的规则，通过实例验证了该方法的可行性。
-
计算机工程. 2010, 36(23): 79-81.加权关联规则算法存在2个不足：(1)不满足向下封闭性要求，即频繁集的子集未必是频繁集；(2)加权关联规则不能很好地处理不同项目的不同重要性，真正地体现不同项目重要性的不同。针对上述问题，提出一种动态加权关联规则算法，算法根据项目的重要性和最大频繁项目集数量确定项目不同阶段的不同权重，充分体现不同项目的重要性是不同的，从而使算法的向下封闭性得到证明。实验结果表明，该算法具有较高的准确性及效率。
-
计算机工程. 2010, 36(23): 82-84.针对协同过滤推荐系统在预测过程中容易泄漏用户概貌数据的问题，在不影响推荐准确性的前提下，提出一种用户数据混淆策略，使响应用户的评分数据在计算用户相似度之前被假数据代替，用户尽量少泄露(或不泄露)个人评分信息，进而实现用户隐私的保护。通过实验分析数据混淆策略对协同过滤推荐准确性的影响，证明该策略的有效性。
-
计算机工程. 2010, 36(23): 85-87.实现语义Web目标的一个重要前提是利用本体词汇标注Web资源。为此，提出一种基于弱监督(Bootstrapping)的本体标注方法。对给定的本体进行解析，生成规则文件，通过文本分类筛选出领域文档。采用Bootstrapping的方法进行信息标注抽取和本体推理，经过几次循环后，只利用少量的训练文本就能达到较好的标注效果。实验证明，该方法实体识别准确率高，标注效果好。
-
计算机工程. 2010, 36(23): 88-91.通过对中高速传感器网络的QoS路由算法问题进行建模和分析，提出一种改进的基于蚁群优化算法的QoS路由算法，以满足网络中多种混合服务对QoS质量的不同要求。利用反向抑制机制优先保证高优先级别服务的QoS要求。仿真结果表明，该路由协议可以满足中高速传感器网络对不同业务的QoS需求。
-
计算机工程. 2010, 36(23): 92-94.通过对中高速传感器网络的QoS路由算法问题进行建模和分析，提出一种改进的基于蚁群优化算法的QoS路由算法，以满足网络中多种混合服务对QoS质量的不同要求。利用反向抑制机制优先保证高优先级别服务的QoS要求。仿真结果表明，该路由协议可以满足中高速传感器网络对不同业务的QoS需求。
-
计算机工程. 2010, 36(23): 95-97.介绍一种基于分数延迟滤波器的宽带信号采样系统设计方法。该方法将并行采样引入误差看作一个混合系统，在H∞最优化框架下，将此误差系统等效为一个有限维线性时不变数字系统。利用线性矩阵不等式组设计系统中的数字合成滤波器。实验结果证明，该系统能有效控制引入误差，在输入非理想带限信号时同样具有良好的性能。
-
计算机工程. 2010, 36(23): 98-100.针对无线传感器网络中的隐终端和延迟问题，提出一种基于功率控制机制的改进MAC协议。节点在SMAC协议的基础上通过功率控制算法在每个节点所保存的功率等级表中动态地选择合适的功率值作为其发射功率，从而避免了隐终端和延迟问题。仿真结果表明，与SMAC协议相比，改进协议能提高网络的吞吐量，降低源节点到目的节点的端到端延迟。
-
计算机工程. 2010, 36(23): 101-103.针对无线传感器网络内部不能有效地检测出恶意节点攻击所引发的安全问题，提出一种面向无线传感器网络分层路由的信任模型。该模型能发现来自网络内部攻击的恶意节点并将其排除，提高了无线传感器网络的安全性能。实验结果表明，与TLEACH协议相比，在恶意节点攻击时，该模型的敏感性提高了5%，信任值幅度增加了10%。
-
计算机工程. 2010, 36(23): 104-106.目前在TD外场测试过程中，存在着设备操作不便、无线环境复杂、测试情景不能再现等诸多难题。为解决这些问题，通过对2G及3G相关理论的研究，给出适合TD网络的业务模型和传输模型。在此基础上提出一种利用软硬件仿真TD网络外场测试环境，在实验室环境中构建虚拟外场测试平台的方法。对该平台的结构和工作原理进行分析论述，利用该平台可使大部分外场测试能方便地在实验室中进行，提高了测试效率。
-
计算机工程. 2010, 36(23): 107-109.提出一种应用于正交频分复用智能天线系统中的波达方向估计算法。该算法利用实际环境中基站与周围建筑物之间已知的角度信息，基于MUSIC算法的最小二乘思想，引入斜投影算子估计未知角度。理论和仿真实验证明，该算法是对未知角度的无偏估计，适用于分辨与已知角度相差很小的未知角度值，较传统的MUSIC算法有明显优势。
-
计算机工程. 2010, 36(23): 110-112.传统的hash函数难以实现并行计算，用于图像认证时不能充分利用图像的特性。而二维细胞自动机的拓扑结构适用于图像，支持并行计算，且计算效率较高，由此提出一种基于二维细胞自动机的图像认证方法。理论分析与初步实验结果表明，细胞自动机随机性好、满足雪崩准则，效率高于传统的hash函数。
-
计算机工程. 2010, 36(23): 113-115,118.设计一个基于客户端的恶意网页收集系统。系统通过设置主题爬虫，有针对性地获取可能包含恶意脚本的网页文件，通过分析恶意代码常见的挂木马方式与恶意代码样本，设计正则表达式来提取网页恶意代码的特征码，利用相应算法扫描并匹配利用爬虫获取的网页文件，如发现网页文件中包含可疑的恶意脚本，则将它的域名URL、恶意网页路径与恶意代码脚本类型存入恶意网页库中，以实现恶意网页的搜集。
-
计算机工程. 2010, 36(23): 116-118.SAKI方案可以有效解决基于身份的密码体制中用户如何向私钥产生中心证明自己的身份并安全得到其产生的用户私钥这2个问题，但其存在安全缺陷。针对上述情况，提出改进的方案。对比分析结果证明，改进的方案在保留SAKI方案简单、高效等优点的同时，可以抵抗口令的字典攻击、偷取认证攻击、中间人攻击和私钥申请报文完整性攻击。
-
计算机工程. 2010, 36(23): 119-120,123.为解决现有软件防盗版方法易于破解和使用不便的问题，设计实现一种基于USB加密锁的软件防盗版新方法。该方法先在USB加密锁内写入一个用户密钥，在软件第一次启用时将USB加密锁内的唯一性密钥和用户密钥同时写入计算机注册表中，在软件运行过程中定时比对USB加密锁和计算机注册表中2个密钥的一致性，由此判断用户的合法性。将该方法用于某商业软件，结果证明其可以有效防止盗版行为。
-
计算机工程. 2010, 36(23): 121-123.为提高基于身份加密(IBE)算法的安全性，设计一种基于组合公钥(CPK)的IBE算法。按照CPK中用户密钥生成方法生成用户公钥，实现身份到椭圆曲线点群的映射，利用系统主密钥矩阵代替单个系统主密钥，扩展系统主密钥空间，从而降低单个系统主密钥泄露导致系统被攻破的风险。理论分析表明，该算法具有大规模密钥管理与公钥认证简单的优势，且不存在共谋攻击。
-
计算机工程. 2010, 36(23): 124-126,129.在不考虑网络延迟的情况下，提出一种基于事件顺序的时间戳协议处理方法。在分析时间戳大小与事件关系的基础上，证明为使事件绑定时主体接收的时间戳是新的，状态转移必须满足时间戳关系无环性，并基于事件顺序给出时间戳关系无环性的验证算法。实例表明，该方法易于实现，且具有一定适用性。
-
计算机工程. 2010, 36(23): 127-129.设计一种能够提供PKG前向安全的基于身份的认证密钥协商协议，在标准模型中证明其具有已知密钥安全、完美前向安全、抗密钥泄露伪装攻击等安全特性。该协议的安全性建立在BDDH假设的基础上，与安全性建立在其他困难问题基础上的同类协议相比，其运算效率相当，安全性更高。
-
计算机工程. 2010, 36(23): 130-132.对多局域世界(MLW)演化模型的构造算法进行改进，以元胞自动机(CA)为工具，研究MLW复杂网络中的病毒传播特性。结果表明，CA能较好反映病毒传播过程中的概率事件和个体之间的交互行为，MLW复杂网络的传播临界值与传染率、病毒爆发率有关，初始感染源的选择对病毒的爆发有重要作用，病毒的传播和消亡速度与传染率以及攻击模式有关。
-
计算机工程. 2010, 36(23): 133-135.Web站点中URL参数重写会对Web安全测试的准确性造成较大影响。针对该问题，设计URL参数重写检测框架，构造多个测试URL并提交请求，通过基于3种差异分析方法的随机URL取样验证策略，识别出URL中的伪路径，从而提取重写规则、并实现URL参数重写检测。应用C#语言实现的URL参数重写检测爬虫验证了该框架的有效性。
-
计算机工程. 2010, 36(23): 136-138.结合离散余弦变换(DCT)的能量压缩能力和离散小波变换(DWT)的多分辨率特性，提出一种基于准三维变换的视频隐写算法。该算法利用二维小波变换描述视频序列的帧内信息，通过一维离散余弦变换描述视频序列的帧间信息，从而有效利用视频序列的空间及时间冗余，将秘密信息嵌入在DCT系数的量化过程中，保证了视频序列的稳定性及秘密信息提取的准确性。实验结果表明，该算法具有较好的视觉不可见性与较高的嵌入容量，且可实现秘密信息的盲提取。
-
计算机工程. 2010, 36(23): 139-141,145.根据隐马尔可夫模型(HMM)适用于处理连续动态序列信号、支持向量机(SVM)与K近邻分类器(KNN)擅长模式分类的特点，设计一种(HMM+KNN)+SVM的混合分类器。利用HMM与KNN对测试样本进行判决。当判决结果相同时，直接输出判决结果，否则引入SVM对测试样本进行再判决。实验结果表明，该方法所确定的分类器优于单一的分类器判决，能有效实现表情识别。
-
计算机工程. 2010, 36(23): 142-145.提出一种优化路径分配的多机器人任务规划框架。对任务规划问题进行形式化描述，在此基础上，探讨实现优化路径分配的任务规划的关键技术，包括追索最短道路求解方法、多目标任务分配的随机化求解和概率框架的更新模型。实验结果表明，该理论框架具有可行性和实用性。
-
计算机工程. 2010, 36(23): 146-148.为克服亮度分布惯性特征不能充分体现人体区域亮度特征的不足，提出一种红外图像序列中的人体检测算法。采用MAPMRF模型得到人体可能存在的感兴趣区域(ROI)，根据红外图像中人体的成像特点，在以ROI中心点为圆心的各个圆环域中统计亮度信息，构建基于亮度距离联合空间的人体特征，并采用支持向量机分类器对候选区域进行分类检测。在不同红外图像序列中的实验结果均表明，该算法具有较好的鲁棒性。
-
计算机工程. 2010, 36(23): 149-151,154.受烟花爆炸现象的启发并结合遗传算法思想提出一种新的优化算法——带有遗传算子的烟花爆炸优化算法(GAFEO)。该算法主要模拟烟花爆炸的方式对解空间进行基本的并行弥漫式爆炸搜索，引入自适应局部搜索策略和遗传算法中的交叉变异策略以改善算法的优化性能。通过实验对12个常用高维测试函数进行优化计算，结果表明，与PSO算法以及其他新型算法相比，GAFEO算法在寻优能力、寻优精度等方面都具有较好的性能。
-
计算机工程. 2010, 36(23): 152-154.提出一种能够识别通过手机示意的自然手势、进而控制媒体播放的通用型人机界面。用户通过挥动个人的手机表达操作意图，由手机内置三轴加速度传感器获取相应的手势数据，采用动态时间弯曲等多种算法对用户的手势进行识别，实现对多媒体播放的通用控制。实验结果表明，该界面对手机的几种通用手势均能获得较高的识别率，能在实际应用中对媒体进行简单、方便的控制。
-
计算机工程. 2010, 36(23): 155-157,161.研究现代汉语语气词用法的自动识别问题，从语气词的实际用法入手，构建语气词用法词典和语气词用法规则库，利用语气场构建语气词用法规则库。采用1998年1月的《人民日报》分词与词性标注语料，利用语气词用法规则库进行语气词的自动识别。实验结果证明，语气词的识别准确率为78.433%。
-
计算机工程. 2010, 36(23): 158-161.针对视频中的多目标跟踪问题，提出一种改进的基于数据关联矩阵的多目标跟踪算法，实现视频场景复杂环境下的多个目标跟踪。使用区间分布模型获取图像的背景和前景，对前景目标建立相应的运动模型。根据运动模型和Kalman滤波器的位置预测，建立相关的匹配代价函数、关联矩阵和匹配链表。实验结果表明，该算法对目标在场景中的频繁出现和消失、交叉运动和短暂遮挡等均有较好的处理效果。
-
计算机工程. 2010, 36(23): 162-164,167.在常规RBF神经网络中采用时变权值，将其应用于非线性时变系统的建模。采用减聚类算法确定网络隐含层神经元数与基函数中心参数，以迭代学习最小二乘算法修正神经网络时变权值，给出时变RBF网络的学习算法。分析表明，迭代学习最小二乘权值修正算法保证了网络时变权值的有界性，迭代误差收敛于零。仿真结果验证了该方法在非线性时变系统建模方面的有效性。
-
计算机工程. 2010, 36(23): 165-167.为避免蚁群优化算法容易早熟的缺点，在转移概率公式中引入一个新的自适应因子。随着迭代次数的增加，该因子有利于蚂蚁探索有较弱信息素浓度的边而避免一些边上信息素的过度积累。该特点使蚂蚁在迭代后期仍能以较高概率搜索到更好的解从而避免早熟。仿真实验结果表明，该算法对解决旅行商问题具有更优的全局搜索能力。
-
计算机工程. 2010, 36(23): 168-170.针对BP算法在训练过程中容易陷入局部极小值，导致收敛速率慢的问题，探讨一种利用混沌的遍历特性改进学习效率的算法，用Matlab软件对改进算法进行仿真。实验结果表明，该算法能够提高神经网络的学习效率和收敛精度，较好地避免网络陷入局部极小点。
-
计算机工程. 2010, 36(23): 171-173,176.在传统检索模型的基础上，结合本体概念，提出一种基于领域本体的检索模型。该模型利用本体中语义概念关系及语义扩展机制对查询关键词进行概念映射及扩展，通过计算文档相似度返回检索结果，提高检索的查准率和查全率。
-
计算机工程. 2010, 36(23): 174-176.在传统检索模型的基础上，结合本体概念，提出一种基于领域本体的检索模型。该模型利用本体中语义概念关系及语义扩展机制对查询关键词进行概念映射及扩展，通过计算文档相似度返回检索结果，提高检索的查准率和查全率。
-
计算机工程. 2010, 36(23): 177-179,182.以可拓检测为研究基础，提出第3类检测问题：待测物元转化问题，即新的检测环境下的可测物元与待测物元的互换问题。针对该问题的特殊性，以基于神经网络的检测模型为问题求解框架，可拓变换与关联函数作为遗传算法的设计准则，提出基于可拓遗传算法和神经网络的待测物元转化问题的解决方法。通过实际例子的应用验证了该方法的可行性。
-
计算机工程. 2010, 36(23): 180-182.研究信息系统的属性重要性评分方法，通过引入敏感系数构建神经网络模型，提出属性重要性评分算法，将信息系统的各条件属性和决策属性构造一个径向基函数(RBF)神经网络。经训练和学习后，综合考虑各属性间的关系，动态调整RBF网络的拓扑结构，评分各属性的重要性。以红籽西瓜性状数据作为样本数据和测试数据进行实例分析，验证该方法的有效性。
-
计算机工程. 2010, 36(23): 183-185.扩展传统的MeanShift跟踪算法，使其能够实现特征和量阶自动选择。引入比率对数图及互信息方差实现特征的自动选取，同时提出一种新的量化方法，能够更显著地区分目标和背景。实验结果表明，该算法在多场景下具有较好的鲁棒性并能提高跟踪精度，可以适应光线变化、背景干扰、被部分遮挡或色彩质量较差的情况。
-
计算机工程. 2010, 36(23): 186-188,191.针对传统图模型建模人手中约束函数冗余度高的问题，提出一种基于团的图模型表示关节人手。该模型充分利用人手特有的生理结构和运动约束表示人手，在一定程度上消除了传统人手图模型中的冗余信息，降低模型表示的复杂度。给出人手团势函数用于建模人手各个部分之间的约束关系。实验结果表明，该模型提高跟踪算法的效率，能够满足基于视觉的精细人手跟踪的要求。
-
计算机工程. 2010, 36(23): 189-191.为使粒子群优化算法初始粒子均匀分布在解空间，通过对混沌运动的遍历性和粒子群优化算法中惯性权重的分析，提出一种混沌粒子群算法。该算法对Circle模型进行改进，将其引入粒子群算法中，避免了粒子群算法陷入局部最优。给出应用混沌粒子群算法训练SVM的方法，并将其应用于人脸识别。仿真实验结果表明，改进的CPSOSVM方法比CPSOSVM和PSOSVM方法有更好的识别性能。
-
计算机工程. 2010, 36(23): 192-193,196.在逆合成孔径雷达(ISAR)图像飞机目标的识别中，传统的特征是ISAR图像的低频傅里叶系数、几何不变矩、形状特征和能量特征等，但上述特征都没有考虑ISAR的纹理。为此，引入一种新特征用于ISAR图像中飞机目标的识别，即提取ISAR的LBP特征来描述图像的纹理，用k近邻分类器进行分类。实验结果表明，该方法达到98.7%的识别率，表明该特征的有效性。
-
计算机工程. 2010, 36(23): 194-196.汉语词语情感倾向自动判断避免了个人判断的影响，并提高了主观性词典创建效率。 讨论和分析汉语词语情感倾向判断技术，使用情感特征集合进行倾向性描述，建立基于二元语法依赖关系的情感倾向互信息特征模型。采用机器学习方式得到分类器，对词语的情感倾向进行自动判别，并进行比较和优化，性能得以提高，最好的SVM准确率达到95.47%，F值达到93.90%。采用特征集合描述情感倾向性，在建立的互信息特征模型上，使用机器学习方法自动判断词语情感倾向是有效的。
-
计算机工程. 2010, 36(23): 197-198,201.提出一个彩色人脸图像的自动渐变系统，采用文中提出的多层Adaboost人脸检测算法优化多分辨率的ASM算法的初值，以提高人脸特征自动获取的效果。同时提出彩色灰度交叉融合的彩色图像渐变技术。实验结果表明，该系统能有效提高彩色人脸图片渐变效果的稳定性。
-
计算机工程. 2010, 36(23): 199-201.核函数是处理非线性问题的新方法，而对于字符串、图像和蛋白质等无法直接输入且具有一定结构信息的数据，则需用结构化数据核函数解决。基于此，对核函数进行初步探讨，描述了句法驱动核、模型驱动核和组合核3种基本的结构化数据核函数，对结构化核函数的应用进行分析归纳总结。
-
计算机工程. 2010, 36(23): 202-203,206.当图像中噪声与边缘强度相差不大时，用LFFD算法检测边缘时会扩大噪声。针对该问题，给出一种抗噪声的边缘检测算法(EFFD)。该改进算法通过使用模糊熵来抑制噪声扩大，用分形维度来描述图像的局部特征。通过对不带噪声和带有椒盐噪声的图像的边缘检测，说明EFFD在带噪声的图像中可以抑制噪声扩大，获得较好的边缘特征。
-
计算机工程. 2010, 36(23): 204-206.小波变换在图像融合中已有广泛的应用，但在进行小波塔形分解后通常是直接将低频分量简单替换或者均值加权，不能很好地利用多源图像的低频信息。针对这一现状，对基于小波变换的图像融合方法作了改进，对低频分量融合提出点锐度法进行处理，并对高频部分融合采用的区域能量法进行改进。仿真实验结果表明，融合的图像在保持细节和光谱信息方面都有一定的提高,评价指标较好。
-
计算机工程. 2010, 36(23): 207-208,211.基于人眼视觉系统特性，根据图像几何结构特征，提出一种多尺度脊波字典的构造方法。构造出的多尺度脊波字典具有多分辨率、多尺度、各向异性和多方向等特性，能够更为稀疏地表示图像，从而得到一种基于多尺度脊波字典的稀疏性约束图像去噪算法。实验结果表明，该去噪算法能有效去除噪声，更好地保留图像的边缘等细节。
-
计算机工程. 2010, 36(23): 209-211.根据图像纹理分布特点，提出一种基于最小生成树的加权中值滤波算法。依据最小生成树计算像素点的相关度，对像素点进行初次分类。对初次分类中不能确定性质的像素点，采用模糊理论进行二次分类。根据像素点的分类结果，保持像素点的原有灰度值或采用不同的滤波方法进行滤波处理。仿真实验结果表明，在去除噪声和图像细节保持方面，该算法优于其他中值滤波算法。
-
计算机工程. 2010, 36(23): 212-213,216.提出一种基于Curvelet变换和特征量积的图像融合方法。对2幅图像进行Curvelet变换，低频部分采用加权平均的融合算法，高频采用基于特征量积的加权融合算法，从而实现Curvelet系数的融合，并重构得到融合图像。对多聚焦图像进行实验，利用梯度结构相似度、空间频率、峰值信噪比进行评价，实验结果表明，该方法能够取得较好的效果。
-
计算机工程. 2010, 36(23): 214-216.针对传统的基于形态学边缘检测算法抗噪能力较差以及易丢失边缘细节的问题，提出一种自适应的抗噪型边缘检测算法。该算法采用多尺度的结构元素进行滤波，根据边缘方向自动选择相应方向的结构元素进行边缘检测以得到更多的边缘细节。实验结果表明，该算法不仅抗噪能力较强，检测到的边缘细节较多，而且还能提高边缘检测效率，是一种有效的边缘检测算法。
-
计算机工程. 2010, 36(23): 217-219.针对传统水平集需要不断重新初始化，不能直接应用到视频图像分割中的问题，提出一种新的视频图像分割算法。该算法根据图像序列中相邻的2帧，利用帧差法进行前期处理，并经过二元休憩和数学形态学的处理得到一个运动目标的模板，将该模板作为新的初始水平集进行演化，可以得到图像序列中的运动目标。实验结果表明，该算法能够得到运动目标的准确位置，避免传统水平集需要不断重新初始化的问题，减少计算复杂度。
-
计算机工程. 2010, 36(23): 220-222.在H.264/AVC视频标准中，去块滤波可以有效去除图像量化后的方块效应。但其复杂度较高，对去块滤波的优化成为编解码算法中的优化重点。该优化设计应用在基于TI公司TMS320DM6437处理器的实时标清H.264编解码软件中除了通过对算法本身特别是滤波强度判断部分的优化，还利用达芬奇平台的特点提出了整套优化方案。测试结果表明，在不影响图像质量的情况下优化效果有明显提高。
-
计算机工程. 2010, 36(23): 223-225.在低码率情况下采用跳帧技术，可以有效防止缓冲器上溢。但是无选择性的跳帧将导致序列不连贯和停顿等现象，图像质量不能得到保证。针对该问题，提出一种根据图像重要性进行跳帧的算法。根据图像复杂度为重要P帧分配更多码率，并根据图像内容与运动程度来自适应地选择跳帧。为了避免跳帧后的目标数据量过度增大，采用一种新的码率更新机制来保持图像质量的稳定性。实验结果表明，该算法在低码率情况下，可减少跳帧数目，并提高图像质量。
-
计算机工程. 2010, 36(23): 226-228,233.对于多核高清视频实时编码系统，提出一种自适应Slice划分算法。该算法基于码率控制和熵编码复杂度模型，通过Intra预测得到当前编码图像的纹理复杂度分布，预测编码图像的计算复杂度分布，通过自适应Slice划分实现多核间计算复杂度均匀分配，从而提高多核并行编码效率。实验结果表明，与固定宏块数的Slice划分算法相比，该算法能更有效地提高并行加速比。
-
计算机工程. 2010, 36(23): 229-230,233.针对幅度谱LOG_MMSE估计算法在低信噪比时的残留音乐噪声问题，提出基于能量熵统计模型的LOG_MMSE估计，推导其近似解。根据熵的差值动态调整加权因子，进一步改善弱语音段的去噪效果。实验结果表明，该算法在改善信噪比和残留音乐噪声方面均优于传统的幅度谱LOG_MMSE算法。
-
计算机工程. 2010, 36(23): 231-233.针对H.264解码算法并行模块选择、划分以及模块间的数据交互问题，提出一种基于功能模块的H.264三核结构并行解码算法。该算法对解码器内部多个功能模块进行整合与二次划分，分析一种将解码器功能划分为3个均衡功能模块的基本构架，构建一种三核框架结构，在三核结构上实现解码器的3个均衡功能模块，并分析三核结构间的数据依赖关系。实验结果表明，该算法在功能模块并行程度、数据交互等方面均有所提升。
-
计算机工程. 2010, 36(23): 234-236,239.采用自顶向下方法，设计实现16位精简指令集计算机架构的嵌入式微处理器核HEUSoC1，利用现场可编程门阵列片内的大量存储资源实现双端口存储器及零等待的指令和数据访问，从而保证指令的单周期执行。通过Verilog硬件描述语言实现微处理器核的RTL级描述，编写计算斐波那契数列的测试程序验证了HEUSoC1的正确性。在Xilinx Spartan2芯片上的统计结果表明，HEUSoC1的资源占用率较低，处理器最高频率约为22 MHz，适合于对功耗和性价比要求严格的嵌入式应用领域。
-
计算机工程. 2010, 36(23): 237-239.通过研究背景调试模式接口，设计实现一个基于S12系列微控制单元的调试系统，采用USB2.0接口实现PC和编程调试器的通信。该系统具有实时更新相关寄存器、存储器和变量值等功能，可以帮助用户快速定位和查找错误，并提供多个断点设置功能，为不同顺序结构的源程序提供高效的逐语句调试和逐过程调试。
-
计算机工程. 2010, 36(23): 240-242,245.针对RTAI系统只能调度单一类型任务的问题，提出一种可调度多类型任务的混合任务调度器。该调度器支持CBS调度策略，并采用LXRT机制关联软实时任务和CBS服务器，根据服务器调度策略对软实时任务进行调度。实验结果表明，该混合任务调度器在保证硬实时任务正常运行的同时提高了软实时任务的服务水平。
-
计算机工程. 2010, 36(23): 243-245.针对旋翼机的控制复杂性，设计一套面向旋翼式微小型无人机的地面控制站系统。利用该系统可进行航迹设定和任务规划，存储和回放飞机航行记录，接收航拍图像，并通过对旋翼式无人机虚拟模型和视频图像的融合处理，实时显示飞机飞行姿态、位置及运行状态，实现旋翼式微小型无人机的超视距遥控，具有直观、形象的良好操控性能。
-
计算机工程. 2010, 36(23): 246-248.利用圆环投影推导三维空间中航天器相互姿态关系的数学模型，对圆环投影的检测方法进行初步讨论，提出一种基于圆环投影检测的航天器对接校正参数测量方法。该方法能直观地获取航天器对接过程中跟踪航天器的姿态校正角度参数，且不必在目标航天器布设特征光点，为实现空间航天器准确对接提供了实用、有效的解决方案。
-
计算机工程. 2010, 36(23): 249-251.设计并实现对海底声纳数据进行实时三维建模的系统，利用可视化工具包VTK实现建模结果显示功能。建模过程包括单帧数据实时建模、多帧数据实时配准与拼接，解决了数据不断增多时拼接速度变慢的问题。测试结果证明，该系统可以完成对声纳信号的实时可视化处理并显示结果。
-
计算机工程. 2010, 36(23): 252-254.介绍实现动态局部可重构的方法，以EAPR流程为例，阐述通过时/空复用技术实现动态局部自动重构的基本过程。在此基础上，使用芯片内嵌的硬核处理器Power PC405来调度和管理芯片上其他可编程逻辑资源的自重构过程。在VirtexII Pro开发板上进行验证，结果表明，使用较小容量的FPGA硬件资源，可完成超过其容量规模的系统设计。
-
计算机工程. 2010, 36(23): 255-257.针对圆盘配料过程时变、非线性的特性，设计一种基于解析结构的模糊PI控制器。将料流量偏差和偏差变化率作为输入，采用等差间距的隶属度函数和sum-product推理方法，根据模糊控制规则得到PI参数调整的解析表达式。利用该解析表达式，对圆盘配料控制系统进行仿真，仿真结果验证了该控制器的有效性和实用性。
-
计算机工程. 2010, 36(23): 258-261.阐述基于WIAPA的工业无线网络系统及其网关的总体设计，给出WIAPA网关架构。分析网关设备的软硬件系统，对模块进行划分，并给出模块设计与处理流程。搭建系统对网关设备进行了测试，测试结果表明了网关设备设计的正确性和合理性。
-
计算机工程. 2010, 36(23): 262-265.提出一种针对电子商务网站商品列表页数据记录的自动抽取方法。该方法根据商品记录的特点，通过商品记录中商品的文本、图片以及布局等节点类型信息计算节点对应的值，依据节点值的相似度对节点进行分组，再从不同分组中过滤出包含数据记录节点的集合，从而抽取整个页面的数据记录。实验结果证明该方法有效且抽取效率较高。
-
计算机工程. 2010, 36(23): 266-267,270.根据由简单无向图构造的量子纠错码与量子稳定子码的关系，利用与图对应的对称矩阵直接给出量子稳定子码的稳定子，由此提出一种基于矩阵方法的量子纠错码构造方法，通过将子矩阵变换为循环矩阵，找到满足特殊性质的矩阵，并证明对任意素数p>3，量子MDS码［［9,5,3］］p和［［8,4,3］］p存在，对任意素数p>7，量子MDS码［［9,3,4］］p存在。
-
计算机工程. 2010, 36(23): 268-270.不同服务调用者对服务质量(QoS)有不同的侧重点，尤其是在移动自组织网络(MANET)环境下。针对上述情况，提出一种适用于MANET的服务QoS综合度量模型，通过综合考虑精确类型和模糊类型QoS度量属性，应用模糊数学、线性规划等数学工具，解决难以计算服务QoS的问题。模拟实验结果证明了该模型在MANET中的实用性及高效性。
-
计算机工程. 2010, 36(23): 271-273.为提高工业喷墨打印机的打印速度，设计基于MPC8548E和Xilinx Virtex5的高速数据处理系统。MPC8548E处理器通过千兆网从PC端接收经编码的打印图案数据，对其进行解码并通过RapidIO传输给Virtex5。具有强大实时处理能力的Virtex5对图案数据进行处理，并将处理后的数据传输给喷头。性能测试结果表明，该系统的数据处理能力可达320 Mb/s，相比国内印花机，在同等条件下其性能提升明显。
-
计算机工程. 2010, 36(23): 274-276,279.专利作为一种具有特殊性质的文献，包含先进的技术方案，但存在管理困难、相对孤立、使用率低等弊端。针对该问题，定义分类法类目的概念模型，通过计算类目之间的概念相似度，为国际专利分类法与中国图书分类法建立类目映射。在计算类目相似度中引入与类目相关的词汇语义相似度计算，综合考虑类目的上下文环境对类目间关系的影响，降低专利数据的孤立性，实现专利数据与其他期刊数据的交互操作。实验表明，该方法能有效提高类目间相似度计算的准确率。
-
计算机工程. 2010, 36(23): 277-279.根据盒子计数法的基本思想，利用Matlab数学平台，通过表面轮廓曲线图形与图形所对应的曲线坐标数据计算集料表面纹理的分维数。以Koch曲线作为标准分形曲线进行标定，验证了盒子计数法对纹理图形进行分维数计算的可行性，并得出岩石表面纹理的分维数越大则粗糙程度越复杂。
-
计算机工程. 2010, 36(23): 280-282.根据OSEK OS规范，对实时操作系统uC/OSII的任务调度策略进行改进。提出一种符合OSEK OS规范的任务管理机制，修改uC/OSII的优先级判定方法，以使数值0代表优先级最低，数值越大优先级越高。测试结果表明，修改uC/OSII后的操作系统支持同优先级多任务，同优先级队列中的任务按FIFO顺序调度。
-
计算机工程. 2010, 36(23): 283-284,287.建立A5/1算法的概率模型，分析其中间状态序列的马尔可夫性、遍历性以及严平稳性，并计算A5/1算法的输出序列与相应的移位寄存器的输出序列和钟控后的输出序列之间的符合率。结果表明，各移位寄存器钟控后的输出序列不是独立的随机序列，A5/1算法的输出序列是均匀的独立随机变量序列，可抵御相关攻击。
-
计算机工程. 2010, 36(23): 285-287.针对基于脉位调制的跳时宽带信号与其带宽内其他窄带系统存在相互干扰的问题，提出在期望的频段上形成凹口的跳时序列构造方法，并描述该方法的具体步骤。仿真实验结果表明，该方法通过构造合适的跳时序列，能在一定程度上控制功率谱密度的分布，达到共享频带的目的。
-
计算机工程. 2010, 36(23): 288-290.
针对网络环境下虚拟交互的应用问题，提出虚拟交互引擎模型结构。借助多Agent协同以及3D交互互感的接口标准，为虚拟现实系统提供Agent库、交互规则库等4个核心模块结构库。通过交互库构建用户设计输入操作感知等虚拟交互子系统，并给出虚拟交互引擎解决方案。
-
计算机工程. 2010, 36(23): 291-293.常规基于片上网络(NoC)的网格划分没有考虑链路功耗，导致对具有内部链接结构的系统进行总功耗估计时会产生较大偏差。针对该问题，提出一种改进的网格划分方法，从IP核到路由的映射过程中产生相应NoC，并运用系统级平面规划图进行象征性网格划分。仿真结果表明，改进方法可降低链路功耗的同时，获得更低的总功耗和更小的碰撞区域。
2025
第51卷 第5期
第51卷 第5期
(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