DV-Hop算法

摘要： 为提高DV-Hop算法的定位精度,该文针对DV-Hop算法存在的跳距误差累计问题提出了一种改进方案。改进的算法从减少误差的产生和扩散两方面对原始算法进行了优化,通过让锚节点以多个通信半径广播信息来降低计算平均跳距时产生的初始误差,同时又让未知节点选择累积误差最小的跳距计算距离,以减少锚节点平均跳距在通信过程中导致的误差扩散。在MATLAB中对改进的算法与原始DV-Hop算法、双通信半径改进算法、跳距加权算法以及跳距修正算法进行了比较,仿真结果表明,改进算法能够最小化定位误差,提高定位精度。

摘要： 由于传统的无线网络定位系统的准确性较差,因此本文提出了基于DV-Hop算法的无线网络定位系统设计。系统的传感器芯片采用射频芯片;硬件电路采用DC适配器供电的方式,具有较高的稳定性;系统的软件通过设置通信节点传输系统的请求命令,基于无线通信功能,设计系统协议栈,并采用加权处理的方法设计系统内的DV-Hop算法,获取节点定位的最优解。测试证明,此种无线网络定位系统在节点位置不同的情况下,系统定位坐标与实际坐标更加接近,准确率得到了有效提高。

摘要： 无线传感网中的传感器节点大多采用随机化部署,直接影响DV-Hop算法的使用,造成DV-Hop算法定位精度低、效率低,文章提出基于麻雀搜索算法的DV-Hop优化定位算法能有效解决此类问题,通过引入麻雀算法降低DV-Hop得到未知节点初始坐标的误差值,最终获取节点最佳坐标位置。实验结果比对表明,基于相同的网络实验参数,所提出的改进算法较经典DV-HOP算法定位精度显著提高,收敛速度快,具备较强的实用性。

摘要： 针对DV-Hop定位算法误差大的缺点,深入分析定位误差来源后,在改进的PSO(Particle Swarm Optimization)算法的基础上提出了IDVHop-NSPSO(Improved DVHop-Neighborhood Search Particle Swarm Optimization)节点定位算法。该算法通过对三部分的改进达到DV-Hop定位精度提高的要求:(1)增设半跳细化最小跳数;(2)在计算平均跳距时引入权重系数使求得的跳距更加精确;(3)利用邻域搜索粒子群优化算法替代最小二乘法来计算未知节点的位置。仿真实验的结果表明:相较于DV-Hop算法、DV-Hop+PSO算法、模拟退火加权DV-Hop算法,IDVHop-NSPSO算法可在不显著增加计算资源的同时,明显地提高定位精度。

摘要： 利用传统方法对无线传感器网络未知节点进行定位时,存在定位精度低的问题,绝对定位误差较大,因此设计一种利用DV-Hop算法的节点定位方法。信标节点将信息结构以数据包的形式随机传播给其他锚节点,并通过最小跳数计算出待测节点间的距离,根据三边测量法中的几何位置关系对待测节点的位置坐标进行求解,从而实现准确定位,并通过位置修正有效实现了定位精准度的提高。在实验论证中,基于仿真环境分别利用传统方法和设计的方法对相同条件下的传感器网络进行节点定位,并对比分析其定位结果。实验结果表明基于DV-Hop的网络节点定位精度明显优于传统方法,能够满足实际应用中对定位精度的要求,该算法的适应性更强。

摘要： 为减小无线传感器网络中DV-Hop算法的定位误差,在研究模拟退火算法的基础上,提出一种改进的定位算法。利用多通信半径细化节点跳数,在使用模拟退火算法计算锚节点的平均跳距时,从初始温度、降温系数、记忆功能等方面对模拟退火算法进行改进,避免重复搜索,提高其全局搜索能力,在估算未知节点坐标时采用加权最小二乘法求解未知节点的坐标。仿真结果表明,该算法可行有效,与其它算法相比,在定位精度上有一定提升。

摘要： 为了解决当前算法在锚节点密度较低时,传感节点定位精度不高的问题,提出了移动无线物联网感知层传感节点定位算法。建立了包含锚节点误差的移动无线物联网模型;根据共线度筛选候选锚节点。加权平均处理锚节点可信度,计算每个未知传感节点的平均跳距和定位误差,将计算误差低于设定阈值的未知传感节点转化为锚节点,并对初步定位结果进行循环位置修正,实现感知层传感节点定位。仿真结果表明,所提算法在锚节点密度相同时的定位误差低于2.5 cm。

