共查询到20条相似文献,搜索用时 281 毫秒
1.
《福建农林大学学报(自然科学版)》2015,(4)
对Smith-Waterman算法的计算公式进行了改进以适应GPU并行的特点,并提出新的基于BLOCK分块的并行前缀扫描法;通过UP-DOWN步骤、BLOCK间调整、Eij微调等步骤在O(logn)时间内计算出行中每一个元素的前缀最大值;最后将回溯过程置于GPU端,避免了CPU与GPU间内存的拷贝.与传统的Smith-Waterman算法相比,该算法在低端的GPU平台性能提升90倍;与同样基于GPU的SWAT算法相比,性能也有较大的提升. 相似文献
2.
针对DRNG算法中出现的当节点天线为全向天线时形成的网络拓扑复杂度过大的问题,对DRNG算法进行了改进,在保证原算法网络优化性能的基础上,减少了需要确定的邻居节点个数,缩小了确定邻居节点时中间节点的搜索范围,提高了DRNG算法的执行效率,节省了节点的能量消耗. 相似文献
3.
为解决移动无线传感网在部署过程中存在信号源定位困难、数据链路防抖动性能差及信号上传带宽受限等难题,提出了一种基于旋跳自漂移修正机制的超高速移动WSN网络信号源定位算法.首先,考虑到区域内锚节点具有的信号源稳定特性,依据信号强度和跳数的逆向关系,构建信号强度-节点跳数强度搜寻方法,实现了信号源的定位,并从中选取性能最佳的区域节点;随后,基于移动无线传感网节点在高速移动过程中存在的频率漂移,计算锚节点跳数漂移误差,通过修正锚节点间物理差的方式来提高节点的覆盖能力,降低区域节点对区域外信号源的频率干涉覆盖现象,从而提升信号上传带宽;最后,考虑到sink节点具有的中央控制特性,通过sink节点控制来建立锚节点粒子群移动模型,使用周期递归的方式消除移动过程中锚节点移动性过高带来的频率及坐标抖动难题,进一步降低了信号源定位过程中的误差.仿真实验表明,在复杂网络条件下,与当前移动WSN网络定位中常用的超混沌偏移修正定位算法、螺旋递归自适应定位算法和逐次跌跳收敛定位算法相比,本文算法具有更高的定位精度与信号上传带宽性能,且相应的定位误差更低. 相似文献
4.
提出了一种基于负载预测的动态虚拟机整合算法,其利用虚拟化技术解决云数据中心负载均衡问题,在降低计算节点能耗的同时满足服务水平协议.该方法将虚拟机整合划分为4个关键步骤(即主机低负荷检测、主机超负荷检测、虚拟机选择和虚拟机放置)并给出相应解决策略.仿真试验结果表明,与目前静态虚拟机管理方法相比,该算法的复杂度较低、易于实现、适用性强,能够有效降低云计算数据中心的能耗. 相似文献
5.
6.
《河北农业大学学报》2021,44(1):128-134
蔬菜温室内植株和温室结构会影响无线传感器网络信号传输,同时节点间相互干扰也会造成网络性能下降。考虑温室无线传感器网络对高容量低能耗功率控制方案的需求,首先以黄瓜温室为例,通过实验对信号损耗特性进行测试,并建立了信号路径损耗模型。基于此,引入节点信噪比阈值和节点剩余能量均衡比为每个无线传感器节点定义效益函数,在动态博弈下研究了温室无线传感器网络功率控制方案,并得到节点效益函数的适宜匹配权重因子。仿真结果表明,该方案基于设施黄瓜温室无线信号传输特性提供了1种功率控制策略,节点通过动态感知剩余能量与路径损耗能够实施高效节能的功率控制方案,从而降低网络能量损耗,提高网络传输性能。 相似文献
7.
针对无线传感网络能量有限的特点,提出了一种能有效节约能量的节点跟踪算法.算法首先采用无迹粒子滤波算法(UPF)及后验卡尔曼滤波获得当前时刻节点状态估计,并采用高斯混合模型拟合当前状态,然后将此模型参数传递给下一个传感器节点,下一个传感器节点再利用这些参数更新后验分布,估计下一时刻的节点状态.这样可以减少网络间的通讯负荷、节约传感器节点能量.仿真实验表明,在同时考虑定位精度和能量消耗上,本文算法具有很好的性能. 相似文献
8.
针对线上会议系统中存在的双端讲话干扰和脉冲噪声问题,提出一种适用于线上会议系统的改进型仿射投影符号算法.该算法首先用无限脉冲响应(Infinite Impulse Response, IIR)滤波平滑的方式计算信号包络来度量信号能量,通过比较相关的能量估计值来有选择地更新滤波器权重系数以降低双讲情况对系统的干扰,然后对噪声建模,并用新的非线性函数类型替代原算法中的sign函数对噪声性能进行提升,防止算法在脉冲噪声影响下发散.仿真结果表明,与传统仿射投影算法相比,该算法可以有效克服线上会议系统中的双端对讲干扰和脉冲噪声干扰,而且在收敛速度、稳态失调等方面依旧保持良好性能. 相似文献
9.
提出一种基于距离和信号到达角信息的无线传感器网络节点自身定位算法.在所有节点的坐标轴方向都是未知的假定下,用信号到达角信息来计算信号到达角度差,然后将定位问题转化为一个凸集优化问题,节点间的几何关系也相应地转化成为线性或二次约束条件.当距离和角度测量值足够精确时,该算法是一个线性规划问题.考虑测量误差时,通过引入辅助变量,该算法可以转化为二次规划问题.通过仿真分析证明了该定位算法的有效性,并对距离和角度误差量对定位精度的影响进行了定量分析.仿真结果表明,在距离和角度误差为5%的时候,该定位算法可以满足定位精度要求. 相似文献
10.
RSSI是无线传感器网络定位中最为常用的测距技术之一.传感器节点一般部署在复杂的环境中,故在获取的RSSI信号序列中可能同时存在随机误差和粗差,利用常用的算法难以消除混合误差对RSSI统计数据的影响.在分析误差特征的基础上,提出了一种基于统计中值的加权定位算法.算法在去除粗差的同时,能一定程度的平滑随机误差.算法提高了定位的精度,且提高了节点的覆盖率.仿真结果表明算法有较高的定位精度和覆盖率. 相似文献
11.
为了提高系统容量、频谱效率和传输速率,可以允许接收端的天线数小于发送端的天线数,即所谓的系统过载情况.而业界提出的针对第五代通信网络的功率域非正交多址接入(PDNOMA,Power Domain Non-Orthogonal Multiple Access)方式,通过功率域叠加复用可以增加用户接入数量.该研究结合系统过载和用户非正交叠加复用,介绍了过载的非正交多用户系统的基本原理,并在接收端提出一种多用户检测方法,基于迭代干扰消除的串行干扰消除算法(IICSIC,Iterative Interference Cancellation based Successive Interference Cancellation).仿真表明:与PDNOMA系统的串行干扰消除(SIC,Successive Interference Cancellation)算法和过载系统的迭代干扰消除(IIC,Iterative Interference Cancellation)方法相比较,所提的方法性能明显较好. 相似文献
12.
自相关基音检测算法是语音信号处理的关键技术,算法的效率直接影响语音信号实时处理的质量。在对自相关基音检测算法基本原理进行分析的基础上,设计了Matlab算法实现方案,通过对一段具体语音时域信号采样值进行滤波、分帧、求短时自相关函数,得到了浊音语音的基音周期。试验结果表明,该算法结构简单,运算量小,效率高。 相似文献
13.
选用作者选育的姬松茸优良菌株A-16,进行蔗田套种高产栽培技术研究.试验结果表明,其高产栽培技术措施为:(1)以麦粒为菌种培养料;(2)适宜播种期为8月下旬;(3)培养料碳氮比为401,原料配方为干稻草67.09%,干牛粪30%,尿素0.43%,石膏1%,石灰1%,过磷酸钙0.5%;(4)覆土土壤要求疏松,以田土参入50%煤炭渣效果较好.姬松茸和果蔗套种,可节约姬松茸栽培的遮荫材料,充分利用土地,而且果蔗单株重量提高21.48%,采用这套技术,可达到每平方米收鲜菇8.5kg. 相似文献
14.
分析了手持GPS接收机在实际应用中定位精度的多径干扰影响因素,提出了短多径干扰抑制算法,并将该算法用于导航接收机中,建立了实现原理框图,进而提出了短多径抑制算法的具体步骤,通过实测检测得到较高的精度. 相似文献
15.
研究了两跳固定中继蜂窝网的频率规划问题.与其他固定中继蜂窝网的研究不同,假设了固定中继节点与其所属基站链路上没有任何性能增强技术,并在此假设条件下,根据复用分割原则,提出了两种新的中继频率规划方案.同时将提出的频率规划方案与基于信道借用的频率规划方案及传统无中继的频率规划方案进行了比较.理论分析和仿真结果表明, 所提出的频率规划方案不但能提高小区边缘用户的服务质量,且与基于信道借用的频率规划方案相比,能够获得更大的系统性能提高.研究结果还表明,为了充分发挥固定中继网络的潜力,有必要在固定中继节点与其所属基站链路上引入性能增强技术. 相似文献
16.
A near-optimum parallel planarization algorithm is presented. The planarization algorithm, which is designed to embed a graph on a plane, uses a large number of simple processing elements called neurons. The proposed system, composed of an N x N neural network array (where N is the number of vertices), not only generates a near-maximal planar subgraph from a nonplanar graph or a planar graph but also embeds the subgraph on a single plane within 0(1) time. The algorithm can be used in multiple-layer problems such as designing printed circuit boards and routing very-large-scale integration circuits. 相似文献
17.
基于混合并行遗传算法的多目标约束优化技术研究 总被引:1,自引:0,他引:1
多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。 相似文献
18.
研究面向三角网格曲面数控加工的刀具路径设计,提出了一种基于刀具包络面的等残留高度刀具路径生成算法.该算法首先建立刀具运动刃口回转面的包络面方程,然后通过相邻轨迹刀具包络面求交得到残留曲线,并利用全局搜索和局部搜索两个步骤精确地计算残留高度值,据此判断当前刀位点是否满足等残留条件,若不满足则沿行距方向搜索等残留刀位点,最后进行加工干涉检查和处理.算例分析的结果表明,由本文的算法生成的刀具路径残留高度均匀,刀轨长度较短,无加工干涉,在保证加工精度的前提下,能够有效地提高加工效率. 相似文献
19.
李华杰 《湖南农业大学学报(自然科学版)》2016,(3):63-67
长输管道的泄漏检测和定位对管道安全平稳运行意义极其重大,在以软件计算为主的检测方法里,模糊神经网络模型综合了模糊算法和神经网络模型的优点,能较好地适应长输管道的非线性特征。本文采用中亚地区某管道某相邻两站场的历史数据训练基于高木-关野(Takagi-Sugeno)模糊神经网络的预测模型,使用STONER管道仿真软件产生实时数据,用一种较简单的软方法较好的实现管道泄漏定位,该种方法对中亚某长输管道这类没有专门硬件泄漏检测设备和系统的管线有一定的实用意义。 相似文献
20.
基于Matlab的语音信号自相关基音检测 总被引:3,自引:0,他引:3
自相关基音检测算法是语音信号处理的关键技术,算法的效率直接影响语音信号实时处理的质量。在对自相关基音检测算法基本原理进行分析的基础上,设计了 Matlab 算法实现方案,通过对一段具体语音时域信号采样值进行滤波、分帧、求短时自相关函数,得到了浊音语音的基音周期。试验结果表明,该算法结构简单,运算量小,效率高。 相似文献