计算机工程与设计杂志 北大期刊 统计源期刊

计算机工程与设计 2018年第03期杂志 文档列表

基于进化多目标合作博弈的体域网通信优化601-605

摘要：为解决基于云计算的体域网中,数据量、通信带宽和传感器节点能耗之间的相互冲突问题,提出进化多目标合作 博弈解决方案.建立数据量、带宽和传感器节点能耗的博弈模型;构造收益函数进行共谋合作博弈,实现各目标利益的均 衡.在设计算法中,引入精英保留机制,提高收敛速度;引入Levy飞行算子,避免陷入局部次优.仿真结果表明,该算 法能有效实现上述三者之间的均衡,在收敛速度、解的分布性和多样性方面优于多目标进化算法和非合作博弈方法.

基于虚拟力和泰森多边形的分布式覆盖算法606-611

摘要：基于虚拟力的无线传感器网络覆盖算法易陷入局部最优,导致覆盖率低、收敛速度慢。针对上述问题,提出一种基于虚拟力和泰森多边形划分的分布式覆盖（virtual force Voronoi partition,VFVP）优化算法。通过虚拟力方案尽可能分散节点,提高监测区域的覆盖率,采用集合划分泰森多边形方案和Minmax算法减少虚拟力末端中覆盖率下降的情况,使用质心算法提高虚拟力算法的收敛速度。相比基于虚拟力的网络覆盖算法,VFVP算法提高了5%左右的覆盖率。

共信道时频重叠的数字信号调制识别方法612-616

摘要：为解决由多信号时频重叠导致的制式识别困难的问题,提出高阶累积量和瞬时特征值联合识别的方法。根据不同信号高阶累积量和瞬时幅度的差异,从中提取5个特征参数;在此基础上利用决策树对由2ASK、4ASK、QPSK和8PSK这4种数字信号任意组合而成的10种双信号进行分类。计算机仿真结果表明,该算法可以在较低的信噪比下,有效地对时频重叠数字双信号进行分类识别,与其它方法进行比较,验证了该算法可以识别更多的信号种类,具有更高的识别率。

基于车联云的资源动态部署方案617-622

摘要：针对现有车载网资源利用率低的问题,采用车联云VC这种适用于车载网络的新型云组织技术,有机结合车载自组网与云计算,利用云计算的高性能和虚拟化等特点,搭建统一部署管理平台。针对车联云任务调度中用户资源竞争问题,构建一种基于改进型层次分析法E-AHP和二分图最佳匹配KM的调度模型,解决用户资源竞争问题,合理分配任务,用户可以基于该模型获得最合理的服务点。

基于信号强度差值的移动定位算法设计与实现623-627

摘要：现有移动终端算法易丢失信号,且定位精度低,无法在局域网状态下满足定位到店铺的商铺推销等增值服务的需求,为此,基于终端信号强度差值定位算法解决上述问题。不直接使用信号值,采用信息量很小的信号差值,减弱环境对信号传输造成的损耗,降低不同类型终端对接收性能造成的影响;只需现有终端的信号强度数据就可以精确定位,数据量小、精度高且不需安装额外的定位模块,降低生产成本,具有广泛的推广价值。

节点关系强度感知的延迟容忍网络路由机制628-633

摘要：综合考虑节点关系的准确评估对消息传输性能的影响,以及节点关系变化与节点运动的联系,提出一种基于节点关系强度感知的延迟容忍网络路由机制。利用节点在运动过程中所相遇节点的数量及数量的变化,描述节点关系强度及关系强度的变化,根据节点之间连接状态的信息,估计节点相遇概率,结合节点关系预测节点转发能力,根据节点关系强度和转发能力优化消息转发决策。仿真结果表明,该路由机制增大了消息投递率,降低了传输时延,提升了网络性能。

基于关联度与引力的复杂网络社区发现方法634-638

摘要：通过分析复杂网络中节点之间的关系,定义关联度作为评价连边端节点关联程度和连边在网络中重要程度的度量。针对网络的社区挖掘问题,提出一种复杂网络社区发现方法。将高关联度的节点作为社区候选核心节点,互连的核心节点扩展构成社区骨架,形成彼此分离的初始社区;对于其余未归类节点,根据它们与初始社区的关系进行定级,计算不同社区对其引力,将它们归入引力最大的社区。真实网络和人工网络的实验结果表明,该算法具有很好的稳定性、准确性和效率。

透明进程间通信协议在集群系统中的应用639-644

摘要：对透明进程间通信协议（transparent inter-process communication,TIPC）进行介绍和分析并就其与TCP/IP 协议 做出对比验证,验证了在集群通信环境下利用TPC 协议替代TCP/IP 协议的可行性和优越性.针对MPICH2 源码结构进 行分析,提出-种基于TIPC协议的MPICH2并行程序接口设计的实现,通过修改MPICH2 下层CH3 通道植入T IPC传输 协议.将改进后的MPICH2程序接口与原始程序作实测比较,比较结果表明,改进后的程序在通信延迟和消息收发上更 具优势.

基于邻节点覆盖的电力线通信组网路由算法645-649

摘要：为扩大低压电力线载波网络的通信范围并提高网络通信可靠性,提出一种基于邻居节点覆盖的分簇路由组网算法。提出覆盖优先策略与转发优先权机制,为相邻簇节点分配不同的转发优先权,实现簇头的初步筛选,结合簇节点的优先转发权引入动态延时转发机制,进一步确定簇节点的角色。仿真结果表明,与非交叠分簇算法相比,该算法能有效降低节点间的传输延时并建立多条通信路径,提升系统的可靠性。