摘要： 针对无线传感网中DV-Hop定位算法过于依赖信标节点数量以及定位精度低的问题,提出基于蜂窝网络拓扑的定位算法(LABCNT).通过对网络中节点的有向筛选,选取满足特定条件的节点,构造一个蜂窝的网络拓扑结构,得到网络上节点的相对位置;根据拓扑结构中的第二个信标节点确定网络上节点的绝对位置;将已定位的节点升级为协作节点,采用最小二乘算法对域内其它未知节点进行定位.仿真结果表明,与DH-RLS、IDVH-LA、IDVH-HCHEC算法相比,LABCNT算法的定位精度较高,所需信标节点数量最少.

摘要： DV-Hop算法是一种无需测距的节点定位方式,其在无线传感器网络中存在较大定位误差.本文引入细化半径的节点通信思路,从而细化最小跳数值,期待改进原算法的不足.大量仿真结果说明:平等仿真前提下,改进算法在没有大幅度增加算法繁琐度的背景下,定位误差有了大幅降低,定位精度得以提升.

摘要： 进行大范围农田监测时,为了实现监测的有效性,需要及时确定农田环境参数异常的区域.为此,针对无线传感器网络节点定位技术应具有高精确度且节省能耗的要求,给出了一种基于跳数分类加权的DV-Hop定位算法.首先,对网络中不同的跳数进行分类;然后,在不同的跳数集合中采用加权策略,得到不同跳数对应的各自不同的平均跳离,进而减小平均跳距对定位精度的影响.为了验证算法的有效性,采用MatLab软件对改进后算法的节点定位精度进行了仿真实验.结果 表明,提出的定位算法有效降低了节点定位误差.

摘要： 针对目前钻井石油配电网以及钻井设备漏电故障定位不准确的问题,提出一种Zigbee无线传感器网络定位算法来解决漏电故障定位问题,阐述了无线传感器定位的原理以及相对传统漏电故障定位的优势.分析DV-Hop算法的同时,对其进行改进,改进以后的定位算法误差率明显比改进前要低,传输数据的准确率也较高.通过仿真模拟对节点定位误差进行验证,结果证明提高了定位精确度,可靠性也达到了预期的目标.

摘要： 针对目前钻井石油配电网以及钻井设备漏电故障定位不准确的问题,提出一种Zigbee无线传感器网络定位算法来解决漏电故障定位问题,阐述了无线传感器定位的原理以及相对传统漏电故障定位的优势.分析DV-Hop算法的同时,对其进行改进,改进以后的定位算法误差率明显比改进前要低,传输数据的准确率也较高.通过仿真模拟对节点定位误差进行验证,结果证明提高了定位精确度,可靠性也达到了预期的目标.

摘要： 针对目前钻井石油配电网以及钻井设备漏电故障定位不准确的问题,提出一种Zigbee无线传感器网络定位算法来解决漏电故障定位问题,阐述了无线传感器定位的原理以及相对传统漏电故障定位的优势.分析DV-Hop算法的同时,对其进行改进,改进以后的定位算法误差率明显比改进前要低,传输数据的准确率也较高.通过仿真模拟对节点定位误差进行验证,结果证明提高了定位精确度,可靠性也达到了预期的目标.

摘要： 针对目前钻井石油配电网以及钻井设备漏电故障定位不准确的问题,提出一种Zigbee无线传感器网络定位算法来解决漏电故障定位问题,阐述了无线传感器定位的原理以及相对传统漏电故障定位的优势.分析DV-Hop算法的同时,对其进行改进,改进以后的定位算法误差率明显比改进前要低,传输数据的准确率也较高.通过仿真模拟对节点定位误差进行验证,结果证明提高了定位精确度,可靠性也达到了预期的目标.

摘要： 针对目前钻井石油配电网以及钻井设备漏电故障定位不准确的问题,提出一种Zigbee无线传感器网络定位算法来解决漏电故障定位问题,阐述了无线传感器定位的原理以及相对传统漏电故障定位的优势.分析DV-Hop算法的同时,对其进行改进,改进以后的定位算法误差率明显比改进前要低,传输数据的准确率也较高.通过仿真模拟对节点定位误差进行验证,结果证明提高了定位精确度,可靠性也达到了预期的目标.

摘要： 针对目前钻井石油配电网以及钻井设备漏电故障定位不准确的问题,提出一种Zigbee无线传感器网络定位算法来解决漏电故障定位问题,阐述了无线传感器定位的原理以及相对传统漏电故障定位的优势.分析DV-Hop算法的同时,对其进行改进,改进以后的定位算法误差率明显比改进前要低,传输数据的准确率也较高.通过仿真模拟对节点定位误差进行验证,结果证明提高了定位精确度,可靠性也达到了预期的目标.

