2011年, 第37卷, 第17期 刊出日期：2011-09-05
-
全选|
-
计算机工程. 2011, 37(17): 1-6. https://doi.org/10.3969/j.issn.1000-3428.2011.17.001
利用随机Petri网对可重构核心单元进行建模，对其可达性、有界性、安全性等结构特性进行逻辑正确性验证，并对其稳态概率、变迁概率、吞吐量等性能特性进行数量化求解。在好、中、差3种速率情况下讨论动态重构对计算任务完成时间的影响，分析结果表明，可重构核心单元的动态重构响应越及时，其任务处理时间就越少。
-
计算机工程. 2011, 37(17): 7-10. https://doi.org/10.3969/j.issn.1000-3428.2011.17.002
提出一种多姿态人脸特征定位方法，在Adaboost定位的人脸区域中划分眼、鼻和嘴的搜索区域，利用眉眼和鼻嘴整体特征，通过大规模多姿态五官样本训练的支持向量机在搜索区域中确定候选眼、鼻及嘴区域。对候选眼、鼻及嘴区域进行筛选与合并以确定最佳位置，实现多姿态人脸上五官的准确定位。实验结果表明，该方法具有较好的精确性和鲁棒性，能适应复杂背景下表情变化的多姿态人脸上的眼、鼻及嘴的定位。
-
计算机工程. 2011, 37(17): 11-14. https://doi.org/10.3969/j.issn.1000-3428.2011.17.003
针对压缩边分片采样算法复杂度和重构路径误报率过高的问题，提出一种改进的压缩边分片采样概率包标记方法，即重叠哈希分片(OHF)的概率包标记方法。该方法在不增加包标记位的前提下，通过构造相邻的IP哈希分片之间的4位哈希关系，降低重构算法复杂度，同时改善边采样误报率。在NS2环境下的仿真实验表明了OHF方法的有效性。
-
计算机工程. 2011, 37(17): 15-18. https://doi.org/10.3969/j.issn.1000-3428.2011.17.004
为实现谓语动词对论元的自动选择，提出基于最小描述长度(MDL)和潜在语义聚类(LSC)的语义优选方法。基于MDL原则计算与动词搭配的名词的 值，根据LSC模型的EM算法求取动、名词的搭配概率P(v,n)，并针对每一对动、名词计算 和P(v,n)之和，将其作为衡量两者语义关联度的标准。实验结果表明，该方法的F1值达到85.26%，优于单独使用MDL或LSC方法。
-
计算机工程. 2011, 37(17): 19-22,28. https://doi.org/10.3969/j.issn.1000-3428.2011.17.005
针对核最大散度差(KMSD)方法在人脸识别中存在边缘类和次优性问题，提出一种基于核主成分分析(KPCA)与模糊最大散度差(FMSD)的人脸识别方法(KFMSD)。利用KPCA方法提取人脸的非线性结构特征，选取投影后类间散度大于类内散度的特征向量作为最优投影轴，采用FMSD方法，根据隶属度函数将样本的原始分布信息完全融入人脸的特征提取中，采用最近邻分类器进行分类识别。在ORL和YALE人脸库上的实验证明了KFMSD方法的有效性。
-
计算机工程. 2011, 37(17): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2011.17.006二分K均值聚类算法在二分聚类过程中的初始质心选取速度方面存在不足。为此，提出以极大距离点作为二分聚类初始质心的思想，提升算法的运行速度。研究如何在群集系统中进行快速聚类，根据二分K均值聚类算法的特性，采用数据并行的思想和均匀划分的策略，对算法进行并行化处理。实验结果表明，改进后的算法能获得比较理想的加速比和较高的使用效率。
-
计算机工程. 2011, 37(17): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2011.17.007针对角色描述能力较弱的问题，在现有描述逻辑SHIQ中增加角色表达式对角色进行描述，形成描述逻辑SHIQb。给出SHIQb的相关定义，并证明若SHIQb知识库中所有角色表达式都是安全的，那么该知识库在现有的推理机KAON2上的推理仍然是Polynomia Time这一定理。在此基础上，提出一种能够判断角色表达式是否安全的算法。
-
计算机工程. 2011, 37(17): 29-31. https://doi.org/10.3969/j.issn.1000-3428.2011.17.008为提高网构软件的可信性，提出一种网构软件演化的业务一致性验证方法。基于接口自动机对由XYZ/ADL描述的系统进行语义解释，定义XYZ/ADL到接口自动机的转换规则，给出检验系统业务一致性的3个规则，结合实例给出业务一致性的检验过程。通过模型检测器Spin证明该方法能够验证网构软件演化的业务一致性。
-
计算机工程. 2011, 37(17): 32-34,37. https://doi.org/10.3969/j.issn.1000-3428.2011.17.009基于数据立方体的静态推理控制方法在联机分析处理(OLAP)系统中的访问有效性不高。为此，提出一种基于数据立方体的动态推理控制方法。该方法以提高OLAP系统访问有效性为目的，实时处理在线查询，分析查询方体的推理威胁，阻止其推理产生，并动态返回可访问方体集。实验结果表明，该方法可提高推理系统的有效性，且与静态推理控制方法有相同的安全性。
-
计算机工程. 2011, 37(17): 35-37. https://doi.org/10.3969/j.issn.1000-3428.2011.17.010针对数据广播中用户访问时间最小化的问题，提出一种变长数据项的偏斜广播调度脱机算法。该算法在数据广播的平方根规则基础上，确定每个数据项的广播频率和在信道上的平均实例间隔，以此为依据选择生成周期广播序列。实验结果表明，该算法获得的平均访问时间接近于理论最优值，平均误差率在6%左右。
-
计算机工程. 2011, 37(17): 38-39,43. https://doi.org/10.3969/j.issn.1000-3428.2011.17.011根据决策表定义条件属性区分能力指数DI(a)的概念，给出DI(a)的若干性质。定义拟等价类的概念，提出基于区分能力指数的决策表相对约简算法，该算法基于分治策略，用属性a代替相应区域的区分元素，从而减小算法搜索的空间。实验结果表明，该算法具有较高的搜索效率，能够得到全部或大部分约简。
-
计算机工程. 2011, 37(17): 40-43. https://doi.org/10.3969/j.issn.1000-3428.2011.17.012研究银河麒麟操作系统的软件包构建系统，针对该系统存在的负载不均、可用性差等不足，实现基于总体可用系统资源的负载均衡调度算法，优化系统的调度策略。实验结果证明，该算法可明显提高构建系统的资源利用率，加强系统性能，增强系统的可用性和高效性，并生成操作系统发行版本。
-
计算机工程. 2011, 37(17): 44-45,57. https://doi.org/10.3969/j.issn.1000-3428.2011.17.013在关系型规则和活动型规则形式描述工作流合并需求的基础上，提出一种基于可达关系的合并规则冲突检测算法。通过记录每条规则应用后的可达关系矩阵，以及新增可达关系对应的规则集方式，为合并规则集中存在冲突的若干规则组合进行较为准确的定位。实例分析表明，该算法为规则集的合理调整提供直接依据，可有效实施工作流的合并。
-
计算机工程. 2011, 37(17): 46-48,60. https://doi.org/10.3969/j.issn.1000-3428.2011.17.014将面向大规模数据集的基于网格重心的分箱核密度估计理论扩展到数据流应用领域，在引入密度衰减技术的基础上，指出对于演化数据流以网格重心取代网格离散数据点集合的分箱核密度估计方法的近似误差是可控的，由此构造多维演化数据流核密度估计算法。实验结果表明，该方法在保持足够计算精度的同时能够精确捕获数据流的实时演化行为。
-
计算机工程. 2011, 37(17): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2011.17.015针对关系表达式难以进行无限制一到多数据转换的问题，通过关系代数的扩展表达一到多数据转换，采用递归查询和表函数实现无限制一到多数据转换，在每个输入元组上产生一个或者多个输出元组。递归查询通过创建初始结果，递归获取结果集，并返回最终结果集；表函数声明变量集合，使用过程体和游标循环访问表，迭代输出元组。实验分析不同参数影响因素下有限制和无限制转换的不同方法，结果表明扩展方法能够改善系统性能。
-
计算机工程. 2011, 37(17): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2011.17.016针对传统用户数据报协议(UDP)传输可靠性低的问题，提出一种利用有限状态机(FSM)控制UDP传输数据的设计方法。为传输过程中的通信双方分别设计不同的状态；构造数据包格式，每个数据包携带命令字以表明不同状态；增加数据包校验位，保证数据传输的一致性；通过正向替换和逆向替换消除并恢复数据中存在的保留关键字；在发送过程中采用自动重发机制和请求重发机制，保证数据包正常有序的传输；通过增加包头包尾使数据包大小可变，以增强数据传输的灵活性。实验结果证明了该设计方法的有效性。
-
计算机工程. 2011, 37(17): 55-57. https://doi.org/10.3969/j.issn.1000-3428.2011.17.017提出一种基于改进离散粒子群优化算法的DSR协议——P-DSR。引入智能代理作为粒子，将求解Ad hoc网络的最优路由问题等效为0-1组合优化问题，将链路稳定因子作为粒子群优化算法的适应值函数。仿真结果表明，与传统DSR协议相比，P-DSR协议具有较低的端到端时延及较高的数据包投递率。
-
计算机工程. 2011, 37(17): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2011.17.018为提高流媒体系统中混合搜索算法搜索决策的准确性，减少传统资源知名度分发过程中消息报文的开销，提出一种流媒体系统的资源知名度生成与分发算法。生成算法基于全局变化率，采用心跳检测机制检测节点的被动离开；一致性分发算法利用Bloom滤波器进行资源知名度的分发。与传统资源知名度生成与分发算法相比，该算法能更真实地反映资源的动态变化，减少一致性分发过程中的报文开销。
-
计算机工程. 2011, 37(17): 61-63,66. https://doi.org/10.3969/j.issn.1000-3428.2011.17.019无线信道的非理想特性会使用户设备反馈给演进型基站(eNode B)的下行信道质量指示(CQI)参数值产生误差，从而降低调度器灵活调度的性能。为此，给出一种基于修正CQI反馈参数的快速分组调度方法，该方法在指数平滑预测模型及二次移动平均预测模型的基础上，利用CQI先验信息，通过组合预测对eNode B接收到的CQI参数值进行修正。仿真结果表明，该方法的吞吐性能够得到有效提升。
-
计算机工程. 2011, 37(17): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2011.17.020分析动态源路由(DSR)协议，提出一种基于节点状态的路由算法(NSBDSR)，并将其作为WAM网络的路由协议。该算法能避免网络中间节点为转发分组而必须保持最新路由的问题，使节点仅维护与之通信的节点路由。在NS-2上的仿真结果表明，NSBDSR能有效降低路由中断概率，增加路由流量，减少网络时延和丢包率。
-
计算机工程. 2011, 37(17): 67-68,83. https://doi.org/10.3969/j.issn.1000-3428.2011.17.021提出一种基于动态分组的以太网无源光网络(EPON)带宽分配算法。设计动态组成员策略，动态分配各个光网络单元(ONU)的上行带宽。通过获取的ONU负载情况，计算各个ONU权重，根据计算的权重分配剩余带宽，并根据负载变化，调整各个分组的组成员。仿真结果表明，该算法的平均包延时较小。
-
计算机工程. 2011, 37(17): 69-71,86. https://doi.org/10.3969/j.issn.1000-3428.2011.17.022通过在无线传感器网络中引入双层监测机制，提出一种基于象限定位的目标跟踪方法。该方法依据位置关系选取相关性高的内外层节点，利用外层节点的快速侦测和内层节点的准确定位对移动目标进行定位跟踪，同时向汇聚节点快速上传移动目标轨迹。理论分析和实验结果表明，该方法可以降低无线传感器网络功耗，提高目标定位精度。
-
计算机工程. 2011, 37(17): 72-74,89. https://doi.org/10.3969/j.issn.1000-3428.2011.17.023为在深空环境下可靠地传输文件，研究CCSDS的异步否定确认信息型文件传输协议CFDP的文件传输机理，根据动态调整定时器的方法，提出一种改进的CFDP协议延时估算算法。在带宽有限的情况下，接收端通过预测单程时延判断网络状况，根据网络状况优化设置NAK触发时刻和定时器时限值。在NS2下的分析结果表明，改进算法的文件传输时间较少，吞吐量较大。
-
计算机工程. 2011, 37(17): 75-77,92. https://doi.org/10.3969/j.issn.1000-3428.2011.17.024随机早期检测(RED)队列管理算法的参数设置主要依赖于使用者的经验，并且其相关理论指导存在一定缺陷。为此，提出一种全面设置RED参数的方法。采用数学期望方法，分析TCP/RED拥塞控制机制离散模型的稳定状态行为，推导网络稳定状态期望值与RED参数的解析关系式。仿真结果表明，该方法可以提供准确有效的RED参数设置。
-
计算机工程. 2011, 37(17): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2011.17.025Hummingbird加密算法因实现所需面积较小、功耗较低而适用于低成本射频识别标签的安全加密。为此采用SMIC 0.13 μm工艺对Hummingbird算法进行硬件实现，通过降低时钟翻转频率和数据翻转频率减少动态功耗。仿真实验结果证明，Hummingbird算法可以满足电子标签对硬件开销、功耗及响应时间的实际应用要求。
-
计算机工程. 2011, 37(17): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2011.17.026传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此，提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点，该协议无需通过广播的方式发布查询路由信息，从而减轻AODV协议由于广播路由而造成的网络负载，同时采用认证理论提高通信的安全性。分析结果证明了该协议的有效性。
-
计算机工程. 2011, 37(17): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2011.17.027提出一种多小波域可恢复半脆弱数字水印算法。将缩小的原图像半色调图置乱后作为水印，采用分块自适应量化索引调制将水印嵌入到图像多小波域的低频系数中；利用被篡改的图像半色调图和提取水印的差异进行篡改定位；通过提取水印的逆半色调图实现篡改区域的近似恢复。仿真实验结果表明，该算法有效，且篡改定位精度较高。
-
计算机工程. 2011, 37(17): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2011.17.028针对P2P网络提出一种信任模型。通过区分直接信任和间接信任，使推荐信任度主要依赖节点以往的成功推荐次数而非直接信任度，以抵御拥有较高直接信任度的节点对正常节点进行诋毁或欺骗。为避免非恶意节点因为网络延时等原因导致服务失败而被孤立出网络，引入激励机制和信任重建机制，定期提高非恶意节点的信任值，使其能重新加入网络，从而加强网络的容错性。实验结果表明，该模型能有效保护非恶意节点，孤立恶意节点，使网络具有更好的健壮性。
-
计算机工程. 2011, 37(17): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2011.17.029结合代理签名和环签名方案的优点，以双线性对为基础，提出一种新的基于身份的代理环签名方案，并证明其满足代理环签名方案的所有安全性要求，即可区分性、不可伪造性、无条件匿名性、不可否认性和可验证性。与现有方案的效率相比，新方案中计算消耗最大的双线性对运算开销从O(n)降到了O(1)，效率得到提高。
-
计算机工程. 2011, 37(17): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2011.17.030根据改进的动态差分掩码防护逻辑以及集成电路的半定制流程设计高级加密标准S盒，采用TSMC0.18 μm工艺实现基于3种不同逻辑单元的S盒，并对其抗电磁侧信道攻击性能进行评估。实验结果表明，基于掩码防护逻辑的S盒电磁辐射与输入数据相互独立，能克服双轨电路信号线不平衡导致的信息泄漏问题，从而增强电路的抗电磁侧信道攻击能力。
-
计算机工程. 2011, 37(17): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2011.17.031为提高网络入侵检测系统的入侵识别能力，提出一种基于模糊C均值(FCM)聚类的入侵检测模型。该模型包括数据预处理器、FCM聚类处理器、类中心集更新器和检测系统，可以同时处理数值属性与符号属性。实验结果表明，与其他模型相比，该模型具有较低的误警率和较高的检测率。
-
计算机工程. 2011, 37(17): 99-101,104. https://doi.org/10.3969/j.issn.1000-3428.2011.17.032研究RSA签名算法和Cache计时攻击原理，分析OpenSSL0.9.8a中的RSA实现过程，针对RSA滑动窗口算法中的访问初始化表操作，提出一种Cache计时攻击方法。实验结果表明，该方法在1次攻击中可获得1 024 bit密钥中700 bit以上的密钥，与传统基于统计方法的计时攻击相比，所需样本更少。
-
计算机工程. 2011, 37(17): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2011.17.033针对变换域数字水印算法中水印信息鲁棒性和不可感知性之间的矛盾，提出一种基于人类视觉系统特征的离散余弦变换(DCT)数字水印算法。对水印信息进行Arnold置乱变换，将水印信息量化嵌入到载体图像的DCT域直流分量中。实验结果表明，该算法能有效抵抗噪音干扰、裁剪和压缩编码等攻击，具有较好的鲁棒性。
-
计算机工程. 2011, 37(17): 105-107,110. https://doi.org/10.3969/j.issn.1000-3428.2011.17.034现有支持快速查询的数据库加密方案未给出字符字段的划分值提取方法。针对该问题，提出一个基于最佳桶划分的数据库加密存储与查询方案。该方案利用最佳桶划分思想提取索引字段的划分值，通过提取代加密字段的索引值以及转换查询数据库的SQL语句实现加密字符型数据的存储和查询。实验结果表明，该方案具有较高的首次查询命中率和稳定的过滤效率，能提高加密系统的整体性能。
-
计算机工程. 2011, 37(17): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2011.17.035根据安全无证书签密模型，提出一种基于双线性对的可公开验证的高效无证书签密方案。该方案由密钥生成中心(KGC)、签密方、解签密方和验证方组成，使用盲化技术以及用户公钥和秘密值先于KGC部分私钥生成的方法提高密码系统的信任等级，在公开验证时只需将明文和密文提交给验证方。分析结果表明，该方案具有安全保密性、不可伪造性、不可否认性，并且计算量较小、易于实现。
-
计算机工程. 2011, 37(17): 111-112,115. https://doi.org/10.3969/j.issn.1000-3428.2011.17.036提出一种适用于无线Mesh网络的基于身份和门限秘密共享的密钥管理方案。该方案采用门限秘密共享技术实现系统私钥的分布式生成和传输，无需公钥证书的参与，只需在离线可信任机构处进行注册，将用户身份标识作为公钥，从而降低用户终端的存储和计算代价，并且可实现系统和用户私钥的周期性更新。分析结果表明，该方案安全性高、实用性强。
-
计算机工程. 2011, 37(17): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2011.17.037高维网络数据中的无关属性和冗余属性会导致入侵检测速度慢及效率低下。为解决该问题，提出一种基于快速属性约简的网络入侵特征选择方法。以网络数据的条件属性与类别属性之间的互信息为度量去除无关属性，采用基于粗糙集正区域的属性重要性计算公式作为启发信息，设计一种快速属性约简算法去除网络数据的冗余属性，实现网络入侵特征子集的优化选择。在KDD CUP1999数据集上的仿真实验结果表明，该方法能有效去除网络数据中的无关属性和冗余属性，具有较高的入侵检测率和较低的误报率。
-
计算机工程. 2011, 37(17): 116-118,135. https://doi.org/10.3969/j.issn.1000-3428.2011.17.038针对当前3G网络身份认证与密钥协商方案存在扩展性差、用户身份信息易泄露的问题，提出一种基于无线公钥体制的安全增强型无线认证与密钥协商协议，实现实体间的双向身份认证，保护空中接口及有线通信链路，防止用户和接入网络身份标识泄露。该方案支持数字签名，可提供不可否认性业务。形式化方法验证分析表明，该协议能够满足安全需求。
-
计算机工程. 2011, 37(17): 119-121,139. https://doi.org/10.3969/j.issn.1000-3428.2011.17.039对比传统木马检测技术的原理及特点，根据网络数据流检测木马的需求，提出一种基于网络通信特征分析的木马识别方法。引入通信指纹的概念扩展通信特征的外延，用实验方法归纳木马在连接、控制和文件传输阶段表现出的通信指纹信息，设计并实现一个启发式木马网络通信指纹识别系统。测试结果表明，该系统运行高效、检测结果准确。
-
计算机工程. 2011, 37(17): 122-123,142. https://doi.org/10.3969/j.issn.1000-3428.2011.17.040针对现有单点登录(SSO)系统难以有效支持口令同步的问题，设计一个安全性和扩展性更好的SSO系统模型，利用最优非对称加密填充算法修改明文，采用RSA加密算法产生数字证书，在此基础上改进混合密码传输协议，以更好地实现SSO系统中服务器、客户端代理服务器及认证机构三者之间的传输应用。通过对口令同步的实现，验证该方案相比原协议即时性更强、口令密钥安全性更高，能有效抵抗选择密文攻击。
-
计算机工程. 2011, 37(17): 124-125,145. https://doi.org/10.3969/j.issn.1000-3428.2011.17.041基于前向安全性和有限乘法群上离散对数的难解性，提出一种新的代理签名方案。该方案不仅具有前向安全性、不可伪造性、不可否认性、匿名性，而且还具有定向性，只有指定的验证人可以验证代理签名是否有效，并分离实际签名权和代理签名权。分析结果表明，该方案的安全性较高。
-
计算机工程. 2011, 37(17): 126-127,148. https://doi.org/10.3969/j.issn.1000-3428.2011.17.042代理签名方案能够委托签名权利，环签名方案能够实现匿名签名，由此提出一种基于身份的代理环签名方案。通过将原始签名人扩展到环中，使验证者只能确定原始签名人及代理签名人来自某个环，无法获知委托人以及签名人的具体身份。理论分析证明该方案具有正确性、不可伪造性、匿名性和可区分性。
-
计算机工程. 2011, 37(17): 128-129. https://doi.org/10.3969/j.issn.1000-3428.2011.17.043对基于身份的认证密钥协商协议进行安全性分析，指出其可能遭遇多余信息、伪装攻击和已知临时秘密泄漏攻击。为解决上述安全隐患，在原协议的基础上提出一种改进协议，并分析其非形式化下的安全性和协议运行效率。分析结果表明，改进的协议满足目前已知的所有密钥协商协议的安全性要求，具有较高的效率。
-
计算机工程. 2011, 37(17): 130-132. https://doi.org/10.3969/j.issn.1000-3428.2011.17.044针对标准粒子群优化(PSO)算法存在收敛速度慢、容易陷入局部最优的问题，提出一个改进的PSO算法，该算法设计一种新的惯性权重，在粒子搜索的不同阶段采用不同的计算公式计算惯性权重，并引入自适应变异策略和线性变化的学习因子。实验结果表明，该算法的收敛性等性能比基本粒子群算法有明显提高，能较好地解决非线性问题。
-
计算机工程. 2011, 37(17): 133-135. https://doi.org/10.3969/j.issn.1000-3428.2011.17.045提出一种基于流形学习的文本分类方法以解决高维文本数据分类问题。利用近邻保持嵌入流形学习算法获得高维Web文本空间中的低维流形结构，采用K近邻分类器对低维流形进行分类。实验结果表明，基于流形学习的方法能获得较好的分类效果，具有稳定的性能。
-
计算机工程. 2011, 37(17): 136-139. https://doi.org/10.3969/j.issn.1000-3428.2011.17.046提出一种将迹比准则和基于错分区域的+L-R方法相结合的特征选择算法。该算法使用迹比算法得到优秀特征子集，对分类产生的错分区域进行+L-R选择得到新特征，新特征可以区分之前被错分的数据，从而降低错分率。采用+L-R算法降低数据冗余。实验结果表明，该算法有效改进迹比准则特征选择算法，同时降低错分率。
-
计算机工程. 2011, 37(17): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2011.17.047单一结构和机制的算法一般难以得到满意的解。为此，提出一种新型的启发式人工鱼群算法。将进化策略、粒子群算法中的信息策略加入到人工鱼群算法中，并在理论上证明该算法的收敛性。函数仿真实验表明，该算法可以避免基本人工鱼群算法陷入局部极值，且具有收敛速度快、计算精度高等特点。
-
计算机工程. 2011, 37(17): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2011.17.048提出一种实体关系抽取方案，该方案根据实体关系抽取的特点，在常用特征基础上新增语义角色特征用于构建特征向量，并利用支持向量机构造分类器。在SemEval-2010评测任务8提供的数据上进行实验，在判断候选实体对的关系类型上F1值达到81.6%，与未加入语义角色特征相比提高4%，结果表明该方案语义角色特征有利于实体语义关系抽取。
-
计算机工程. 2011, 37(17): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2011.17.049传统K最近邻(KNN)法在进行样本分类时容易产生无法判断或判断错误的问题。为此，将特征熵与KNN相结合，提出一种新的分类算法(FECD-KNN)。该算法采用熵作为类相关度，以其差异值计算样本距离。用熵理论规约分类相关度，并根据相关度间的差异值衡量特征对分类的影响程度，从而建立距离测度与类别间的内在联系。仿真实验结果表明，与KNN及Entropy-KNN法相比，FECD-KNN在保持效率的情况下，能够提高分类准确性。
-
计算机工程. 2011, 37(17): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2011.17.050现有的比例积分微分(PID)优化设计算法难以兼顾系统对快速性、稳定性和鲁棒性的要求。为此，提出一种改进的Pareto遗传算法。该算法采用新的拥挤距离计算算法，改进非支配性的比较算法，引入双重精英机制，提高进化效率和解的质量，并且解的多样性好。将该算法应用于PID多目标优化设计，仿真结果表明，决策者可根据当前工作需求在所得的Pareto解集中选择最优的满意解。
-
计算机工程. 2011, 37(17): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2011.17.051采用神经网络值函数逼近的强化学习方法处理交叉口的信号控制。根据交通流及交叉口信号特征，建立强化学习的状态空间、动作空间和回报空间，以最小化车辆在交叉口的延误为控制目标，对信号进行优化控制。引入小脑模型关节控制器神经网络对强化学习(RL)的Q值进行逼近。在变化的交通条件下，使用典型交叉口对提出的RL模型进行验证，同传统的定时控制和全感应控制进行对比分析。仿真结果表明，RL控制器具有较强的学习能力，可以适应交通流的动态变化，稳定性好、自适应性强，对于环境变化具有较强的适应能力。
-
计算机工程. 2011, 37(17): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2011.17.052提出一种优化径向基函数神经网络来波方位(DOA)估计模型结构和参数的方法。利用误差准则函数的收敛性，合理确定模型的隐层神经元数目，根据阵列信号相位差特征的空间分布特点，选择具有代表性的隐层神经元的中心，构建的RBF神经网络更能反映阵列的测向能力。相比于目前的径向基函数神经网络测向模型的构建方法，改进的DOA估计模型具有更好的泛化性能，能够提高测向精度。实验结果验证了该方法的有效性。
-
计算机工程. 2011, 37(17): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.17.053针对动态环境下移动机器人同时定位与建图(SLAM)问题，设计一种动态环境SLAM系统——SLAMiDE，给出系统的整体结构框架和实现过程。该系统通过动态目标检测、SLAM和动态目标跟踪同时实现动态地图构建、静态地图构建和机器人定位。实验结果证明，该系统是正确、可行的。
-
计算机工程. 2011, 37(17): 161-162,166. https://doi.org/10.3969/j.issn.1000-3428.2011.17.054为辨识非线性系统Hammerstein模型，将非线性系统的辨识问题转化为参数空间上的优化问题，提出一种基于正态云模型的改进粒子群算法(NCPSO)。该算法采用动态变异概率，对全局最优粒子和粒子自身最优位置进行正态云变异，以产生新的粒子引导种群的飞行，有效避免早熟收敛。采用一种广义学习策略，提升粒子向最优解飞行的概率，将NCPSO算法用于对Hammerstein模型的辨识，相比其他算法，该算法辨识精度较高。
-
计算机工程. 2011, 37(17): 163-166. https://doi.org/10.3969/j.issn.1000-3428.2011.17.055针对传统人脸识别方法中二维Gabor滤波器及下采样方法的局限性，提出一种融合Log-Gabor的统计采样与支持向量机(SVM)的人脸识别方法。该方法使用Log-Gabor滤波器替代传统的二维Gabor滤波器提取特征，运用给出的统计下采样方法代替传统的下采样方法来初步降维，并使用主成分分析法进一步降维和应用SVM进行识别。在基于ORL与FERET人脸库的实验结果表明，该方法具有较高识别率和较强鲁棒性。
-
计算机工程. 2011, 37(17): 167-168,171. https://doi.org/10.3969/j.issn.1000-3428.2011.17.056以规划领域中的不确定状态转移系统作为研究对象，给出最小权值强规划解的概念，提出一种求最小权值强规划解的方法。该方法可以求解与动作代价相关的数值规划问题，在不确定状态转移系统的执行动作上增加权值来表示动作的代价，在此基础上设计求解最小权值强规划解的算法。实验结果表明，该算法能有效求解最小权值强规划解，且比用反向搜索方法求强规划解的算法效率高。
-
计算机工程. 2011, 37(17): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2011.17.057针对在低分辨率掌纹图像中，传统尺度不变特征转换算法易产生误匹配的问题，提出一种用于掌纹识别的改进尺度不变特征转换算法。根据局部匹配的思想，结合欧氏距离及加权子区域匹配方法对图像进行匹配，计算得出的相似度能反映图像的局部与全局特征。仿真实验结果证明，改进的尺度不变特征转换算法比原算法具有更高的识别率。
-
计算机工程. 2011, 37(17): 172-174,177. https://doi.org/10.3969/j.issn.1000-3428.2011.17.058对医疗资源供应商选择问题进行建模，提出一种权重系数信息不完全的多准则区间直觉模糊集的供应商排序算法。该算法通过逻辑集成得到各供应商的区间直觉模糊集，计算各供应商的区间直觉模糊数的Hamming距离，并利用粒子群优化算法求解建立的非线性优化模型，得出最优准则的权重系数。通过比较各供应商与优等及次等供应商的距离，进行最优排序。以大规模突发灾害事件下的供应商选择为案例，说明该模型及算法的有效性和可行性。
-
计算机工程. 2011, 37(17): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2011.17.059以稀疏学习为主线，从多阶段、多步骤优化思想的角度出发，对当前流行的L1正则化求解算法进行分类，比较基于次梯度的多步骤方法、基于坐标优化的多阶段方法，以及软L1正则化方法的收敛性能、时空复杂度和解的稀疏程度。分析表明，基于机器学习问题特殊结构的学习算法可以获得较好的稀疏性和较快的收敛速度。
-
计算机工程. 2011, 37(17): 178-180,184. https://doi.org/10.3969/j.issn.1000-3428.2011.17.060在进行降维时数据集合的多样性要求降维算法求解问题具有灵活性。为此，利用加入指数 来调节局部保持映射算法的约束条件，通过实验观察该指数的引入对降维以及识别率的影响，并总结指数 的范围和设计经验。实验结果表明，指数 可以影响降维效果，使维数降得更低，通过调节提高人脸识别率，在加入高斯白噪声后通过调节指数p也可改善识别的效果。
-
计算机工程. 2011, 37(17): 181-184. https://doi.org/10.3969/j.issn.1000-3428.2011.17.061为提高学习贝叶斯网络结构的效率，提出一种基于链模型和粒子群的学习算法。利用包含贝叶斯网节点间因果关系信息的规则链模型来衡量拓扑序列的优劣，提高搜索的拓扑序列的质量，为粒子位置可选择的优化算法加上动态权重系数，平衡全局搜索和局部搜索，提高算法的搜索能力。实验结果表明，与I-ACO-B算法相比，该算法不仅能获得更好的解，且收敛速度也有一定的提高。
-
计算机工程. 2011, 37(17): 185-187,196. https://doi.org/10.3969/j.issn.1000-3428.2011.17.062针对当前多数SLAM数据关联算法存在不能在线修正的问题，提出一种使用动态阈值的启发式图搜索数据关联算法。该方法使用回溯机制实现对错误数据的修正，在搜索过程中使用动态阈值进行门限过滤，减少可能的数据关联的数目，在不降低数据关联正确率的情况下，提高数据关联效率。仿真实验结果表明，该算法可有效地降低运算时间。
-
计算机工程. 2011, 37(17): 188-190. https://doi.org/10.3969/j.issn.1000-3428.2011.17.063现有P2P分层流媒体中的数据分配算法是基于贪婪思想的确定性启发式算法，不能得到全局最优解。为此，提出一种基于备选数据块编码方式的粒子群遗传算法。定义备选数据块，建立问题的无约束整数规划模型。仿真实验表明，该算法在优化效果上能比现有算法提高5%~25%。
-
计算机工程. 2011, 37(17): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2011.17.064为提高图像边缘检测的精度与抗噪性能，提出一种基于蚁群优化的图像边缘检测算法。将图像像素梯度值和像素圆形邻域统计均值的相对差共同作为蚁群的启发信息，引导蚁群搜索图像边缘。实验结果表明，该算法能最大限度地保留边缘细节，并能抑制噪声和纹理，具有较好的鲁棒性。
-
计算机工程. 2011, 37(17): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2011.17.065为验证贝塞尔-傅里叶矩在图像检索中的检索性能及图像识别能力，在ICU和ALOI图像库中，提取贝塞尔-傅里叶矩特征，进行检索和分类实验。实验结果表明：贝塞尔-傅里叶矩对纹理图像不仅具有较高的检索率，而且RPP曲线能够达到理想状态；对彩色图像形状检索具有较高的查准率和查全率，对图像存在的光照变化和几何变化尺度旋转具有较强的鲁棒性。相同阶数的贝塞尔-傅里叶矩特征，在KNN分类实验中可以获得更高的分类准确率。
-
计算机工程. 2011, 37(17): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2011.17.066合成孔径雷达(SAR)和全色遥感图像由于成像机理存在差异，对目标轮廓、纹理和色调等信息的表现各不相同，像素级融合后将更易于图像判读。基于此，将平移不变离散小波变换(SIDWT)算法用于SAR与全色遥感图像融合，该算法克服了传统小波变换不具有平移不变性的缺点。同时，提出一种新的增强互补信息的融合规则：图像的低频部分采用基于边缘提取的加权规则，高频部分采用绝对值最大原则。实验结果表明，该算法能够获得较好的融合效果。
-
计算机工程. 2011, 37(17): 200-202,205. https://doi.org/10.3969/j.issn.1000-3428.2011.17.067在传统曲波图像增强中，非线性增益函数通常需要调节多个参数。针对该问题，提出一种基于曲波变换的图像非线性增强改进算法。在处理低对比度图像前，对其空间域特征进行分析处理，将空间域非线性增强和曲波非线性增强处理相结合，通过较少的参数选择，结合曲波变换的多尺度特性，提高曲波增强方法的自适应度。实验结果证明，该算法具有较好的图像增强效果。
-
计算机工程. 2011, 37(17): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2011.17.068利用全局信息的C-V模型对轮廓初始化和噪声不敏感，但不能分割灰度不均的图像；利用局部信息的RSF模型能分割灰度不均的图像，但对轮廓初始化和噪声很敏感。针对该问题，基于C-V模型和RSF模型，提出一个新的水平集正则化项，给出一个用偏微分方程表示的结合全局和局部信息的活动轮廓模型。实验结果表明，该模型能分割灰度不均的图像，且允许灵活的轮廓初始化，抗噪性较强。
-
计算机工程. 2011, 37(17): 206-207,210. https://doi.org/10.3969/j.issn.1000-3428.2011.17.069传统的直方图均衡方法不能很好地增强图像的局部细节。针对该问题，在多通道分块直方图均衡方法的基础上，提出一种自适应多阈值直方图均衡方法，根据图像的具体内容自适应地确定通道的数目及分割阈值。实验结果证明，该方法能增强图像的整体和局部细节，有效降噪，耗时较少。
-
计算机工程. 2011, 37(17): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2011.17.070利用数学形态学变形虫法进行指纹图像分割时计算量大，导致分割速度变慢。针对该问题，提出一种将数学形态学变形虫法和离散小波变换相结合的指纹图像快速分割方法。先对原始图像进行小波分解，再对获取的低频图像采用形态学变形虫分割。实验结果表明，该方法在保证良好分割精度的同时分割速度较快。
-
计算机工程. 2011, 37(17): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2011.17.071提出一种基于Raw格式图像的自动白平衡方法。该方法对图像传感器所获取的原始Raw格式数据进行色彩统计特性分析，在此基础上实现一种自适应的白平衡算法，利用图像传感器的成像解析能力，降低算法的计算复杂性。通过对大量自然图像测试的实验结果表明，该方法能够获得较好的色彩白平衡效果，且计算效率较优。
-
计算机工程. 2011, 37(17): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2011.17.072针对传统动车组维修训练成本高、准确性及效率低的缺陷，基于OpenSceneGraph三维引擎，提出装配结构树重构、复杂产品模型优化显示、维修过程仿真等关键技术，设计并实现动车组转向架虚拟维修仿真系统。实践结果表明，该系统能够满足动车组装配维修训练任务的需要，可节约经费、提高培训效率。
-
计算机工程. 2011, 37(17): 217-219. https://doi.org/10.3969/j.issn.1000-3428.2011.17.073针对煤矿井下人员定位困难以及现有定位算法存在较大定位误差的问题，基于非测距定位技术提出一种改进的最大簇中心定位算法。该算法利用接收信号强度指示器的输出值对移动节点在定位区域中的位置进行归类，改进簇的生成条件和归类逻辑以解决现有定位算法存在的定位盲点问题。数值仿真与实验结果表明，该算法具有较高定位精度，适合于井下复杂多变的通信环境。
-
计算机工程. 2011, 37(17): 220-222,226. https://doi.org/10.3969/j.issn.1000-3428.2011.17.074利用朗缪尔探针检测射频耦合等离子体特性参数时，测得的伏安特性曲线会受电磁干扰而产生畸变，从而影响等离子体参数的计算和特性分析。为此，利用Savitzky-Golay(SG)滤波算法对伏安特性曲线进行分段滤波，给出平滑效果较好的特性参数。实验结果表明，SG算法对原始信号特征改变较少，求出的电子能量概率函数准确度较高。
-
计算机工程. 2011, 37(17): 223-226. https://doi.org/10.3969/j.issn.1000-3428.2011.17.075针对矿井提升机故障时间序列的非线性特性，对提升机故障时间序列进行多维相空间重构，基于混沌理论并应用最大Lyapunov指数法和广义关联维数法对提升机故障时间序列进行特征分析，从而实现提升机的故障诊断。研究结果表明，矿井提升机故障时间序列具有混沌特征，提取的最大Lyapunov指数和广义关联维数可作为提升机故障诊断的特征量。
-
计算机工程. 2011, 37(17): 227-229,232. https://doi.org/10.3969/j.issn.1000-3428.2011.17.076根据行星数据系统(PDS)标准规范、行星数据特点及PDS元数据模型，设计一个行星数据编目模型。通过扩展传统数据编目模型支持数据展示和空间查询，采用对象-关系数据库的方式存储编目信息以实现数据的管理、归档和分发。通过建立行星数据编目检索系统验证该模型的正确性和有效性，并表明该模型能提供一致的目录访问接口，使用户方便快速地检索到感兴趣的行星数据。
-
计算机工程. 2011, 37(17): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2011.17.077为解决传统Costas环在多路载波提取中占用资源量大以及在数字下变频中消耗现场可编程门阵列资源过多的问题，提出一种采用逻辑控制模块代替直接数字合成器模块的方法，设计并实现数字Costas环路。该方法适用于阵列雷达信号等多路载波信号处理，能够实现环路载波的快速提取，节约25%的硬件资源。
-
计算机工程. 2011, 37(17): 233-235,238. https://doi.org/10.3969/j.issn.1000-3428.2011.17.078针对船用污水处理装置运行状态的监测问题，提出一种含时间因子的正交状态基设备运行状态分类模型。根据设备系统的运行特点、条件及各状态的时间属性，确定训练集变量的取值特征，将输入向量映射到一个正交完备的特征空间，生成各数据类别的正交状态基，由此得到判别矩阵，并引入时间相位因子构成含时正交状态基矢量，从而实现对未知状态的分类。对船用污水处理机13种运行状态的实测样本进行检验，实验结果表明，该模型能有效监测处理机的运行过程，正确区分不同的故障模式。
-
计算机工程. 2011, 37(17): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2011.17.079针对Linux2.6在实时中断应用上的局限性，提出一种基于CK-CPU的实时性能优化方案。设计用于实时中断的快速中断请求(FIQ)机制，在FIQ处理程序退出时增加实时进程调度策略，将FIQ服务程序的公共代码和堆栈保留在便笺式存储器中，减少FIQ服务程序的内存访问次数并加快其执行速度。实验结果证明，该方案可显著提高Linux2.6的实时性能。
-
计算机工程. 2011, 37(17): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2011.17.080设计并实现一种相控阵三维声纳图像的离线数据处理系统，并进行可视化建模。系统中精确配准采用最近点迭代配准，结合外围点消除法，通过拟牛顿进行最优化。拼接融合及多帧再重建采用多级分辨率，同时支持低精度的快速显示和高精度的精细显示。测试结果证明，该系统能较好地实现相控阵三维摄像声纳图像的处理及可视化。
-
计算机工程. 2011, 37(17): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2011.17.081设计并实现一种应用于μC/OS-Ⅱ系统的中断底半部机制。该机制与内核本身提供的信号量、消息邮箱等机制位于同层，同时支持有优先级的中断底半部静态触发和无优先级的动态注册。在大型海洋资料浮标项目中的应用结果表明，该机制可有效提高系统的响应速度和稳定性。
-
计算机工程. 2011, 37(17): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2011.17.082对基于多进制低密度奇偶校验(LDPC)码的分布式视频编码性能进行研究。根据多进制信源的特性，利用拉普拉斯分布改进多进制信源的相关模型，并修正多进制LDPC码的快速译码算法FFT-BP，使其适用于分布式视频编码系统。仿真结果表明，在峰值信噪比相同的条件下，与基于二进制LDPC码的系统相比，基于四进制LDPC码的系统码率平均降低0.028 3 bit/pixel，基于八进制LDPC码的系统码率平均降低0.037 0 bit/pixel，相比同类分布式信源编码系统，该系统的译码速度更快、复杂度更低。
-
计算机工程. 2011, 37(17): 248-249. https://doi.org/10.3969/j.issn.1000-3428.2011.17.083针对BM模式匹配算法的效率问题，提出其改进算法。分析BM模式匹配算法的原理，若文本串中连续的几个字符不在模式字符串中出现，则不需要被比对，以此改变模式字符串的匹配顺序，提高算法的匹配效率。实验结果表明，改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数，能获得良好的字符串匹配效率。
-
计算机工程. 2011, 37(17): 250-251,255. https://doi.org/10.3969/j.issn.1000-3428.2011.17.084多模式预测可以提高H.264标准的编码效率和率失真性能，但会增加编码复杂度。针对上述情况，分析多预测模式帧间预测的复杂度，提出一种基于运动信息分布的帧间预测模式选择算法，以宏块中全零子块的分布情况、各子块的绝对误差和及运动向量的大小作为缩小待选模式集的判据，从而提高编码速度。实验结果表明，该算法的编码质量与全搜索算法相当，编码速度提高了37%~93%。
-
计算机工程. 2011, 37(17): 252-255. https://doi.org/10.3969/j.issn.1000-3428.2011.17.085针对模糊综合评判方法存在部分失效的问题，提出一种相对隶属度加权平均法。根据人防预案的特点及要求，选取递阶层次指标体系，结合信息熵确定各层影响因素的权重，使用基于相对隶属度的加权平均法作为评判函数，建立人防预案评估模型，并应用到某市人防电子地图系统中，对人防预案进行综合评估，为动态调整行动方案提供重要依据。
-
计算机工程. 2011, 37(17): 256-258,261. https://doi.org/10.3969/j.issn.1000-3428.2011.17.086提出一种面向提取-转换-加载(ETL)过程的数据起源追踪系统，讨论实现的关键技术，包括转换分类、元数据设计、转换序列构建、追踪流程设计以及不同转换的追踪方法。系统将追踪所需的元数据设计在包文件结构中，在逆向追踪时抽取元数据进行相关处理，构建各个层次的转换起源信息图，从而实现数据起源的追踪。
-
计算机工程. 2011, 37(17): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2011.17.087为降低AVS视频编码标准中帧间模式选择算法的复杂度，提出自适应阈值帧间模式快速选择算法。利用相邻宏块模式之间的相关性和预测模式统计分布规律预测当前宏块最可能预测模式，根据相邻宏块率失真代价的相关性自适应地调整判决阈值，如果帧间最可能预测模式率失真代价满足阈值判决准则，则最可能预测模式为最佳模式，提前退出模式搜索。实验结果表明，该算法在基本保持AVS原有编码性能的前提下编码速度得到较大提高。
-
计算机工程. 2011, 37(17): 262-264,267. https://doi.org/10.3969/j.issn.1000-3428.2011.17.088针对连续消耗应急资源调度问题，改进系统最早应急开始时间表达式并给出证明，建立单应急点资源调度非线性整数规划模型，考虑资源到达时间的衔接，提高应急资源保障的可靠度，将单应急点资源调度模型推广到多应急点的情形，给出求解方法，解决多应急点应急时间最早、参与应急点及应急线路最少的调度方案求取问题。仿真实例结果证明了该模型的合理性和求解方法的有效性。
-
计算机工程. 2011, 37(17): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2011.17.089提出一种基于粗糙集(RS)的压缩域关键帧提取算法。该算法从视频的压缩域数据流中提取I帧，以相邻I帧的差值为行、多个特征属性为列建立信息系统，对该系统进行归一化、离散化，采用RS的属性约简理论从中得到没有冗余的属性核，利用不可分辨关系进行关键帧提取。与像素差法、直流系数法的性能比较结果表明，该算法的计算复杂度更低，且适用于不同类型的视频。
-
计算机工程. 2011, 37(17): 268-270,273. https://doi.org/10.3969/j.issn.1000-3428.2011.17.090在电力系统动态电磁暂态仿真的并行计算中，存在超实时和硬实时的问题。为此，提出一种基于MPI的实时并行计算平台。引入硬实时操作系统RTLinux，采用实时内核和PSDD编程模式对仿真并行计算程序、MPICH并行环境和GM软件等进行重构，以获得硬实时特性。测试结果证明，该平台的平均时间性能提高约10%，时间的最大抖动幅度降低50%~80%，并减少了时间的抖动频率。
-
计算机工程. 2011, 37(17): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2011.17.091为在平面幕上建立立体视觉，通过模拟真实世界中人眼获取图像过程，介绍计算机绘制双眼视差图像的方法。给出虚拟场景中 2种放置双眼视见体的模型，通过投影分析可以得出内束模型会引入垂直视差，且水平视差不恒定，从而引起同一深度面的物体被感知深度变形。离轴模型符合人眼建立立体视觉的习惯，可以正确反映出物理屏幕前后不同深度的物体，且比单眼图像的视野范围大。
-
计算机工程. 2011, 37(17): 274-275,278. https://doi.org/10.3969/j.issn.1000-3428.2011.17.092单一预测模型在预测犯罪量时难以协调拟合和泛化关系，从而影响预测结果的准确性。针对以上问题，提出一种数据驱动的可动态优化组合预测方法。以分析自回归求和移动平均模型、向量自回归模型及支持向量机模型的优点为基础，使用后验概率为每个模型赋予权重，结合误差最小原则动态调整权重。实验结果表明，该方法具有较高的预测精度和稳定性，能满足短时犯罪量预测的需要。
-
计算机工程. 2011, 37(17): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2011.17.093为提高虚拟机迁移时的资源利用率及服务可用性，提出一种基于负载特征的虚拟机迁移调度策略。针对节点的触发类型和虚拟机的负载特征，采用多阈值方式触发迁移，完成对拟迁移的虚拟机以及迁移目标节点的选择。实验结果表明，该策略能够实现虚拟机迁移的自主管理，并能提升资源的使用效率，具有较好的自适应性。
-
计算机工程. 2011, 37(17): 279-281,285. https://doi.org/10.3969/j.issn.1000-3428.2011.17.094分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度，提出一种最短路径搜索算法。将静态存储和动态搜索相结合，以限定区域搜索算法为主、A*算法为辅，并根据港区路况实现该算法。实验结果表明，在区域路网结构相对比较规则的情况下，该算法能够提高路径搜索的效率。
-
计算机工程. 2011, 37(17): 282-285. https://doi.org/10.3969/j.issn.1000-3428.2011.17.095传真服务器存在对垃圾传真防范能力不足的问题。为此，在现有安全传真服务器的设计基础上，提出一种改进方案。在接收传真之前增加图灵检测功能用于筛选自动传真，采用近似串匹配技术对垃圾传真进行确认，进而通过黑名单功能实现垃圾传真的过滤，并将聚类功能作为发现新垃圾传真、丰富关键词库的辅助手段。仿真实验表明，该方法在精度、对垃圾传真反应速度以及智能性等方面均优于原有设计。
-
计算机工程. 2011, 37(17): 286-287,290. https://doi.org/10.3969/j.issn.1000-3428.2011.17.096基于二维均值坐标插值的视频融合方法会产生局部色彩失衡和画面闪烁等失真现象。为此，提出一种基于优化三维均值坐标的视频融合方法。在连续的视频序列上建立三维均值坐标，根据不同的边界情况优化均值坐标的计算，并利用图像matting技术提高融合效果。实验结果表明，与现有方法相比，该方法可以更有效地提高融合质量。
-
计算机工程. 2011, 37(17): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.17.097利用着色Petri网(CPN)，在CPN Tools平台上建立自顶向下的分层自适应OFDMA系统接纳控制模型。该模型能直观描述系统过程，具有开放性，适用于不同算法或到达间隔与处理时间不服从指数分布的业务。采用Monitor监控器分析模型性能，并与M|M|m|n排队模型进行仿真比较，结果验证了该模型的正确性和优越性。
-
计算机工程. 2011, 37(17): 291-292,封三. https://doi.org/10.3969/j.issn.1000-3428.2011.17.098针对模拟电路故障诊断难的问题，提出交叉熵方法加权子空间特征集成支持向量机的模拟电路故障诊断方法。对跳蛙滤波电路的故障诊断仿真实验表明，该方法获得训练集和测试集的故障诊断率分别为89%和88.6%，相比常用的BPNN、GENN、O-V-O SVM和基于随机子空间方法的支持向量机故障诊断方法，能获得更高的故障诊断率。
2024
第50卷 第4期
第50卷 第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