简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。
简介:摘要:文章首先对Dijkstra算法进行了概述,然后分析了Dijkstra算法的优化,其中包括存储结构的改进、搜索区域的限定、双向查找规划,最后基于优化的Dijkstra算法,文章对其开展了验证,无论是结点总数、计算时间,还是总的路程,都取得了极大的优化比例,以期能为相关人士提供参考。
简介:摘要:本文针对自动驾驶汽车横向轨迹跟随问题,提出了基于预瞄信息的路径跟踪算法。即通过采用GPS轨迹点序列作为目标路径,通过 Pure Pursuit 算法将预瞄偏差角转换成前轮转角的控制量,实现横向控制。并在ROS下通过GAZEBO和RVIZ完成联合仿真,得出了纯追踪算法的实际运用效果。仿真实验结果表明:提出的路径跟踪方法在纵向、横向控制和跟踪平稳性方面都具有良好的效果。
简介:摘要: 随着社会经济发展速度的加快,电力电子装置还有计算机空调等电器已经在人们的生活中变得很普及,带来的问题就是谐波污染变得越来越严重。在电力系统安全、稳定、经济运行方面谐波污染会对其构成潜在的威胁。因此,我们必须尽快研究出能够快速分析谐波的方法。快速傅里叶变换是是目前谐波检测最常用的方法,它很方便而且便于实现。然而,由于对非同步采样序列进行快速傅里叶变换时会出现频谱泄露和栅栏效应等现象,这很大程度的影响测量结果的准确性。所以根据快速傅里叶变换带来的问题,采用了一种基于两根谱线的加权平均来修正幅值的双峰谱线修正算法,可以用距离谐波频点最近的两根离散频谱幅值估算出我们要求的谐波的幅值;同时,利用多项式逼近方法得到了频率和幅值的修正公式,这些方法可以在一定程度上抑制频谱泄露并且提高结果的准确性。然后利用matlab平台对算法的结果进行仿真,计算结果表明,利用加窗函数可以有效减少频谱泄露,其中汉宁窗抑制频谱泄露的效果最好。利用双峰插值算法对频率,幅值,相位进行修正。其中对布莱克曼窗函数的修正效果最好,其次是汉宁窗。
简介:摘要:本文介绍了传统NAS-RIF算法的原理,针对NAS-RIF算法对噪声敏感的不足,加入正则化参数,改进了NAS-RIF算法,实验结果证明,与传统的复原算法相比,改进后的算法图像复原效果较好,峰值信噪比和复原后的视觉效果较优,图像细节清楚度有所提高,证明了改进算法的有效性。
简介:[摘要] PID控制算法是经典的工业工程控制算法之一,增量式PID控制算法是对传统PID控制算法的优化,但其存在静态误差无法消除的影响,因此本文引入遗传算法对其进行进一步优化,并给出了优化步骤,同时给出了一个用遗传算法进行单环系统增量式PID控制器优化设计的仿真实例,并克服了其静态误差无法消除的问题。