摘要： 针对目前钻井石油配电网以及钻井设备漏电故障定位不准确的问题,提出一种Zigbee无线传感器网络定位算法来解决漏电故障定位问题,阐述了无线传感器定位的原理以及相对传统漏电故障定位的优势.分析DV-Hop算法的同时,对其进行改进,改进以后的定位算法误差率明显比改进前要低,传输数据的准确率也较高.通过仿真模拟对节点定位误差进行验证,结果证明提高了定位精确度,可靠性也达到了预期的目标.

摘要： 本文分析了DV-Hop算法定位原理,并针对该算法存在的不足进行了改进。引入了RSSI测距技术,改进的思想主要是利用RSSI技术测出未知节点距信标节点的一跳距离,然后将已求得的未知节点提升为信标节点,并对剩余的未知节点再次定位,直到所有节点都定位完毕。经过仿真表明,改进的算法比DV-Hop算法具有更高的定位精度。

摘要： 本文分析了DV-Hop算法定位原理,并针对该算法存在的不足进行了改进。引入了RSSI测距技术,改进的思想主要是利用RSSI技术测出未知节点距信标节点的一跳距离,然后将已求得的未知节点提升为信标节点,并对剩余的未知节点再次定位,直到所有节点都定位完毕。经过仿真表明,改进的算法比DV-Hop算法具有更高的定位精度。

摘要： 本文分析了DV-Hop算法定位原理,并针对该算法存在的不足进行了改进。引入了RSSI测距技术,改进的思想主要是利用RSSI技术测出未知节点距信标节点的一跳距离,然后将已求得的未知节点提升为信标节点,并对剩余的未知节点再次定位,直到所有节点都定位完毕。经过仿真表明,改进的算法比DV-Hop算法具有更高的定位精度。

摘要： 本发明公开了一种基于混合的组合测试用例生成算法，包括以下步骤：1)生成满足要求的覆盖数组，后续的操作以覆盖这个数组为判别标准。2)在覆盖率较低的情况下，根据贪婪算法特性，使用贪婪算法来生成测试用例。3)在覆盖率达到比例K后，贪婪算法遇到瓶颈，选择搜索算法替代，以期达到更优的效果。本发明的基于混合算法的组合测试用例生成算法，即保证了贪婪算法生成测试用例前期的高效，又能避免后期陷入局部最优的情况，为从业人员在做测试用例生成方向的工作时，提供一个可以思考的角度。

摘要： 本发明提供的基于NSGA2(非支配多目标优化遗传算法)训练的AMP检测算法和系统，将用户比特流映射到相应星座点；对信号作ISFFT变换，把信号映射到时频域中再经IFFT变换，把时频域信号转换为时域信号流；将时域信号流经过Jakes信道模型；取出每个用户的频域信号作SFFT变换得到相应的时延多普勒信号；将得到的信号进行AMP迭代检测，计算最小MSE，当MSE小于阈值时中止迭代；完成当前信号解调过程，依据迭代次数趋势图确立固定迭代次数，通过遗传算法多目标优化得到最优参数；将最优参数放入AMP检测算法进行检测。本发明通过计算迭代收敛率，在兼顾性能的同时确立最佳迭代次数，每层迭代的收敛因子看作独立参数，通过NSGA2算法训练出的参数对比固定参数有效性能提升。

摘要： 一种优化Hooke‑Jeeves算法的方法及装置，涉及混合优化算法领域。现有传统单一优化数学算法在解决多能源系统优化问题时存在优化不易收敛、优化结果容易局部最优或局部搜索能力不足、对初始值敏感，且计算时间长，占用资源较多，难以做到较强局部搜索能力与高效全局寻优性的兼顾。未解决上诉提到的传统单一优化数学算法中存在的问题，本申请提供了一种优化Hooke‑Jeeves算法的方法，在HookeJeeves算法中加入粒子群算法，具体为：通过在粒子群算法对初始值的迭代结果不满足结束条件的情况下，在重新进行迭代之前将当前得到的粒子的极值利用所述的HookeJeeves算法进行优化，得到优化数据；将得到的优化数据返回所述的粒子群算法的上层步骤进行再次运算。适用于解决多能源系统优化的应用。

