2013年, 第39卷, 第2期 刊出日期：2013-02-15
-
全选|
-
-
计算机工程. 2013, 39(2): 1-5. https://doi.org/10.3969/j.issn.1000-3428.2013.02.001
根据终端拉服务模式的码流自适应匹配技术，提出一种实时自适应HTTP流化码流切换算法。利用滑动窗口分析最近视频分片的下载时间，采用假设检验方法确定在滑动窗口内是否发生速率跳变，以此估计平均下载速率和方差。应用Ek/D/1/N排队模型计算缓存区下溢的概率，对下溢风险和码流质量分别赋以损益值和收益值，计算出综合收益最高的码流作为目标码流。仿真结果证明，该算法能根据网络可用带宽实时调整传输码流，具有良好的码率跟踪性能。
-
计算机工程. 2013, 39(2): 6-11. https://doi.org/10.3969/j.issn.1000-3428.2013.02.002
针对移动通信过程中通信态势无法被预知导致的服务效率较低问题，给出一种基于隐马尔可夫模型的区域通信态势估计方法。根据不同时间点的通信行为特征具有差异性的特点，对通信行为按不同的时间段进行划分，并自适应地给出具体的划分算法，即遗传法或遍历法。挖掘终端行为发生时间、地点以及通信行为之间的内在联系，构建隐马尔可夫模型，利用维特比译码算法对区域内终端位置及通信行为进行估计。仿真结果表明，当模式特征值取0.8时，该方法的终端位置预测成功率在73%左右，通信行为预测成功率在75%左右。
-
计算机工程. 2013, 39(2): 12-17. https://doi.org/10.3969/j.issn.1000-3428.2013.02.003
为使用户能够准确、高效地查找出关联的科研人员、学科知识及研究领域等相关信息，提出一种基于论文共同作者学术关系的推荐系统。该推荐系统应用科研人员所著论文的关键词对科研人员进行建模，突出科研人员与研究领域之间的关联，通过论文共同作者等学术关系计算科研人员之间的相似度以进行推荐。实验结果证明，与未应用学术关系的普通方法相比，该推荐系统的精准度能提高5%左右。
-
计算机工程. 2013, 39(2): 18-22. https://doi.org/10.3969/j.issn.1000-3428.2013.02.004
针对水声传感器网络数据传输效率低、能量消耗大的问题，提出一种基于相关性感知的路由协议。该协议根据路由过程中数据的相关性进行数据融合以减少通信量。通过平衡各节点的能量消耗，避免某些节点过早地耗尽能量而影响整个网络的生命周期。仿真结果表明，该路由协议可以在提高数据包传送率的同时，有效降低网络能量消耗。
-
计算机工程. 2013, 39(2): 23-26. https://doi.org/10.3969/j.issn.1000-3428.2013.02.005
在分析和研究基于上下文的自适应可变长度编码(CAVLC)码表结构特点的基础上，结合码表统计规律，提出一种新的CAVLC解码码表查找算法。根据码字前缀0的个数和码字长度之间的关系共同决定输入码字后缀位数和数值，实现对输入码流的快速确定，对确定的输入码字，只需再查一次表便可以得到其对应的解码输出。测试结果表明，该优化算法在解码查表速度方面比原算法提高约20%。
-
计算机工程. 2013, 39(2): 27-33. https://doi.org/10.3969/j.issn.1000-3428.2013.02.006针对云计算中能源消耗缺少全面分析和度量的问题，从生态系统角度出发，提出基于层次结构的绿色计算生态系统，设计绿色计算生态系统能耗分析模型，并对其能耗因子进行分析。通过ACTTest实验测试程序，对绿色计算生态系统中的Web构件、集群技术和调用开销能耗进行测试。测试结果表明，该系统具有较好的节能效果，并且可实现绿色计算。
-
计算机工程. 2013, 39(2): 34-40. https://doi.org/10.3969/j.issn.1000-3428.2013.02.007为解决外包关联规则挖掘中的隐私保护问题，针对现有基于标准布隆过滤器算法时间效率低、可逆性较差等不足，提出一种基于独立映射空间布隆过滤器的算法。将原始事务数据库转换成布隆过滤器的形式，根据转换后每个事务向量的海明重量进行事务压缩，利用矩阵列向量进行“与”运算，计算候选项集的支持度，从而得出频繁项集。实验结果表明，与原算法相比，该算法在保证误判率的同时，能提高时间效率，具有良好的可逆性和安全性，实用性更强。
-
计算机工程. 2013, 39(2): 41-45. https://doi.org/10.3969/j.issn.1000-3428.2013.02.008在分析并研究网络应用监控系统、流程控制系统现状和发展趋势的基础上，提出一种基于业务流程的Web应用监控系统。该系统使用流程录制技术实现自定义监控业务流程，利用Web数据挖掘完成业务流程识别及流程获取，通过分离数据采集和监控服务，降低对监控对象的影响。实际监控结果证明，该系统不仅可以完成传统监控系统的工作，还可以从这些监控数据中挖掘出用户所需的业务流程信息，为软件系统优化、质量改进以及系统重构提供准确和有效的依据。
-
计算机工程. 2013, 39(2): 46-49. https://doi.org/10.3969/j.issn.1000-3428.2013.02.009现有规则提取方法大多数只能在相容决策系统中提取规则，并且提取出的规则冗余度高、用户不易理解。针对该问题，提出一种基于对象集覆盖的规则提取方法，利用粗糙集理论将对象集划分为相应的等价类，根据属性特征值的一致性程度和相似程度产生有效性规则，通过等价类划分和对象集覆盖解决不相容决策系统的规则提取问题。算例分析结果表明，该方法提取出的规则简单可靠，具有较好的鲁棒性。
-
计算机工程. 2013, 39(2): 50-54. https://doi.org/10.3969/j.issn.1000-3428.2013.02.010在数据流子空间上的连续概率轮廓查询(CPSQS)基础上，提出一种基于网格索引结构的概率轮廓查询算法。采用适合于子空间轮廓计算的网格索引结构，将数据空间划分成若干个格，利用格间的支配关系，减少对象之间的比较次数。同时挖掘全空间与子空间上格的概率上下界关系，设计有效的剪枝策略提高CPSQS算法的性能。理论分析和实验结果表 明，该算法能满足实际应用中用户的个性化查询要求，降低查询响应时间。
-
计算机工程. 2013, 39(2): 55-60. https://doi.org/10.3969/j.issn.1000-3428.2013.02.011现有的Web服务安全工具仅提供单个服务的安全策略配置功能，忽略了业务流程层面的安全需求。为此，提出一种面向跨企业多方协同应用的Web服务安全模型，将Web服务安全建模、部署与监控过程，融合到企业业务流程管理过程中。在此基础上构造基于Secure-WSCDL的建模工具、转换工具和监控工具，实现SOA架构下业务模型与安全建模在软件工程生命周期中的同步。通过简化的国际贸易进出口流程实例，验证了该模型与相应工具的有效性。
-
计算机工程. 2013, 39(2): 61-66. https://doi.org/10.3969/j.issn.1000-3428.2013.02.012为改进超短波无线网络的构建方式，研究在给定若干必要网络节点的条件下，增加机动节点构成最优网络的方法。为平衡网络的建设成本、可靠性和通信质量的关系，设计一个分层优化模型，并提出分层多目标优化近似算法求解该模型，根据目标函数的优先层次求得满足约束条件的近似最优解。仿真结果表明，该算法能找到与最优解近似甚至相同的解。与GLiD算法相比，其规划的网络成本更低，可靠性和通信质量更好。
-
计算机工程. 2013, 39(2): 67-72. https://doi.org/10.3969/j.issn.1000-3428.2013.02.013在移动自组织网络动态源路由(DSR)协议的基础上，设计一种基于差异能耗率的路由协议。在路由发现阶段，将节点能量门限值和差异能耗率引入到路由代价的计算中，按其拓扑结构和路径上各节点的能耗率选择合适的传输路径，使数据包在各个路径上均衡通过，从而延长整个网络的存活时间。仿真结果表明，与DSR和REECV协议相比，该协议在死亡节点数、网络生存时间、投递率方面的性能较好。
-
计算机工程. 2013, 39(2): 73-76. https://doi.org/10.3969/j.issn.1000-3428.2013.02.014针对高斯模型中含有路径散逸指数而产生较大测距误差的缺点，设计参考锚节点高斯校正算法(Reference-G)。运用高斯分布函数滤除小概率节点接收信号强度(RSSI)值，以锚节点对之间的已知距离和测量的RSSI值为参考，对被测RSSI值进行校正，从而消除环境因子。仿真结果证明，Reference-G的测距不受环境的影响，不同环境下定位误差基本相同，在相同误差的情况下，锚节点数是高斯模型的1/3以下。
-
计算机工程. 2013, 39(2): 77-80. https://doi.org/10.3969/j.issn.1000-3428.2013.02.015针对因节点失效而造成的业务流性能变化问题，提出一种新的Ad hoc网络状态预测算法TAP。该算法利用小波变换减弱实际业务流的长相关特性，并结合自回归移动平均(ARIMA)模型和Kalman滤波建立状态预测方程。通过仿真实验对比分析ARMA和FARIMA的预测精度，结果表明，TAP算法业务流性能较优，其残差为18.23%。
-
计算机工程. 2013, 39(2): 81-84. https://doi.org/10.3969/j.issn.1000-3428.2013.02.016针对球形译码检测算法在信噪比较低时复杂度大的问题，提出一种新型球形检测算法。通过使用一个压缩因子对低信噪比时的球半径进行抑制，同时结合最小均方误差检测算法降低算法复杂度。仿真结果表明，在信噪比低于10 dB时，该算法相对传统球形译码算法，复杂度平均降低10%左右，并且性能损失较少。
-
计算机工程. 2013, 39(2): 85-89. https://doi.org/10.3969/j.issn.1000-3428.2013.02.017在误比特率、总发射功率以及主用户可容忍干扰门限的约束下，提出一种基于正交频分复用的认知无线电系统多目标优化贪婪分配算法。以最小化发射功率、最小化跨频干扰及满足次用户QoS需求为优化目标，线性组合这3个目标函数，把多目标优化问题转化为单目标优化问题，采用贪婪算法实现多目标优化。仿真结果表明，该算法的系统总容量趋近于最优，在降低对主用户跨频干扰的同时，能够有效地满足次用户的QoS需求。
-
计算机工程. 2013, 39(2): 90-93. https://doi.org/10.3969/j.issn.1000-3428.2013.02.018在基于数据驱动的P2P流媒体系统中，流媒体数据在参与应用的节点间进行分发，导致流媒体播放质量降低。针对流媒体数据块的分发调度问题，提出一种数据块分发调度策略，通过在调度中考虑节点所需数据块对其流媒体播放质量的影响，以期在合理利用节点有限带宽资源的同时，实现流媒体播放质量的优化。仿真实验结果表明，该策略在改善流媒体播放质量方面具有较明显的优势。
-
计算机工程. 2013, 39(2): 94-98. https://doi.org/10.3969/j.issn.1000-3428.2013.02.019针对当前跨层设计导致信号流向混乱和处理时延长等问题，提出一种新的分级跨层设计的宽带无线接入网QoS架构。该架构具有链路独立层、链路独立-链路依赖的业务接口与链路依赖层，并给出各分级内及接口的QoS管理结构及模块功能。其中，物理层和无线链路层构成的链路依赖层可实现链路对信道的自适应，IP层及其上的各层构成的链路独立层在链路独立-链路依赖接口，通过业务QoS参数与无线资源的映射实现端到端的自适应，信号流向简单且处理时延减小。仿真结果表明，该架构的资源利用率明显优于分层结构。
-
计算机工程. 2013, 39(2): 99-102.经典的最小连通支配集(MCDS)计算是NP难问题。为此，提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体，以节点度为基础构成荧光素，通过概率选择和荧光素调节机制，使个体被吸引向邻接的高亮度个体，从而由所选出的个体组成网络的支配集。经连接和修剪处理后，得到MCDS的近似解。在无线传感器网络模型的单位圆盘图上进行模拟实验，结果表明，该算法得到的连通支配集规模较小，更接近集中式算法的结果。
-
计算机工程. 2013, 39(2): 103-107. https://doi.org/10.3969/j.issn.1000-3428.2013.02.021针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况，提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案，该方案可以生成2类不同的主私钥共享份额，结合2类共享份额才能恢复主私钥。基于上述方案中的密钥配置结构，给出一个移动Ad hoc网络限制验证者的数字签名方案。分析结果表明，该方案在签名阶段需执行1次模幂运算和1次欧几里得算法，在验证阶段需执行O(t)次模幂运算，并且方案具有较好的实用性，安全性与部分分布式密钥管理签名方案相同。
-
计算机工程. 2013, 39(2): 108-111. https://doi.org/10.3969/j.issn.1000-3428.2013.02.022重复理性秘密分享机制仅适用于交互轮数无限的情形，但是无限轮的理性秘密分享机制的效率不高。为此，在(m,n) Shamir秘密分享机制的基础上，结合有限重复博弈，为每个参与者赋予一个参加协议的时限，由此提出一种新的(m+1,n)有限轮理性秘密分享机制。分析结果表明，当时限和参与者的效用函数满足一定条件时，可以得到一个常数轮的理性秘密分享机制，使所有理性参与者可以恢复秘密。
-
计算机工程. 2013, 39(2): 112-118. https://doi.org/10.3969/j.issn.1000-3428.2013.02.023在开放式环境中，用户和资源的高流动性会导致基于角色的访问控制(RBAC)模型在角色指派和权限控制方面异常复杂。为此，提出一种基于信任度的弹性RBAC模型。利用评价机制确定用户与资源间的直接信任度及资源之间的推荐信任度，综合2种信任度计算用户的信任度和资源的权威度，结合用户的访问记录，为用户分配合理的角色和权限，并采用加性增、乘性减算法动态调整实体的信任度，从而防止恶意行为。基于Query Cycle Simulator的实验结果证明，该模型可以保证评价的合理性和准确性。
-
计算机工程. 2013, 39(2): 119-124. https://doi.org/10.3969/j.issn.1000-3428.2013.02.024根据会话初始协议(SIP)拒绝服务攻击的原理和方式，将阈值动态调整和实时动态防御相结合，提出一种抵御SIP洪泛攻击的防御模型，利用卡方流量判定模型与累计和统计模型动态调整阈值，并检测SIP洪泛攻击，通过IP防御模型动态抵御基于IP的SIP洪泛攻击。实验结果表明，该模型可以实时、高效地检测SIP洪泛攻击，在异常发生时有效防止SIP/ IMS服务器被攻击。
-
计算机工程. 2013, 39(2): 125-129. https://doi.org/10.3969/j.issn.1000-3428.2013.02.025从通用可组合(UC)框架的基本概念出发，分析UC安全性对承诺协议的要求，得出以下结论：朴素模型中不存在UC安全承诺协议是因为承诺协议的安全需求与UC安全性要求间存在矛盾。在此基础上提出一种基于防篡改硬件模型的UC安全承诺协议UCCOM。分析结果表明，UCCOM的安全性不依赖于可信第三方，与同类协议相比，使用的密码学操作更少，效率更高。
-
计算机工程. 2013, 39(2): 130-136. https://doi.org/10.3969/j.issn.1000-3428.2013.02.026结合无证书签名和盲签名的特点，提出一个新的无证书盲签名方案，以简化传统公钥密码体制的密钥管理过程，解决基于身份的公钥密码体制存在的密钥托管问题。分析结果表明，该方案在随机预言机模型、q强Diffie-Hellman困难假设和逆计算Diffie-Hellman困难假设下满足盲性、不可追踪性和不可伪造性，且签名的产生和验证过程仅需一个对运算，具有较高的效率。
-
计算机工程. 2013, 39(2): 137-140. https://doi.org/10.3969/j.issn.1000-3428.2013.02.027针对低速率语音编码问题，提出一种基于基音预测的信息隐藏算法。在基音预测编码过程中，采用控制基音闭环搜索的自适应码本搜索范围方法，实现秘密信息的嵌入，在进行语音压缩的同时完成信息隐藏。实验结果证明，该算法具有良好的隐蔽性，且计算复杂度较低。在编码标准G.729a中，秘密比特信息嵌入速率统计平均最高可达374.636 bit/s，PESQ恶化改变率在10.4%以内，检测正确率在66%左右。
-
计算机工程. 2013, 39(2): 141-144. https://doi.org/10.3969/j.issn.1000-3428.2013.02.028为解决网络视频的非法拷贝问题，提出一种基于峭度图像的视频指纹算法。对视频片段进行预处理后，利用均匀分布的随机变量提取关键帧以及关键帧的峭度图像，并对峭度图像进行离散余弦变换(DCT)，采用较大的DCT系数构造视频指纹，在视频指纹的匹配过程中，通过滑动窗的方法对不同长度的指纹进行匹配，从而达到视频认证的目的。实验结果证明，该算法提取的视频指纹在常见视频攻击下误码率均小于10%。
-
计算机工程. 2013, 39(2): 145-149. https://doi.org/10.3969/j.issn.1000-3428.2013.02.029应用二次剩余理论，对二阶强RSA算法中 的代数结构进行研究，证明 中元素 取最大阶的充要条件为 ，以及任意元素的阶 中模 的二次剩余个数为 ，以所有二次剩余构成的群对 进行分割，利用所有陪集构成一个Klein八元群，在此基础上证明 可由7个二次非剩余元素生成。
-
计算机工程. 2013, 39(2): 150-154. https://doi.org/10.3969/j.issn.1000-3428.2013.02.030现有的无线射频识别群组标签认证协议无法抵御阅读器重放攻击，且可靠性低。为此，提出一种改进的认证协议。其中，对标签和阅读器的身份进行双向合法性验证，每个标签与阅读器独立通信，标签之间无需信息传递，由此提高协议安全性，使其可以抵御重放攻击。基于BAN逻辑的形式化分析结果验证了该协议的正确性和安全性。
-
计算机工程. 2013, 39(2): 155-159. https://doi.org/10.3969/j.issn.1000-3428.2013.02.031提出一种基于视频中运动目标的自嵌入水印方法，可以实现在视频信息接收端对运动目标的无损恢复。为保证在水印嵌入前后获取的目标完全一致，给出一种新的运动目标提取方式，即使用近似于原始视频帧的合成帧来提取视频中的运动目标。实验结果表明，在视频未被篡改或在一定程度上被篡改的情况下，该方法可以实现运动目标的完全恢复，具有一定的可行性。
-
计算机工程. 2013, 39(2): 160-163. https://doi.org/10.3969/j.issn.1000-3428.2013.02.032王国瞻等人(计算机工程，2010年第3期和第8期)分别对谷利泽等人提出的代理盲签名方案和Lu等人提出的多重代理盲签名方案进行攻击，指出这2个方案不满足盲性。针对王国瞻等人对谷利泽等人和Lu等人方案的可追踪性攻击问 题，指出王国瞻等人的攻击是无效的，并采用构造方法证明代理签名人不能根据已有的信息追踪到签名。分析结果证明，王国瞻等人的攻击无效，谷利泽等人的方案和Lu等人的方案仍然满足盲性，是不可追踪的。
-
计算机工程. 2013, 39(2): 164-167. https://doi.org/10.3969/j.issn.1000-3428.2013.02.033RSA算法依赖于大数的运算，实现起来较为困难，并且对计算机速度、容量等要求较高。针对上述问题，提出一种有效的解决方案，即将大整数分解成小整数进行相乘以提高幂乘运算速度，并给出改进的负载均衡并行算法，进一步提高计算速度。实验结果表明，与传统的RSA算法相比，该算法在计算速度上有明显的提高，具有较好的可扩展性。
-
计算机工程. 2013, 39(2): 168-171. https://doi.org/10.3969/j.issn.1000-3428.2013.02.034无效声音段的存在导致噪声环境下声音识别方法的识别率迅速降低。为此，提出一种基于能量检测的抗噪声音识别方法。用能量检测方法检测背景噪声环境下的有用声音信号，对检测到的信号提取Mel频率倒谱系数特征，使用支持向量机对提取的特征向量训练分类模型，对含有噪声的生态环境声音进行识别。实验结果表明，该方法具有较好的抗噪能力，其在信噪比40 dB以下的识别率比添加能量检测前提高约25%。
-
计算机工程. 2013, 39(2): 172-177. https://doi.org/10.3969/j.issn.1000-3428.2013.02.035在户外交通环境下，采用传统目标检测方法容易产生大量噪声，传统三维最大类间方差(Otsu)方法能消除噪声，但是不能满足实时性。为此，提出一种基于分解的三维Otsu运动车辆检测方法。通过隔帧对称差分法得到2个差分图像，对这2个差分图像采用基于分解的三维Otsu法进行阈值分割，对这2个二值图像在使用数学形态学滤波后，求交集得到运动车辆目标。实验结果表明，该方法在视频帧出现不规则抖动的情况下，能实时和精确地检测出运动车辆。
-
计算机工程. 2013, 39(2): 178-181. https://doi.org/10.3969/j.issn.1000-3428.2013.02.036为能及时发现数据流上的局部离群点，分析数据流已有的离群点挖掘算法，提出基于小波密度估计的离群点检测算法。利用小波密度估计多尺度和多粒度的特点，通过小波概率阈值判断数据流中当前滑动窗口内的数据点是否为离群点，并对数据流中离群点检测过程进行讨论。仿真结果表明，与核密度估计算法相比，该算法的检测效率与精度较高。
-
计算机工程. 2013, 39(2): 182-186. https://doi.org/10.3969/j.issn.1000-3428.2013.02.037为降低圆阵列方向图的峰值旁瓣电平，提出一种基于改进遗传算法的圆阵列方向图优化方法。将阵元位置和阵元权值作为联合优化变量，以最小化波束方向图峰值旁瓣为目标函数，采用遗传算法优化阵元位置和阵元权值，以增加变量的自由度，在采用双重选择机制的基础上，结合差分进化、内插/外推、单点交叉和多点交叉4种方式实现交叉变异。实验结果表明，该方法能降低陷入局部最优点的概率，具有较好的适应度和较快的收敛速度，使峰值旁瓣电平降低至?12.611 dB。
-
计算机工程. 2013, 39(2): 187-191. https://doi.org/10.3969/j.issn.1000-3428.2013.02.038针对单传感器地形分类效果不佳的问题，提出一种基于可见光与红外数据融合的地形分类方法。分别对可见光图像与红外图像提取特征，使用最近邻分类器和最小距离分类器进行后验概率估计，将来自不同特征、不同分类器的后验概率加权组合，通过散度计算得到特征的权重，实验确定分类器的权重，并在最小距离的后验概率估计中，使用马氏距离代替欧氏距离。实验结果表明，该方法对水泥路和沙子路的识别率分别达到99.33%和96.67%，均高于同类方法。
-
计算机工程. 2013, 39(2): 192-196. https://doi.org/10.3969/j.issn.1000-3428.2013.02.039根据人类视觉感知理论，将自底向上和自顶向下的注意机制相结合，融入到交通标志检测中，提出一种基于视觉注意机制的交通标志检测方法。根据2种注意模型提取颜色、形状、亮度等多种特征，生成显著图，利用WTA网络找到感兴趣区域，即交通标志区域。实验结果表明，该方法能在复杂背景图像中准确定位交通标志。
-
计算机工程. 2013, 39(2): 197-201. https://doi.org/10.3969/j.issn.1000-3428.2013.02.040在传统均值漂移跟踪算法中，其核函数带宽缺乏较好的自适应调整特性，且易受背景色干扰。为此，提出一种多特征带宽自适应目标跟踪算法。采用颜色和纹理信息创建特征模型，在最优目标位置区域投影，以生成概率密度分布图，通过计算获得目标密度块的长度和宽度，从而自适应调整核函数带宽，用椭圆锁定目标，椭圆形状参数由目标概率密度的矩运算获得。实验结果表明，该算法能够有效适应目标缩放、旋转等复杂运动，并能抵御一定光照变化及背景色干扰影响。
-
计算机工程. 2013, 39(2): 202-206. https://doi.org/10.3969/j.issn.1000-3428.2013.02.041针对属性值为区间直觉梯形模糊数(IITFN)，且属性权重为区间值的多属性决策问题，提出一种基于离差最大化的IITFN多属性决策模型。计算各方案与正、负理想解的距离，定义各方案的不同属性到相应正、负理想解分量的离差，基于离差最大化原则给出最优化模型，应用Lingo工具给出权重的值，依据IITFN的加权算数平均算子给出各方案的总离差，根据总离差的大小对各方案进行排序。实例结果表明，该模型的运算步骤少，更易于实现。
-
计算机工程. 2013, 39(2): 207-210. https://doi.org/10.3969/j.issn.1000-3428.2013.02.042为提高中文关键字的提取准确率，提出一种基于竞争学习网络的中文关键字提取算法。对文章进行分词，得到单个词组或短语，视其为单个神经元，将神经元输入竞争学习网络的输入层，通过竞争层上神经元的相互竞争，获得一个或几个活跃的神经元，使用合并权值及聚类分析方法得到文章的关键字。实验结果表明，该算法提取关键字的平均命中率高于词频-逆文档频率算法和传统的词频算法，鲁棒性较好。
-
计算机工程. 2013, 39(2): 211-215. https://doi.org/10.3969/j.issn.1000-3428.2013.02.043针对带有随机需求的弧路径规划问题，提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群，选出最优者作为初始解，以自适应的方式进行局部搜索，并设计2种局部搜索机制。实验结果表明，与自适应大邻域搜索算法相比，该算法的最优解得到改进，运行时间平均缩短60%。
-
计算机工程. 2013, 39(2): 216-219. https://doi.org/10.3969/j.issn.1000-3428.2013.02.044为检测产品表面的缺陷，提出一种基于主成分分析的自动检测算法。利用主成分分析法进行图像重构，以增强缺陷特征，对比原图像与重构图像，得到缺陷信息，通过统计过程控制二值化方法检测出缺陷。实验结果表明，该算法检测效果较好，运算速度较快，对于80张不同的表面图片，平均缺陷检测率达80%。
-
计算机工程. 2013, 39(2): 220-224. https://doi.org/10.3969/j.issn.1000-3428.2013.02.045传统汉语句子相似度计算算法在处理大量专业词汇时准确率较低。为此，提出一种基于动态规划的汉语句子相似度算法。通过获取2个句子的公共子串集合，结合链表消重机制，从集合中获取2个句子的所有最长公共子串，并以此计算相似度。实验结果表明，对于含有大量专有名词的问题集合，该算法的测试正确率达93.6%，计算效率较高。
-
计算机工程. 2013, 39(2): 225-228. https://doi.org/10.3969/j.issn.1000-3428.2013.02.046现有的交互式分割算法对用户标记的数量与位置较为敏感，为此，提出一种基于两级协同扩散的分割算法。将均值漂移分割的小块区域作为虚拟像素，参与构建两级加权图，为信息向远方同质区域传播提供路径。采用状态迭代过程实现信息传播，收敛后得到所有像素对各种标志的隶属度，并进行隶属度比较，完成分割。实验结果表明，与单级传播算法相比，该算法即使采用少量用户标记也可以获得满意的分割结果，对标记的数量与位置具有较高的鲁棒性。
-
计算机工程. 2013, 39(2): 229-232. https://doi.org/10.3969/j.issn.1000-3428.2013.02.047传统的投影矩阵算法复杂度较高，计算效率低。为此，提出一种基于二维检索的投影矩阵算法。采用类似于矩阵中各元素位置的表示方式，分别用行和列2个维度定位一个投影矩阵的元素，行和列计算较为简单，能够同时进行，从而提高计算效率。运用GATE仿真软件进行图像重建实验，结果表明，与经典的Siddon算法相比，该算法的运算时间可提高6倍以上，并且能够保证重建图像的质量。
-
计算机工程. 2013, 39(2): 233-236. https://doi.org/10.3969/j.issn.1000-3428.2013.02.048针对时域和频域纹理特征的优点和互补性，提出一种结合局部二值模式(LBP)和Brushlet域系数统计特征的自适应纹理图像检索方法。利用Brushlet变换得到各个子带的能量作为频域特征，提取图像的LBP直方图作为空域特征，并采用改进的Canberra距离进行度量，使用闭环反馈实现图像的自适应检索。实验结果表明，与LBP方法和Brushlet方法相比，该方法的平均检索率分别提高8.93%和18.66%。
-
计算机工程. 2013, 39(2): 237-240. https://doi.org/10.3969/j.issn.1000-3428.2013.02.049研究激光扫描中的点云数据重构技术，提出一种基于规则点云数据的快速曲面重构方法。分析相邻扫描线之间数据点的相对位置关系，在三角剖分的基础上，设计改进的扫描线剖分算法，根据激光逐行扫描的特点，对点云数据进行不规则三角网格划分，利用几何关系进行配对构网，并在所建三角模型的基础上实现三角网格的局部优化和纹理映射，得到重建模型。实验结果表明，与传统Delaunay空间三角剖分算法相比，该算法可明显提高三角构网速度和质量，消除空洞，改善重建效果。
-
计算机工程. 2013, 39(2): 241-244. https://doi.org/10.3969/j.issn.1000-3428.2013.02.050传统图像拼接方法对尺度、视差和光照变化较大的图像配准效果不佳。为此，提出一种基于仿射-尺度不变特征转换(ASIFT)算法的无缝图像拼接方法。采用能够抵抗强仿射情况的ASIFT算法检测特征点，并对特征点进行提取与匹配。利用随机抽样一致算法反复迭代，找到精确的变换矩阵初始值，根据变换矩阵进行2幅图像之间的统一坐标变换，使用加权平滑算法完成图像的无缝拼接。实验结果表明，与基于SIFT特征的拼接方法相比，该方法的图像拼接效果较好。
-
计算机工程. 2013, 39(2): 245-249. https://doi.org/10.3969/j.issn.1000-3428.2013.02.051针对光伏系统最大功率点跟踪控制速度不稳定的问题，提出一种改进的变步长电导增量法。对电导增量法变步长的触发条件进行改进，确定变步长的使用范围，并选取适当的缩放系数，使光照强度发生变化时可稳定地跟踪最大功率点。仿真结果表明，该算法在光照强度发生大幅度变化时，具有较快的响应速度和较高的跟踪精度。
-
计算机工程. 2013, 39(2): 250-253. https://doi.org/10.3969/j.issn.1000-3428.2013.02.052针对FPGA结构中出现特殊互连资源的现状，提出一种基于改进型深度优先搜索的测试算法。该算法将所有可编程互连开关等价对待，互连资源以图的形式表示，给每条边设定权重并选择最小权重边连入测试线网，对互连资源进行遍历搜索，以测试互连资源开路和短路故障。实验结果表明，该算法能够覆盖FPGA结构中出现的特殊互连资源，具有高度自动化的特点。
-
计算机工程. 2013, 39(2): 254-259. https://doi.org/10.3969/j.issn.1000-3428.2013.02.053为提高现场可编程门阵列(FPGA)静态时序分析模块的仿真精度，提出一种累积频数仿真输入方法，基于此建立FPGA互连资源时序库，采用统计分析的方法对跳变时间进行累积频数分析。实验结果表明，该方法创建的互连资源时序库能够有效减小线性误差，提高仿真精度，并且与传统的均匀仿真输入方法相比，其仿真误差降至8.23%。
-
计算机工程. 2013, 39(2): 260-264. https://doi.org/10.3969/j.issn.1000-3428.2013.02.054为了产生各种不同形式的脉冲宽度调制(PWM)信号，提出一种基于现场可编程门阵列(FPGA)的脉冲宽度调制信号发生器。采用硬件描述语言Verilog设计底层模块，并在FPGA芯片内部嵌入一个NiosII软核处理器，使用软硬件协同的工作方式产生多路PWM信号。实验结果表明，该信号发生器的频率输出范围为1 Hz~4 MHz，占空比可调范围为1%~99%，任意两路信号间的相位差范围为1°~180°，达到预期效果。
-
计算机工程. 2013, 39(2): 265-269. https://doi.org/10.3969/j.issn.1000-3428.2013.02.055针对黄河三角洲环境恶化问题，设计一种脆弱性评价系统。构建适合黄河三角洲脆弱性评价的指标体系，利用专家积分法进行指标量化和数据整理，用层次分析法确定指标权重。在VS2005开发环境下，采用C#语言和ArcEngine组件设计并实现该评价系统。分析结果表明，系统的建设有利于脆弱性评价指标数据的集中管理，方便管理人员快速精确地进行信息查询和脆弱性评价分析。
-
计算机工程. 2013, 39(2): 270-273. https://doi.org/10.3969/j.issn.1000-3428.2013.02.056研究带有风险考量的大型工程项目调度问题，将调度方案的风险作为计划制定的目标之一，给出调度方案风险值的计量方法和相关原则，构建工程项目工期-成本-质量-风险多目标优化模型。基于关键路径法和活动时差，提出项目调度局部优化算法，用于改进基于分解的多目标进化算法。实例验证结果表明，该模型与算法可有效解决工程优化问题。
-
计算机工程. 2013, 39(2): 274-278. https://doi.org/10.3969/j.issn.1000-3428.2013.02.057提出一种基于自动搜索的概率分布生成方法，设计对概率分布的表示形式与评估函数，同时结合模拟退火算法设计基于马尔可夫模型的自动搜索过程。实验结果表明，该方法能够有效地提高自动搜索的准确性，在一定时间内成功找到接近最优的概率分布，生成高效的测试数据，同时达到降低统计测试成本的目的。
-
计算机工程. 2013, 39(2): 279-282. https://doi.org/10.3969/j.issn.1000-3428.2013.02.058针对多核环境中操作系统的线程调度问题，提出一种基于线程流水线的线程调度策略。基于片上多线程处理器，借鉴流水线技术的并行优势，引入线程流水线的概念。通过确定线程特征指标，计算线程流水线的聚合度及对应线程的吻合度，从而完成线程调度，并在此基础上对其进行嵌入式方向的优化。模拟真实环境的实验结果表明，与基于静态优先级的调度策略相比，该策略消耗时间较少。
-
计算机工程. 2013, 39(2): 283-287. https://doi.org/10.3969/j.issn.1000-3428.2013.02.059针对现有装备保障任务调度过程复杂、效率低下的问题，提出一种装备保障任务调度方法。基于装备保障任务的执行过程，建立原子保障任务相关度模型，采用三元组实现装备保障的形式化，将装备保障任务调度问题等效为多阶段决策过程，根据优先级将任务序列分解为多个子序列。针对每个子序列计算相关矩阵并构造加权无向图，采用蚁群优化方法对子序列进行求解，并合成为最优任务序列。仿真结果表明该方法具有较好的鲁棒性。
-
计算机工程. 2013, 39(2): 288-292. https://doi.org/10.3969/j.issn.1000-3428.2013.02.060在Dezert-Smarandache理论(DSmT)中组合规则众多，其性能直接影响DSmT的最终融合结果。为此，对组合规则的性质进行研究，提出一种DSmT组合规则性质分析方法，从合成性质、时序性质和工程可用性质3个方面对DSmT的组合规则性质进行描述。实验结果证明，该方法提出的3类性质能较全面地反映组合规则的特性。
-
计算机工程. 2013, 39(2): 293-298. https://doi.org/10.3969/j.issn.1000-3428.2013.02.061研究国产CPU龙芯3B的体系结构，分析三对角线性方程组求解中的循环规约算法，并结合算法特性，提出循环规约算法的优化方案。采用向量化级数，利用龙芯3B处理器提供的向量扩展指令对该算法在龙芯3B上进行实现和优化。实验结果表明，与非向量化算法相比，向量化算法的性能提升较大。
-
计算机工程. 2013, 39(2): 299-303. https://doi.org/10.3969/j.issn.1000-3428.2013.02.062针对“平战”2种状态以及需求不确定条件下的供应商选址问题，提出社会应急资源供应商布局策略。建立“平”时供应商选址随机混合整数规划模型，运用期望值方法和随机模拟方法处理不确定性需求，并基于“平”时的优化模型，建立“战”时供应商选址整数规划模型。仿真结果表明，该策略能有效协调优化“平战”2种状态下的供应商布局。
-
计算机工程. 2013, 39(2): 304-310. https://doi.org/10.3969/j.issn.1000-3428.2013.02.063在视频拷贝检测中，检测速度和检测精度不能同时达到最优。为此，提出一种基于镜头时长和纹理信息的视频拷贝检测方法。以镜头时长作为特征建立倒排索引，并放入数据库，对查询视频进行分割，将其与数据库匹配，得到初次拷贝检测结果，分析关键帧序列的纹理复杂度得到最终的拷贝检测结果。实验结果表明，该方法的检测速度较快，查准率和查全率均为1。
-
计算机工程. 2013, 39(2): 311-316. https://doi.org/10.3969/j.issn.1000-3428.2013.02.064根据影响用户体验质量(QoE)的技术因素和非技术因素，建立QoE评估模型，以较好地呈现用户主观感受和网络因素。利用该模型提出一种关键质量指标(KQI)权重计算方法，应用模糊层次分析法计算KQI指标初始权重值，并通过影响QoE的非技术因素动态改变KQI指标的权重，使静态QoE评估过程动态化、实时化。仿真实验结果表明，该方法能保证最先假定的技术因素和非技术因素对QoE的影响程度各占50%，较为直观和真实地反映用户感受。
-
计算机工程. 2013, 39(2): 317-320. https://doi.org/10.3969/j.issn.1000-3428.2013.02.065在资源受限项目调度中，工序必须在特定时间窗口中执行。为此，在类电磁(EM)算法的基础上提出一种基于变邻域搜索(VNS)的改进类电磁算法(IEMA)。采用VNS作为IEMA的局部搜索策略，对EM算法中的电荷、合力以及粒子解移动的方式做改进。将IEMA应用于求解标准问题库PSPLIB，并与EM、IEM以及基于邻域搜索的改进类电磁算法IEM-NS进行比较分析，仿真结果表明，IEMA具有更好的求解性能。
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