2012年, 第38卷, 第11期 刊出日期：2012-06-05
-
全选|
-
计算机工程. 2012, 38(11): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2012.11.001云服务中现有访问控制方案对可信第三方具有强烈依赖性。针对该问题，提出一个基于属性的分布式云访问控制方案。建立云访问控制模型，采用ABE的加密树方式构造访问控制策略，并给出用户撤销及策略更新方法。安全性分析表明，该方案能够抵抗共谋攻击，具有数据保密性以及后向前向保密性。
-
计算机工程. 2012, 38(11): 5-7. https://doi.org/10.3969/j.issn.1000-3428.2012.11.002云计算数据中心的集中管理方法存在虚拟机迁移数量过多、不能很好地扩展到大规模集群上的问题。为此，提出一种节能的虚拟机分布式管理方法。分布式管理方法分为本地管理与全局管理，本地管理负责监控数据中心的各个节点，通过设置高门限值和低门限值决定虚拟机的迁移，全局管理负责将虚拟机迁移到产生最小电源消耗的物理节点上。实验结果表明，分布式管理方法能在减少虚拟机迁移数量、提高系统服务质量的同时，实现云计算数据中心的高效节能。
-
计算机工程. 2012, 38(11): 8-10. https://doi.org/10.3969/j.issn.1000-3428.2012.11.003在用户与服务提供者交互时，提供的偏爱信息通常是不完备的。为在不完备偏爱信息的前提下实现有效的云服务组合，提出一种不完备偏爱信息权重确定算法，利用不完备粗糙集方法确定用户主客观权重，进而得到符合用户偏爱的服务组合。在云计算平台中的实验结果验证了该算法的有效性。
-
计算机工程. 2012, 38(11): 11-13. https://doi.org/10.3969/j.issn.1000-3428.2012.11.004针对传统遗传算法易陷入早熟收敛等问题，提出一种改进的元胞自动机遗传算法(CGA)，并将其应用于云环境下的资源调度。分析云计算环境中处理用户群请求的庞大任务数及资源合理分配的问题，利用CGA算法寻求一组最优的资源调度方案。在CloudSim仿真平台上进行实验，结果表明，CGA算法能缩短任务完成时间，降低用户总成本，满足云环境下的资源调度要求。
-
计算机工程. 2012, 38(11): 14-16. https://doi.org/10.3969/j.issn.1000-3428.2012.11.005计算机取证存在证据获取困难及日志处理量大的问题。为此，将云计算思想引入计算机取证中，提出一种云取证模型。该模型利用Agent技术获取证据，增强证据获取的自主性、智能性，利用云计算中的虚拟化技术和协作技术，提高取证效率及计算机证据的安全性，引入反馈技术，完善取证体制。实验结果验证了该模型的有效性。
-
计算机工程. 2012, 38(11): 17-19. https://doi.org/10.3969/j.issn.1000-3428.2012.11.006传统虚拟机部署机制通常单一地依据宿主机当前的CPU状况来选择目标宿主机，从而引起负载不均衡。针对该问题，提出一种云平台中优化的虚拟机部署机制。建立宿主机自动选择模型，给出基于个性需求的宿主机自动选择策略，对宿主机后续负载状况进行预测，估算虚拟机的资源消耗。实验结果表明，该机制能在满足用户需求的基础上提高系统性能。
-
计算机工程. 2012, 38(11): 20-22,26. https://doi.org/10.3969/j.issn.1000-3428.2012.11.007提出一种基于属性群的云存储密文访问控制方案。采用对称加密算法加密大型数据文件，并用属性加密算法加密对称密钥，将重加密的任务转移到云服务提供商，从而降低数据拥有者的计算代价，且未向云服务提供商泄露额外信息。在属性和用户权限撤销时，以同一属性集下的不同用户为单位，数据拥有者不参与属性和用户权限的撤销，从而减轻数据拥有者的权限管理代价。分析结果表明，该方案在权限撤销时的效率优于已有的密文访问控制方案，支持细粒度的灵活访问控制策略，具有数据机密性、抗合谋攻击性、前向保密性和后向保密性。
-
计算机工程. 2012, 38(11): 23-26. https://doi.org/10.3969/j.issn.1000-3428.2012.11.008针对ICCS-PW云服务器的特点，设计一套集电源管理、存储管理、交换管理和系统监控为一体的管理系统，实现对云服务器中所有资源的集中管理。系统采用软硬件结合的方法，应用AJAX、通用网关接口(CGI)、自定义通信协议等技术，分管理软件、I2C总线和控制芯片3个层次进行实现。使用LoadRunner对系统进行测试，结果表明，该管理系统可以满足应用需求。
-
计算机工程. 2012, 38(11): 27-29,37. https://doi.org/10.3969/j.issn.1000-3428.2012.11.009Map-Reduce模型在分配输入文件时没有考虑集群中大量异构节点的计算性能，导致运行map任务时网络数据传送量增加。针对该问题，提出一种云计算环境下的改进型Map-Reduce模型。根据集群中大量节点计算性能不同的特点，采用最小化最大计算时间的目标函数进行建模，利用遗传算法求解该模型得到分配方案。仿真结果证明了该模型的有效性。
-
计算机工程. 2012, 38(11): 30-33. https://doi.org/10.3969/j.issn.1000-3428.2012.11.010针对基于角色的存取控制模型不适合跨组织环境的问题，扩展组织内部以角色为基础的存取控制，采用一种角色分数机制，并在水平式跨组织工作流程环境中的使用者、角色及工作之间加上更严谨的限制条件，让使用者在虚拟角色集合中，选择一个适当的角色进入跨组织工作流程内执行工作。实验结果证明，该扩展简单有效，企业在进行跨组织工作流程时更具公平性及安全性。
-
计算机工程. 2012, 38(11): 34-37. https://doi.org/10.3969/j.issn.1000-3428.2012.11.011现有推荐算法计算读者之间或图书之间的相似性不准确、推荐精确度不高。为此，提出一种基于多特征的个性化图书推荐算法。根据中图分类法及图书的特征向量计算图书的相似性，依据读者的特征向量及借阅记录计算读者的相似性。在此基础上产生2种预测结果并对其进行加权，产生最终推荐。实验结果表明，该算法具有较高的图书推荐精确度。
-
计算机工程. 2012, 38(11): 38-41. https://doi.org/10.3969/j.issn.1000-3428.2012.11.012针对如何有效实现个性化推荐服务的问题，在农业信息推荐系统的设计过程中，采用基于内容过滤的推荐技术，提出一种新的用户综合兴趣模型。模型通过将用户背景、阅读与操作行为等因素进行综合加权，计算用户与文档的相似度，并以此向用户推荐文档。测试结果表明，提高用户阅读与操作特征在模型中所占的权重，可以有效提高推荐精度。
-
计算机工程. 2012, 38(11): 42-44,47. https://doi.org/10.3969/j.issn.1000-3428.2012.11.013提出一种自动标签提取(ATE)构件表示方法，并设计基于ATE的模糊聚类方法。ATE表示能够包含比刻面分类更多的有效信息，并克服构件刻面分类可能产生的主观因素影响。模糊聚类使构件摆脱传统聚类的硬划分模式，可分别隶属于不同的簇，对构件检索提供更好的支持。在原型构件库中的对比实验证明该方法的可行性与有效性。
-
计算机工程. 2012, 38(11): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2012.11.014在数据仓库中，为选择合适的视图加以实体化，提出一种新的分布估计算法。在解空间随机产生初始群体，根据适应值选择部分好的解集，利用这些优势群体建立概率模型并估计联合概率分布，再从新的概率分布中抽样得到下一代。实验结果表明，该算法能减少查询响应时间和视图维护代价，并且其寻优性能优于经典遗传算法。
-
计算机工程. 2012, 38(11): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2012.11.015当数据量从GB级上升至TB级甚至PB级时，具有高性能的并行数据库在保证扩展性和容错性的同时计算代价会很高。针对该问题，设计一种面向大规模数据处理的并行数据库引擎FlexDB。利用Map Reduce的并行计算框架作为通信层，调度和协调集群中各节点的计算和通信。实验结果表明，FlexDB的系统性能接近于并行数据库，并且具有较好的扩展性和容错性。
-
计算机工程. 2012, 38(11): 51-52,55. https://doi.org/10.3969/j.issn.1000-3428.2012.11.016针对含有n个区间的区间图K-连接最短路径(K-SP)问题，提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质，利用改进的动态规划算法和贪心算法，优化在线算法的时间复杂度。理论分析结果表明，该算法的时间复杂度为O(nK+nlgn)，与目前已知最优的离线算法复杂度相同。
-
计算机工程. 2012, 38(11): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2012.11.017大多数待测软件系统的参数间存在约束关系，如果不考虑这些约束，会使测试用例集中的某些组合无效。为此，提出一种带参数约束的两两组合测试用例集生成方法。在采用回溯算法对解空间树进行遍历的同时，利用参数间的约束关系对树的枝叶进行裁剪，避免产生无效的测试用例。使用贪心算法补充生成测试用例，以满足两两组合覆盖标准。实验结果表明，该方法能减少测试用例生成数量，提高测试效率。
-
计算机工程. 2012, 38(11): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2012.11.018在传统CLARANS聚类算法基础上，提出一种针对不确定性目标的CLARANS聚类算法。在该算法中，待聚类的每个不确定性目标都被表示成高斯混合模型，即高斯分布的一个加权和，并将Kullback-Leibler散度作为不确定性目标间的距离测度。在图片数据库上的实验结果表明，该算法具有较高的聚类精度。
-
计算机工程. 2012, 38(11): 59-61,65. https://doi.org/10.3969/j.issn.1000-3428.2012.11.019在不完备决策表中，引入基于相容关系的相对知识量，定义属性的重要度，提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法，降低算法计算时间。采用UCI数据集进行实验，结果表明该算法可提高不完备决策表的约简效率，适用于大规模数据集的属性约简。
-
计算机工程. 2012, 38(11): 62-65. https://doi.org/10.3969/j.issn.1000-3428.2012.11.020在幂集理论的基础上，引入约束幂集概念，提出一种依赖于约束幂集的频繁邻近类别集(NCS)挖掘算法。该算法采用计算约束幂集映射的方法，生成候选频繁NCS并计算支持数，使其能避免冗余候选项的产生以及减少对数据库的重复扫描次数。实验结果表明，该算法在挖掘约束频繁NCS时比现有挖掘算法更快速有效。
-
计算机工程. 2012, 38(11): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2012.11.021在并行应用程序设计中可以用有向无环图(DAG)表示子任务之间的依赖关系，从而实现子任务的调度。为此，针对DAG数据驱动模型中的DAG模式复用问题，提出插件式DAG模式图库。将DAG模式图模块和运行时系统模块分离，增强模块的复用性和扩展性。在Easy PDP系统中实现并扩展该模式图库。以棋盘问题为例，证明该技术可降低扩展系统所需的代价。
-
计算机工程. 2012, 38(11): 69-72. https://doi.org/10.3969/j.issn.1000-3428.2012.11.022为延长网络生存时间，提出一种基于事件驱动的传感器网络数据收集协议。该协议根据自适应评估模型选出簇头，当有兴趣事件发生时，簇内成员节点将收集到的数据传递给簇头，簇头进行数据融合并向sink发送数据收集请求。sink接收到数据请求包后，移动到这个簇头附近开始收集簇内兴趣事件。仿真实验结果证明，该协议能有效降低节点能耗，延长网络寿命。
-
计算机工程. 2012, 38(11): 73-76. https://doi.org/10.3969/j.issn.1000-3428.2012.11.023基于北斗定位/导航系统，研究无线多媒体传感器网络(WMSNs)定位技术在地理位置信息路由算法中的应用，根据贪婪策略和地理位置信息设计一个无线多媒体传感器网络QoS支持路由算法。该算法与SPEED算法一样，提供软时延保障。同时，优化的代价函数平衡了能耗、网络生存期和无线带宽等参数。在理论上分析该算法的软、硬时延保障及其他QoS性能，结果表明，该算法能为WMSNs的多媒体通信提供较多的QoS控制保障。
-
计算机工程. 2012, 38(11): 77-79,84. https://doi.org/10.3969/j.issn.1000-3428.2012.11.024车载网衰落信道质量变化频繁，传统速率自适应算法不能选择合适传输速率。为此，提出一种适用于车路网的速率自适应算法。该算法基于发送端的接收信号强度指示(RSSI)预测进行速率选择，即用发送端路边设施测量接收到ACK报文的RSSI值，预测下次传输时的信道质量。模拟结果表明，该算法能提高信道质量预测的准确度，在不同的信道衰落程度下，取得比RBAR算法和SampleRate算法更高的系统吞吐率。
-
计算机工程. 2012, 38(11): 80-84. https://doi.org/10.3969/j.issn.1000-3428.2012.11.025针对通信栅格的网络结构和资源分布特性，提出基于服务质量的多层协作资源管理技术。将业务接入控制、路由选择、信道资源预留等相结合，通过各层之间的协作，实现信息共享，统一、充分地利用资源、最大限度地保障业务需求。仿真结果证明，业务传输质量在该项技术的保障下得以改善。
-
计算机工程. 2012, 38(11): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2012.11.026针对无线传感器网络(WSN)需动态调整路由请求域的问题，提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态，以圆柱形路由请求域的半径作为调整参数，利用折半查找和指数查找相结合的方法对路由请求域进行动态自适应调整。仿真结果表明，该算法在数据包投递率、路由开销和数据包平均时延上的性能均优于AODVjr路由算法。
-
计算机工程. 2012, 38(11): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2012.11.027常数模算法(CMA)在QAM信号上的星座图匹配，存在剩余误差大、无法纠正相位偏差等问题。为此，在研究盲均衡算法的基础上，根据高阶QAM 信号的星座图特点，构造新型的均衡估值函数，并采用误差能量作为步长变化的依据，提出一种变步长星座匹配多模算法。仿真实验结果表明，该算法具有较好的收敛效果，且能改善位偏转，保持CMA算法的鲁棒性。
-
计算机工程. 2012, 38(11): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2012.11.028双载波调制技术是无线通用串行总线系统在高速率传输时的调制模式，根据双载波调制技术提出软比特、最大似然、数似然比 3种解调方法，采用频率分集和信道状态信息作为辅助解调技术来提高系统解码性能。实验结果证明，在频率分集和信道状态信息2种辅助解调技术下，使用数似然比解调方法能使无线通用串行总线系统传输性能达到最大。
-
计算机工程. 2012, 38(11): 94-95. https://doi.org/10.3969/j.issn.1000-3428.2012.11.029提出一种6LoWPAN无线传感器网络IPv6地址自动配置方案。将节点申请地址控制信息的传输范围控制在一跳范围内，无需记录地址分配状态与进行地址重复检测，以降低地址配置功耗，缩短地址配置时间。基于IPv6地址结构，给出节点失效时的地址回收算法。该方案从地址配置代价及地址配置延迟时间等方面与MANETConf方案、Strong DAD方案及LISAA方案的性能参数进行比较分析，结果验证了该方案的可行性和高效性。
-
计算机工程. 2012, 38(11): 96-99,103. https://doi.org/10.3969/j.issn.1000-3428.2012.11.030针对目标追踪无线传感器网络节点能量有限、感知信息存在不确定性等问题，提出一种基于部分可观察马尔可夫决策过程的在线节点调度算法。通过状态转移函数和观察函数描述移动目标的不确定性，根据奖赏函数平衡追踪性能和节点能量消耗，并构造有限深度的可达信念与或树降低运算复杂度，实现调度策略在线求解。实验结果表明，该算法能平衡目标追踪质量与节点能量消耗，且满足实时性 要求。
-
计算机工程. 2012, 38(11): 100-103. https://doi.org/10.3969/j.issn.1000-3428.2012.11.031移动锚节点规划路径存在节点重复访问的问题，会影响定位精度的提高。为此，提出一种移动锚节点路径规划算法，引用图论知识，将传感器节点转化为图的顶点，并结合蚁群算法，利用图的遍历解决路径规划问题，寻找出一条路径。实验结果表明，该算法能够定位传感器节点，避免节点的重复访问，降低节点定位的误差。
-
计算机工程. 2012, 38(11): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2012.11.032在目前无线传感器网络中，接收信号强度指示(RSSI)测距模型严重依赖于信号衰减因子。为解决该问题，提出一种环境自适应的无线传感器网络定位算法。该算法利用改进的RSSI测距方法，通过网络中边与边之间的量化关系，消去信号衰减因子对定位算法的影响，从而使算法能实现对环境的认知。仿真实验结果表明，与传统的MDS-MAP定位算法相比，该算法具有较强的环境自适应能力和较好的定位精度。
-
计算机工程. 2012, 38(11): 107-110,113. https://doi.org/10.3969/j.issn.1000-3428.2012.11.033针对S-MAC协议节点能耗均衡能力的不足，提出一种基于网络能耗均衡的跨层优化协议(BS-MAC)。在该机制中，增加变量TS，用来记录该节点成为虚拟簇边界节点的次数，通过与邻居节点比较TS的大小进行自适应睡眠/侦听。在路由层成簇算法中加入参数TS，跨层调节节点能耗的均衡。仿真数据显示，BS-MAC在能耗和延迟方面较S-MAC没有大的变化，但能够提高网络节点能耗的均衡性，降低节点死亡率，延长网络生存周期。
-
计算机工程. 2012, 38(11): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2012.11.034提出一种基于查询请求分析的P2P网络访问热点的负载均衡方法。分析历史查询数据的时间序列，采用单指数平滑法预测未来的热点。根据访问热点的查询请求行为，采取端到端复制和轻负载邻居节点复制相结合的策略进行负载均衡，消除由访问热点造成的负载不均衡问题。实验结果验证了该方法的有效性。
-
计算机工程. 2012, 38(11): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2012.11.035针对无线传感器网络的路由设计问题，基于动态规划的思想建立标准模型，在此基础上，提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时，根据该阶段的剩余能量均值动态调整决策集合，从中选择最小能耗路由。实验结果证明，2种路由算法都能提高网络的稳定周期，在一定程度上节省网络能量。
-
计算机工程. 2012, 38(11): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2012.11.036分析基于路集矩阵与布尔运算的网络可靠度算法，指出其存在组合爆炸问题。为此，提出一种改进算法，引入位矢量以减少内存需求，对特殊路集进行预处理并统计全1位矢量。实验结果表明，改进算法可提高内存利用率、减少冗余运算，能在一定程度上缓解组合爆炸问题。
-
计算机工程. 2012, 38(11): 120-123. https://doi.org/10.3969/j.issn.1000-3428.2012.11.037无线链路不稳定和恶意节点不合作等因素会影响移动P2P网络匿名机制的实现。为解决该问题，通过改进移动P2P网络结构，提出一种可以随网络状况自适应变化的NCS-Crowds匿名算法，综合运用假名映射和掩饰流等匿名技术，设计系统架构演进架构下的双向匿名通信机制。理论分析和仿真结果证明，该机制能够根据网络状况在转发成功率和开销代价之间取得较好的折中，实现双向匿名通信。
-
计算机工程. 2012, 38(11): 124-125,129. https://doi.org/10.3969/j.issn.1000-3428.2012.11.038基于广义Bent函数的正规性，结合子空间上的特征函数，分析广义正规Bent函数的Chrestenson谱特征。利用间接构造Bent函数的方法，在整数模m的剩余类环Zm以及 元域Zp上，给出2类新的 元广义Bent函数。理论分析结果表明，与传统构造方法相比，该方法可构造出更多的 元广义Bent函数。
-
计算机工程. 2012, 38(11): 126-129. https://doi.org/10.3969/j.issn.1000-3428.2012.11.039针对多级Agent系统的特点和系统中存在的安全问题，通过制定通信规则、建立自上而下的认证体系、使用加/解密算法等安全技术，设计实现一个多级Agent系统的安全体系。使用由Python语言搭建的系统平台，对安全体系的安全性及时效性进行测试，结果证明了该安全体系的有效性。
-
计算机工程. 2012, 38(11): 130-132. https://doi.org/10.3969/j.issn.1000-3428.2012.11.040鉴于僵尸网络具有无尺度网络的增长性和择优连接性，提出一种无尺度半分布式P2P僵尸网络的构建方法。僵尸程序在初始时只感染少数几台主机，之后每台受感染主机根据节点度数选择要连接的节点，度数越大，节点被感染的概率越高。理论分析和仿真结果表明，利用该方法构建的僵尸网络具有无尺度网络的2个重要特性。
-
计算机工程. 2012, 38(11): 133-135. https://doi.org/10.3969/j.issn.1000-3428.2012.11.041张席等提出的盲签名方案(武汉大学学报: 理学版，2011年第5期)在盲签名生成阶段存在模运算错误，不满足可验证性，攻击者可以生成任意消息的盲签名，不满足不可伪造性。为此，通过优化系统参数、修正模数运算和减少签名数据，提出一种改进的盲签名方案。安全性和效率分析结果表明，改进方案具有不可伪造性、盲性和前向安全性，且计算效率较高。
-
计算机工程. 2012, 38(11): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2012.11.042为实现三网融合环境下数字产品在发行、流通、购买过程中对不同用户的身份控管，根据数字版权管理(DRM)系统的安全性和灵活性要求，通过利用智能卡技术并改进用户身份验证管理方案，提出一个新的DRM身份控管方案。理论分析和实验结果证明，该方案安全可靠，可以保证数字产品创作者、流通者和使用者的合法权益。
-
计算机工程. 2012, 38(11): 139-142. https://doi.org/10.3969/j.issn.1000-3428.2012.11.043为解决人脸识别中的维数灾难问题，提出一种基于自适应核边际费希尔分析的人脸识别算法。在考虑图像流形结构的基础上给出与图像数据相关的自适应核函数，采用核边际费希尔分析对高维人脸图像进行非线性降维，利用最小二乘支持向量机在降维后的低维特征空间中进行分类识别。实验结果表明，该算法的识别性能优于其他常用的人脸识别算法。
-
计算机工程. 2012, 38(11): 143-146. https://doi.org/10.3969/j.issn.1000-3428.2012.11.044为实时阻止针对自动取款机的犯罪行为发生，设计一种基于手部轨迹识别的ATM智能视频监控系统。对于采集所得的监控区域内的视频图像，利用混合高斯背景建模方法为视频图像建立背景模型，通过背景剪除法和跟踪算法得到监控区域内的人体信息，分析进入监控区域的人体面积变化情况，由此判断是否有异常行为发生，存在异常则报警，否则采用基于颜色空间的皮肤检测算法和位置约束检测人手部分，利用隐马尔可夫模型对分段的手部运动轨迹分别进行匹配识别，进一步判断是否存在犯罪行为。实验结果表明，该方法对于犯罪行为的识别率能达到88%。
-
计算机工程. 2012, 38(11): 147-149,152. https://doi.org/10.3969/j.issn.1000-3428.2012.11.045针对传统公交车到站时间预测算法精度较低的问题，提出一种利用条件映射进行时间预测的模型。在兼顾拟合度和泛化能力的同时，模型直接将交通信息映射为到站所需时间。采用基于范例的推理技术，给出条件映射预测模型的实现算法，并用实测数据对预测算法进行比较。实验结果表明，在正常时段和高峰期，该算法的预测精度分别为100%和85%，平均误差分别为13 s和30.5 s。
-
计算机工程. 2012, 38(11): 150-152. https://doi.org/10.3969/j.issn.1000-3428.2012.11.046针对遗传算法智能组卷过程中出现的重题问题进行研究，提出一种重题优化策略，包括重题甄别和重题替换2个部分。该策略能快速甄别并替换试卷中的重题，同时最大限度地保留整张试卷的优势。实验数据表明，采用该策略的组卷算法能有效缩短组卷时间，同时提高生成试卷的满意度。
-
计算机工程. 2012, 38(11): 153-155,159. https://doi.org/10.3969/j.issn.1000-3428.2012.11.047在实时性要求较高的非线性非高斯环境中，粒子滤波中的粒子数选取将直接影响红外目标跟踪效果。为此，提出一种基于假设检验的自适应粒子滤波算法。通过假设检验问题中样本容量的选取确定粒子数，解决因粒子数过大造成的时间损耗。实验结果表明，该算法在保证目标跟踪准确度的同时可减少跟踪延时，具有较好的实时跟踪效果。
-
计算机工程. 2012, 38(11): 156-159. https://doi.org/10.3969/j.issn.1000-3428.2012.11.048在分析现有基于不同误差准则的最小四次均方算法和最小平均绝对偏差算法的基础上，提出一种可抑制多模噪声的归一化混合范数滤波算法。采用引入混合参数的代价函数调节混合参数得到最佳的滤波算法。建立步长参数随输入信噪比变化的非线性函数关系。仿真结果表明，相对于高斯环境下的滤波，该算法在多模噪声环境下的鲁棒性得到显著提高，能有效地提取信号。
-
计算机工程. 2012, 38(11): 160-162,166. https://doi.org/10.3969/j.issn.1000-3428.2012.11.049提出一种基于长时性信息的音位属性检测方法，该方法通过高、低两层时间延迟神经网络(TDNN)进行实现，低层TDNN在短时特征上进行音位属性的检测，高层TDNN在低层检测结果的基础上，对更长时段上的信息进行融合。实验结果表明，引入长时性特征使得音位属性检测率提升约3%，将音位属性后验概率作为音素识别系统的观测特征，使用长时性特征的识别结果提升约1.7%。
-
计算机工程. 2012, 38(11): 163-166. https://doi.org/10.3969/j.issn.1000-3428.2012.11.050计算机博弈程序难以处理局面估值问题。为此，结合时间差分算法和反向传播神经网络，设计一种局面估值算法BP-TD(?)，实现估值函数参数的自动调整。为提高博弈训练的性能，针对开局和中局，提出分阶段设置参数值的策略。以五子棋为应用背景，实现博弈系统RenjuTD。实验结果表明，该算法可使程序的博弈水平得到较大提高。
-
计算机工程. 2012, 38(11): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2012.11.051提出一种统一的Web新闻对象自动抽取方法。通过抽取新闻页面中的分类、标题、发布时间、来源、作者、内容、相关评论链接和相关新闻链接作为分类属性，经页面解析、候选值抽取、真值识别3个步骤，实现新闻对象的自动抽取。实验结果表明，该方法在同时抽取新闻对象的多个属性方面具有较高的准确性，且抽取结果不依赖于特定的页面模板。
-
计算机工程. 2012, 38(11): 170-172,176. https://doi.org/10.3969/j.issn.1000-3428.2012.11.052为解决时间信号盲源分离算法中的时延选择问题，提出一种基于量子遗传算法的时延自适应优化选择方法。采用量子编码表征染色体，量子坍塌的随机观察结果与时延相结合形成种群，对若干时延二阶相关矩阵同时近似对角化，利用分离信号的负熵构造适应度函数，通过量子旋转门算子来实现染色体的演化更新。语音信号的盲源分离实验结果表明，与其他方法相比，该方法具有更好的种群多样性和更快的收敛速度及全局寻优的能力。
-
计算机工程. 2012, 38(11): 173-176. https://doi.org/10.3969/j.issn.1000-3428.2012.11.053Aho-Corasick自动机算法在模式匹配失配时，需要多次回溯才转移到有效的后继状态。为此，提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针，在模式匹配失配时，可以通过失配后继指针快速找到有效后继状态，从而避免Aho-Corasick自动机失配时的过多回溯，提高匹配效率。算法在自动机建立时采用动态规划的方法，为每个状态建立匹配长度和匹配量等信息，在模式匹配过程中，基于这些信息统计模式串在主串中的重复次数、最早出现模式串位置等信息。实验结果表明，该算法匹配精确、效率高，且支持在线操作。
-
计算机工程. 2012, 38(11): 177-179. https://doi.org/10.3969/j.issn.1000-3428.2012.11.054传统连续AdaBoost算法因等距划分样本空间而无法体现正负样本各自的分布规律。针对该问题，提出一种基于最小类方差的样本空间划分算法。通过计算各种划分方式的类方差，衡量样本的相似性，选取最小类方差和对应的样本作为最佳划分。仿真结果表明，该算法具有较高的检测率和较快的收敛速度。
-
计算机工程. 2012, 38(11): 180-182,185. https://doi.org/10.3969/j.issn.1000-3428.2012.11.055为完善布谷鸟搜索(CS)算法的收敛性理论，建立CS算法的Markov链模型，分析该Markov链的有限齐次性，在此基础上通过分析鸟窝位置的群体状态转移过程，指出随机序列将进入最优状态集，同时证明CS算法满足随机搜索算法全局收敛的2个条件。通过仿真实验验证CS算法可收敛于全局最优，从而确保CS算法的全局收敛性。
-
计算机工程. 2012, 38(11): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2012.11.056给出一种改进的立体匹配算法。根据视差场的极限约束，采用图像线分割的匹配方法得到初始视差，由基于初始视差的交叉检测技术和可信度约束提取高可靠度的GCP点。针对视差图中的不可靠点，加入Bilateral Filter的自适应加权中值滤波，在由均值偏移图像分割算法得到的分割区域内，对像素的视差值进行投票，有效遏制局外点，得到更合理的视差图。在Middlebury test set上进行的测试结果表明，该算法具有较好的视差估计精度。
-
计算机工程. 2012, 38(11): 186-188,195. https://doi.org/10.3969/j.issn.1000-3428.2012.11.057针对Hadoop的组合优化问题，提出一种基于混沌粒子群优化算法的配置优化策略。为保证算法在进行局部搜索的同时避免陷入局部最优，对陷入局部最优的标准值和混沌处理的迭代次数的不同组合进行实验，获得使Hadoop性能达到最优的配置。实验结果表明，算法得出的最优配置方案能够有效提高Hadoop的性能，具有较好的稳定性。
-
计算机工程. 2012, 38(11): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2012.11.058在图像检索领域中，为更好地利用Julesz基元概念来描述图像内容，提出一种新的图像特征描述方法——局部结构直方图。将彩色图像从RGB空间转换到HSV颜色空间，分别提取边缘方向和颜色信息。定义5种基元类型进行局部结构检测，并利用直方图描述图像特征。实验结果表明，与LBP直方图和Gabor滤波器方法相比，该方法的检索性能较优。
-
计算机工程. 2012, 38(11): 192-195. https://doi.org/10.3969/j.issn.1000-3428.2012.11.059针对工程图信息提取过程中的图块多层次引用问题，利用深度优先搜索算法对引用图块信息进行提取。建立图块多层次引用关系，介绍节点深度定义、目标节点判定方法及引用图块搜索策略，设计多层次引用路径搜索算法，并开发应用程序模块，实现多层次引用图块的信息提取。应用结果表明，该方法的提取准确率较高。
-
计算机工程. 2012, 38(11): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2012.11.060为能同时获得空间信息与光谱信息，提出一种基于非下采样Contourlet变换(NSCT)和脉冲耦合神经网络(PCNN)的遥感图像融合算法。通过NSCT分解得到多光谱与高分辨率图像，并对其高低频分量采用不同的准则进行融合。实验结果表明，该算法能较好地保留图像光谱信息，提高图像的空间分辨率。
-
计算机工程. 2012, 38(11): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2012.11.061为提取有效的特征用于纹理描述和分类，提出一种融合局部二进制模式(LBP)和灰度共生矩阵(GLCM)的纹理特征提取方法。利用旋转不变的LBP算子处理纹理图像，得到LBP图像及其GLCM，采用对比度、相关性、能量和逆差矩描述图像的纹理特征。实验结果表明，与其他方法相比，该方法提取的纹理特征具有更强的纹理鉴别能力，平均分类正确率达到93%。
-
计算机工程. 2012, 38(11): 202-204,207. https://doi.org/10.3969/j.issn.1000-3428.2012.11.062当检索样例位于数据库之外时，传统基于线性流形学习的图像检索方法在反馈迭代后的检索精度提高较小。为此，提出一种基于相关反馈和流形结构重构的图像检索方法。反馈时计算被检索样例的最邻近点，将被检索样例重构入需要保留的结构图中，从而满足映射时需保证相似图像和被检索样例距离尽可能近的要求。实验结果表明，该方法在额外耗时较少的情况下，能有效提高检索精度。
-
计算机工程. 2012, 38(11): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2012.11.063针对现有遥感影像重构算法数据资源有限、配准精度低等问题，结合遥感影像的光谱特征，提出一种改进的多光谱遥感影像超分辨率重构算法。提取场景结构特征作为重构的正则化约束条件，保持重构结果中的高频信息。利用波段间的交叉相关，获得场景的结构特征信息。通过迭代反投影算法对单波段影像进行重构，将其合成为全色高分辨率遥感影像。仿真实验结果表明，该算法的重构效果较优。
-
计算机工程. 2012, 38(11): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2012.11.064针对现有可重构JH算法硬件实现方案吞吐量较低的问题，利用查找表方法对S盒进行优化，使改进的JH算法在现场可编程门阵列上实现时具有速度快和面积小的特点，在此基础上提出一种可重构方案。实验结果证明，该方案最高时钟频率可达322.81 MHz，占用 1 405 slices，具有资源占用少、性能参数较好、功耗较低等特点。
-
计算机工程. 2012, 38(11): 211-213,216. https://doi.org/10.3969/j.issn.1000-3428.2012.11.065高密度电路板在缺陷检测时获取的圆形标志有时会变形，从而影响检测精度。为此，提出一种求取最圆椭圆度的Mark点精确定位算法。该算法将检测的彩色图像转换成灰度图，采用Otus的阈值分割技术使Mark区域与背景相分离，对图像进行二值化，求取边缘点(图像轮廓)。对图像轮廓进行椭圆拟合后求取椭圆的外接矩形，将矩形长与宽之差与矩形宽之比小于0.1作为判据，判断所求的是否为最圆的椭圆，输出Mark点中心。仿真测试结果表明，该算法具有高速、抗干扰能力强和鲁棒性高的特点。
-
计算机工程. 2012, 38(11): 214-216. https://doi.org/10.3969/j.issn.1000-3428.2012.11.066为减小移动水质监测平台定位中测距误差对定位精度的影响，提出一种改进的定位方法。利用NanoPAN5375无线通信测距模块对平台进行定位检测，设计两点测距定位算法和误差修正算法，通过测距误差指纹库补偿测距值，根据面积比重得到修正的测距值，求解出目标点坐标。实验结果表明，该方法可满足移动水质监测平台中无线定位的精度要求。
-
计算机工程. 2012, 38(11): 217-220,224. https://doi.org/10.3969/j.issn.1000-3428.2012.11.067针对无线通信网络的服务质量(QoS)和网络拥塞问题，设计基于虚拟覆盖网技术的信息分发管理仿真系统。分析机动环境下无线通信的需求，通过在应用层建立虚拟覆盖网络，实现网络状态感知、QoS路由计算、业务传输优化等关键功能，并在OMNeT++仿真环境下进行系统实现。评测结果表明，该系统能提高无线通信网络的业务传输性能。
-
计算机工程. 2012, 38(11): 221-224. https://doi.org/10.3969/j.issn.1000-3428.2012.11.068为识别工业物联网中的哑设备，提出一种基于不完全知识定理的拓扑发现协议。利用不完全知识定理定义哑设备判定规则，设计网络拓扑图生成算法，通过广度优先原则遍历整个网络，根据地址分配表的包含关系得到哑设备的个数和连接情况。测试结果表明，该协议的拓扑发现速度较快、哑设备识别率较高。
-
计算机工程. 2012, 38(11): 225-227,246. https://doi.org/10.3969/j.issn.1000-3428.2012.11.069为使各种实时调度算法能够在Linux环境中得到运行和验证，设计一种Linux系统中的公共多核调度平台。该平台由调度模块和跟踪测试模块组成，调度模块实现系统调用、调度处理以及同步功能，跟踪测试模块实现日志和跟踪功能。测试结果表明，该平台可正确显示调度算法的运行结果。
-
计算机工程. 2012, 38(11): 228-230.250. https://doi.org/10.3969/j.issn.1000-3428.2012.11.070针对微小卫星强实时性和资源受限的特点，提出一种基于故障树的专家系统推理机。根据广度优先搜索设计正向推理算法，根据深度优先搜索设计逆向推理算法，2种算法在时间和空间上均满足线性复杂度。实验结果表明，该推理机可满足微小卫星对实时性的要求，同时也能节省星上资源。
-
计算机工程. 2012, 38(11): 231-233,253. https://doi.org/10.3969/j.issn.1000-3428.2012.11.071针对环境与灾害监测预报小卫星(HJ)的载荷特点，设计一种以环境星2级数据产品为主要数据源的灾害特征信息自动反演系统。根据灾害监测预警业务的需求，采用B/S架构，集成25个灾害特征参数反演算法模块，并依据各个反演模块之间的输入、输出流程关系，设计一套自动化批处理流程。实际应用结果表明，该系统能延伸HJ星信息产品链，为灾害监测预警提供实时信息产品，并降低普通用户应用遥感信息的难度。
-
计算机工程. 2012, 38(11): 234-238. https://doi.org/10.3969/j.issn.1000-3428.2012.11.072对操作系统的形式化设计和验证的概念进行介绍，描述其框架和基本方法。比较和分析操作系统宏内核和微内核结构，调查多个设计和验证项目，阐述项目的验证目标、方法、优缺点和进展情况。在总结研究现状的基础上，分析和展望操作系统形式化设计和验证的发展趋势，从操作系统模型设计、验证工具、代码实现和验证重用等方面给出形式化设计和验证的思路。
-
计算机工程. 2012, 38(11): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2012.11.073针对复杂体制雷达辐射源信号特征的效能评估问题，提出一种基于层次分析法的特征评价方法。根据雷达辐射源信号特征的复杂性、可分选性、稳健性设计特征评价指标体系，采用层次分析法构建层次分析评价模型，并将该模型应用于实践。实验结果表明，该模型能减小不确定因素带来的不利影响，实现对复杂体制雷达辐射源信号特征的评价。
-
计算机工程. 2012, 38(11): 242-246. https://doi.org/10.3969/j.issn.1000-3428.2012.11.074由于缺乏可利用的额外观察条件，在芯片流片后阶段进行存储一致性模型验证较困难。为此，利用多核处理器系统中通用的性能计数器，通过定期扫描性能计数器以获得关键活动访存指令集合的信息，实现MOTEC工具。该工具由MOTEC随机指令发生模块、多核处理器性能计数器记录模块和MOTEC分析模块3个部分组成。对其核心算法的分析结果表明，MOTEC的时间复杂度仅为 ，在目前流片后阶段进行验证的工具中时间复杂度最低。
-
计算机工程. 2012, 38(11): 247-250. https://doi.org/10.3969/j.issn.1000-3428.2012.11.075在内容分发网络基础上，提出一个针对动态Web应用的数据库缓存应用模型。该应用模型采用内容无关缓存和部分复制的机制，通过内容无关缓存方法、基于主从协议模型的缓存一致性策略和基于相似关系的空间聚类算法等，可满足多种动态Web应用加速的需求。实验结果表明，该方法可有效地提高系统负载量，改善用户体验，抵御洪水用户的侵袭。
-
计算机工程. 2012, 38(11): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2012.11.076在区域医疗信息共享下，传统的匿名化隐私保护算法面对背景知识攻击时抵抗力较差。为此，提出一种敏感属性聚类匿名算法。利用敏感属性之间的关联进行微聚类，使等价组中敏感属性之间在相似性增大的同时存在差异性，从而较好地抵抗背景知识攻击，提高抗泄露风险能力。实验结果表明，该算法能减小数据信息表中的隐私泄露风险。
-
计算机工程. 2012, 38(11): 254-257,261. https://doi.org/10.3969/j.issn.1000-3428.2012.11.077为找到垃圾评论的制造者，提出一种基于用户行为的产品垃圾评论者检测方法。从垃圾评论者的行为目的出发，将其发表垃圾评论的5种行为模式作为垃圾评论者的检测指标，从卓越亚马逊网站获取1 470个评论用户，按单指标选取、5个指标集成选取的方法确定最可能和最不可能成为垃圾评论者的评论用户各25个，并对这50个评论者进行人工标记，根据标记结果设计有监督的线性回归模型。实验结果表明，该模型从1 470个评论者中发现88个用户为垃圾评论者，对垃圾评论者的检测效果优于基于用户有用性投票的基准方法。
-
计算机工程. 2012, 38(11): 258-261. https://doi.org/10.3969/j.issn.1000-3428.2012.11.078在无线传感器网络(WSN)教学过程中开展实验较为困难。为此，提出一种基于源代码级合成的WSN路由实验教学平台。采用模块化的方法将路由算法的通用部分固化，通过用户输入路由参数配置不同的路由算法，允许学生在进行路由实验时只关注于路由协议的关键算法，且可自行设计一些路由算法进行仿真测试。评测结果表明，大部分使用者都能在2个课时内成功完成一个以上的路由算法，简化仿真实验的难度与工作量。
-
计算机工程. 2012, 38(11): 262-263,267. https://doi.org/10.3969/j.issn.1000-3428.2012.11.079传统集中式异常检测方法需要耗费大量的网络资源和计算时间。为此，提出一种基于模型共享的分布式异常检测方法。利用多数投票、边界扩展、平均叠加以及距离加权这4种集成学习方法得到全部局部模型，通过交换本地数据挖掘模型的方式实现数据共享，构造总体的集成式学习模型。实验结果表明，该模型能从全局的观点检测异常，减少集中式检测所需的数据传输量，有效地保护数据的隐私性。
-
计算机工程. 2012, 38(11): 264-267. https://doi.org/10.3969/j.issn.1000-3428.2012.11.080提出一种以J48决策树算法为基础的水质评价方法。通过分析K最近邻法、贝叶斯分类法、向量空间模型法等常用的水质评价方法，针对某地区2008年的水质监测数据，采用J48决策树算法和单因子污染指数法对该地区水质进行计算，并对水质分类数据进行分类、属性清理和J48决策树参数的选择，以此建立模型。实验结果表明，该方法的交叉验证率约为95%，具有较好的分类评估效果。
-
计算机工程. 2012, 38(11): 268-270,273. https://doi.org/10.3969/j.issn.1000-3428.2012.11.081为实现传感器和数据中心间的双向数据传输，提出一种远程实时健康监护系统。设计包括微型生理信息采集器、数据传输系统和实时服务支撑平台的系统架构，使用蓝牙、GPRS技术，并以智能手机为媒介实现数据双向传输，利用IOCP协议、动态密钥、数据验证、防恶意攻击等方法提高数据传输质量。实验结果表明，该系统具有较好的可靠性和安全性。
-
计算机工程. 2012, 38(11): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2012.11.082传统基于生理学的人体疲劳检测方法存在周期较长、准确度较低的问题。为此，提出一种基于步态加速度特征的人体疲劳状态检测方法。通过微机电传感器加速度计采集被检测人的步态加速度数据，给出基于相关系数法的步态疲劳状态阈值判断方法。实验结果表明，9个样本的检测准确率为93.06%，准确率较高，时间复杂度较低。
-
计算机工程. 2012, 38(11): 274-276,280. https://doi.org/10.3969/j.issn.1000-3428.2012.11.083针对问答题类文字描述性主观题机器阅卷的复杂性和困难性，提出一种用于机器阅卷的两级相似度计算算法。综合考虑答案的关键词、句子语法和语义信息，并结合分数微调规则设计算法。实验结果表明，该算法在词语级系数α取值约0.7时，阅卷系统具有最低的无效阅卷比例和较快的速度，符合人工阅卷的要求。
-
计算机工程. 2012, 38(11): 277-280. https://doi.org/10.3969/j.issn.1000-3428.2012.11.084提出一种将主观信任和客观风险相结合的电子商务交易评估模型。综合信任度和风险度得到交易可接受度，将其作为节点是否进行交易的决策依据，融合影响节点交易的主客观因素，以提高节点行为判断的准确性，并避免恶意节点的攻击。实验结果表明，该模型可以有效提高网络交易决策的安全性。
-
计算机工程. 2012, 38(11): 281-283,286. https://doi.org/10.3969/j.issn.1000-3428.2012.11.085针对求解GF(2)域的线性方程组问题，改进现有的高斯消元算法，提出一种快速求解未知向量的硬件并行结构，通过增加消元与行循环位移的并行操作以降低时间复杂度，采用一类仿“smart memory”基本单元的互联完成整个算法在硬件上的映射。对结构的性能分析表明，对于密度远大于或小于0.5的n阶二值增广矩阵，并行结构平均计算时间约为2n个时钟周期，远小于软件算法时间(1/4n3)。在 3阶~50阶的二值非稀疏增广矩阵上的实现结果表明，与软件实现相比，该结构的性能可提高约2个数量级。
-
计算机工程. 2012, 38(11): 284-286. https://doi.org/10.3969/j.issn.1000-3428.2012.11.086Deep Web包含丰富的、高质量的信息资源，由于没有直接指向Deep Web页面的静态链接，目前大多搜索引擎不能发现这些页 面，只能通过填写表单提交查询获取。为此，提出一种Deep Web爬虫爬行策略。用网页分类器的分层结果指导链接信息提取器提取有前途的链接，将爬行深度限定在3层，从最靠近查询表单中提取链接，且只提取属于这3个层次的链接，从而减少爬虫爬行时间，提高爬虫的准确度，并设计聚焦爬行算法的约束条件。实验结果表明，该策略可以有效地下载Deep Web页面，提高爬行效率。
-
计算机工程. 2012, 38(11): 287-289. https://doi.org/10.3969/j.issn.1000-3428.2012.11.087为方便学生通过互联网进行电类课程实验，设计一种基于Modelica的虚拟电工电子网络实验室iEEVL。该实验平台利用Modelica进行多课程的统一建模，涵盖电路原理、模拟电子技术、数字电子技术、微电子器件、单片机原理、数字信号处理原理与技术等课程。仿真结果表明，该平台具有较好的可扩展性，用户可以通过建立新的Modelica模型进行实验。
-
计算机工程. 2012, 38(11): 290-292. https://doi.org/10.3969/j.issn.1000-3428.2012.11.088针对控制器系统在开放性和实时性等方面存在的不足，设计一种利用EtherCAT协议进行通信的工业机器人控制系统体系结构。为使系统具有更高的可靠性和实时性，利用嵌入式微处理器ARM作为硬件核心，在μC/OS-II的基础上采用组件式分层结构设计软件架构，以提高可重用性。实验结果证明，该控制器系统实时性强，且便于扩展。
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