摘要： 本发明公开了一种遗传算法与聚类算法复合嵌套的异常声音检测算法，包括基因算法、增强的增量主因素分析法与基于密度的空间聚类计算方法，具体步骤如下：S1、先采用增强的增量主因素分析法来减少从音频文件转换为数字的数据集的维度，获得降维数据集；S2、使用从增强的增量主因素分析法中得到的降维数据集，并应用基于密度的空间聚类计算方法进行有效的聚类；S3、通过基因算法对聚类后的数据集进行计算训练，从而获得最优的参数配置；能够有效的平衡样本数据，从而增加了监督学习的普适性，降低噪音干扰，继而增加整体运算性，在本地建立输运运算模型，能以较少的运算成本，减少人工调参的复杂和依赖性，增强算法对环境变化的自适配能力。

摘要： 本发明公开的转台标定算法优化算法及转台标定算法，涉及计算机技术领域，通过将标准坐标系下的第一坐标点分别变换至各个不同转台姿态下的相机坐标系下的第二坐标点，得到坐标点集合；分别计算第一坐标点与坐标点集合中各个坐标点之间的距离误差，生成距离误差集合；根据距离误差集合，得到转台标定算法的目标损失函数；根据目标损失函数，对转台标定算法进行优化，提高了当前旋转轴每次旋转过后的特征点的3D点云精度，旋转轴越多，拼接精度越高。

摘要： 本发明属于拍照动作检测算法技术领域，具体涉及一种结合yolo算法和openpose算法的拍照动作检测算法，首先通过视频的预处理，能够去除噪声有利于后续算法的展开，并且采用帧差法能够减少无用视频帧。其次，通过openpose算法获取待处理视频中预设数量个视频帧以及各视频帧中人体关节点位置数据，能够有效获取人体的骨骼特征信息。之后，使用yolo算法获取手机的相关位置，并且增加注意力机制对识别效果进行优化。最后，判定算法获取的人体特征信息包括黑色背景下的骨骼信息和手机位置框，将这些信息与标准动作进行对比获取结果能够很好的减少误判。

摘要： 对利用以往的散点图无法判定的细胞种类进行判定。一种使用神经网络结构的深度学习算法对生物试样所含的细胞进行分析的细胞分析方法，包括：使前述细胞在流路中流过，取得关于在前述流路内通过的各个细胞的信号强度，将与取得的关于各个细胞的信号强度对应的数值数据输入深度学习算法，基于从深度学习算法输出的结果，对每个细胞判定取得了信号强度的细胞的种类；利用前述细胞分析方法，解决了课题。

摘要： 本发明公开了一种基于混合的组合测试用例生成算法，包括以下步骤：1)生成满足要求的覆盖数组，后续的操作以覆盖这个数组为判别标准。2)在覆盖率较低的情况下，根据贪婪算法特性，使用贪婪算法来生成测试用例。3)在覆盖率达到比例K后，贪婪算法遇到瓶颈，选择搜索算法替代，以期达到更优的效果。本发明的基于混合算法的组合测试用例生成算法，即保证了贪婪算法生成测试用例前期的高效，又能避免后期陷入局部最优的情况，为从业人员在做测试用例生成方向的工作时，提供一个可以思考的角度。

摘要： 基于蚁群算法和改进型遗传算法的仓储物流AGV路径规划算法，它涉及蚁群算法、遗传算法，解决了传统方法计算耗时、易早熟收敛、易陷入局部最优的缺陷。本发明的步骤为：一、对场地建立网格化划分与编码；二、用基于障碍物信息的改进蚁群算法生成用于遗传进化的初始AGV路径；三、用基于三阶段遗传算法迭代选择AGV最优路径；四、对具有重合点的不同AGV路径进行末端交叉；五、对AGV路径进行有利变异；六、重新计算AGV路径适应度，判定迭代是否终止，对终止后的AGV路径进行轨迹圆滑处理。本发明的基本思想是将改进的蚁群算法和改进的遗传算法相结合，加快迭代收敛速度，得到运行效率更高的AGV路径，工程适用性强。

摘要： 本发明涉及移动互联技术领域，且公开了基于图划分算法和图嵌入算法的相似金融社区网络发掘算法，首先是构图；其次是图切分社区；然后再基于图嵌入得到每个社区中节点的表示。该基于图划分算法和图嵌入算法的相似金融社区网络发掘算法，通过知识图谱技术，并采用图划分和图嵌入技术，实现整图的金融社群划分，以及将网络中的所有节点嵌入低维的向量空间，再通过以划分社群为基础，基于相似度算法，在全域图谱网络中挖掘具有相似图结构特征、且未被发现的金融社群网络，从而充分考虑到社会经济活动的网络关系特性，基于知识图谱网络，挖掘分析经济紧密社群和高危风险社群，达到社会经济组织挖掘和群体风险防控的效果。