基于自递归峰平扩压的网络信号抑制接收算法650-656

摘要：为解决当前混合通信信号抑制接收技术存在多径衰落严重,以及频率混叠化严重等不足,提出基于自递归峰平扩压机制的混合通信信号抑制接收算法。构建最佳信号抑制接收功率系数裁决判定机制,通过对该系数进行最佳裁决,提高信号接收时的峰平比性能;基于信号压扩机制,通过线性分段方法,构造带通滤波函数的时域冲击响应函数,引入拐点方案,将信号波动强度与拐点近匹配。仿真结果表明,同当前常幅度能量滤波限制机制、自然对数扩展机制,以及线性增益扩展技术相比,所提方法能够有效抑制带外杂波,其发射波形与标准OFDM信号最接近,OFDM信号增益性能最好。

无线自组网中基于能量感知的跨层路由算法657-662

摘要：在无线自组网中实现能量效率与网络性能之间的平衡是当前研究的难点问题,针对这一难题提出一种基于能量感知的跨层路由算法。采用跨层设计的思想,综合利用应用层用户的偏好以及应用程序特征、网络层的拓扑信息和数据链路层信号强度等上下文信息,设计跨层信息共享的路由决策机制,在保证路由协议性能的情况下,提高网络能量的使用效率。仿真结果表明,与一些经典路由协议相比,该路由算法能有效提高无线自组网的能量效率和网络生存时间。

PU场景下基于迁移学习的软件缺陷预测663-667

摘要：为降低软件缺陷预测对标注样本的需求,将软件缺陷预测问题模型化为PU场景下的迁移学习问题。不对要进行软件缺陷预测的目标领域样本标注类别,只对跨工程的源领域数据集标注部分正例样本,结合数据引力方法基于样本进行迁移学习,利用贝叶斯理论在源领域缺陷数据集和目标数据集上估算概率参数,构建软件缺陷预测算法TPAODE。实验结果表明,TPAODE算法比PNB和PTAN算法具有更好的缺陷预测性能,仅需标注少量正例样本的跨项目缺陷数据,即可具有较好的软件缺陷预测性能。

水下无线传感网中基于能量效率的簇路由668-672

摘要：在水下无线传感网（underwater wireless sensor networks,UWSNs）中,通过融合水下声通信和网络拓扑特性可设计高性能的路由协议,提高UWSNs数据传输性能。为此,提出基于能量效率的簇路由协议,记为EECR（energyefficient cluster routing）协议。为最小化能量消耗,平衡节点负担,使每个节点被选为簇头的概率相同,提高簇结构的稳定性;引入剩余能量因子和距离因子修正LEACH的阈值函数,降低簇头能量消耗。仿真结果表明,所提EECR协议有效地提高了数据包传递率,降低了节点能量消耗。

基于模糊判定理论的身份认证动态决策方法673-678

摘要：为科学高效地进行身份认证,将模糊判定理论运用到多属性决策中,提出一种基于改进模糊层次分析法的身份认证动态决策方法。引入双权向量合成算法,通过建立层次模型和评判等级,将动态评估和静态评估相结合,实现多属性方案决策。基于双权向量合成的改进模糊层次分析法,综合考虑元素之间的客观和主观属性,继承模糊层次分析法的优点,满足决策者的主观偏好,动态调整决策方案。身份认证动态决策实例结果表明了该方法的有效性和适用性。

可证明安全的可擦除脆弱数字水印679-683

摘要：针对图像原始性认证的脆弱数字水印安全性问题,提出一种可擦除脆弱水印构造方案。该方案可被证明具有错误检测的最大似然估计性、签名信息不可预测性、抗篡改攻击的不可伪造性,进一步提高可擦除脆弱数字水印的可证明安全性。实验结果证明,该方案在认证的过程中能够逐个像素地恢复出作品的原貌,不会丢失脆弱水印的精确认证功能。

面向安卓手机App功能测试技术的方法684-689

摘要：针对安卓手机App功能测试工具中存在的测试不全面和测试用例复用性差等问题,提出在标准路径引导下基于控件遍历的App功能测试方法。由测试人员录制一条测试路径作为标准路径;自动获取被测界面中的控件,根据控件的逻辑顺序生成控件关系图;采用基于深度优先搜索的测试用例生成方法对控件关系图进行遍历,生成测试用例。基于该测试用例进行功能测试,测试结果表明,该方法生成的测试用例提高了测试的覆盖率和脚本的复用性,简化了测试操作,验证了其可行性。

基于权值向量矩阵约简的Apriori算法690-693

摘要：为解决数据挖掘运算过程中频繁项集丢失及其生成效率低的问题,提出一种基于权值向量矩阵约简的Apriori算法。从数据库所有集合中选择一个子集作为挖掘对象,对集合中元素赋予权值;将数据库信息用布尔矩阵表示,在运算过程中不断约简矩阵结构,提高频繁项集的生成效率。测试结果表明,该方法利用权值的引入和矩阵约简思想,实现了数据动态分析,降低了源数据和候选项集的规模,运算效率较基于压缩矩阵的Apriori算法有明显提升。

基于时态GIS的QAR大数据时空分析694-700

摘要：分析目前飞行品质监控研究中存在缺少对不同时间、空间的飞行数据进行有效关联挖掘的问题,提出-种基于时 态GIS的飞行品质监控时空分析方法,构建QAR数据时间快照-〉时间序列-〉时空演化模型!设计不安全事件的动态时空 统计分析系统.分析结果表明,该系统可以进行飞行大数据处理,发现全行业的部分不安全事件时空分布规律,为提升飞 行品质监控的行业水平提供-种研究思路.