取各障碍物顶点连线的中点为路径点，相互连接各路径点，将机器人移动的起点和终点限制在各路径点上，利用最短路径算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径。上述算法使用了连接线中点的条件，因此不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动，利用Pi= Pi1+ti×(Pi2-Pi1)（ti∈[0,1] i=1,2,…n）即可确定相应的Pi，即为新的路径点，连接此路径点为最优路径。
上传时间： 2017-05-05
上传用户：tttt123
遗传算法求解车辆路径问题matlab程序可运行
上传时间： 2017-06-07
上传用户：master_caojie
最短路径算法分析及其在公交查询的应用_陈箫枫
上传时间： 2017-08-14
上传用户：qq1034051968
随着 Internet日益广泛的应用，其规模也越来越大，通信流量也迅速增长，这就迫使其传输平台向更高的通信带宽方向发展，因此，建设高速度，高宽带的骨干网就显得十分必要合理高效的路由选择方式不仅可以保障全网的正常运行，还能够提高网络的接通率，而将 Internet网的接通率提高，既可以尽量避免交换机不堪重负甚至崩溃的情况，又能降低网络的运营成本。提高网络的接通率相当大的程度上依赖于路由选择策略的改变，因此，TCP/IP网的动态路由选择问题变得越来越重要。蚂蚁算法能够有效地选择一条最优路径，但忽视了实际网络中的另外一个问题：最优路径一旦形成，所有的数据都从最优路径传输，这样一来，处于该路径上的路由器，尤其是在骨干网络中心节点（即多条路径交汇处）的路由器将承受巨大的数据传输量，因而很容易造成“瓶颈”现象目前采用的一个办法是在骨干网络中心节点处设置交换容量达到或超过千兆比特级的，具有高密度高速端口的核心路由器来扩展带宽和提高数据传送速度以达到解决骨干网络中心节点处的数据拥塞的目的，但这样大大提高了网络成本，并且无法解决最优路径上非核心路由器（又名接入路由器）上的数据拥塞问题。根据上述问题，本文提出一种对蚂蚁算法的改进方法一基于核心路由器的蚂蚁算法：在骨干网络的各核心路由器上相互发送蚂蚁寻找各核心路由器之间的最优路径，这样可比传统蚂蚁算法通过让“蚂蚁”周游整个网络后来寻找最优路径要快很多方面，该算法通过对最优路径上，在各个核心路由器之间的非核心路由器设置上下限两个阔值。当某个非核心路由器A上的数据流量达到上限阙值时表明该路由器即将处于拥塞，这时，它邻近的核心路由器将A看成是一个“障碍物”，利用蚂蚁算法能够绕过障研物寻找最优路径的特点，可以在这两个核心路由器之间重新寻找一条不包括路由器A在内的“次优”路径，这样后续的数据将从“次优”路径传输以达到对A路由器进行分流，经过一段时间分流后，当数据流量下降到下限绸值时，就可以重新启动原最优路径，从而达到了既分流又采用最优路径传输的目的
标签： 蚂蚁算法
上传时间： 2022-03-10
上传用户：
带时间窗车辆路径问题的混合改进型蚂蚁算法
标签： 蚂蚁算法
上传时间： 2022-03-12
上传用户：
永磁同步电机是同步电机的一个重要类型，其转子一般采用稀土永磁材料做激磁磁极，与传统同步电机相比，体积和重量大为减小，而且结构简单，运行可靠，维护更方便。现代电气传动控制的发展趋势之一是开发新的交流调速与伺服系统。无论在矢量控制还是标量控制中，转速与位置的闭环控制都需要在电机轴上安装一个速度传感器，但是由于速度传感器的引进不仅增加了成本，降低了系统可靠性，还存在安装问题，效果并不十分理想。因此高性能无速度传感器控制成为近年来电机研究的热点。 本文在系统介绍卡尔曼滤波器的基础上，将其引入到永磁同步电机无速度传感器状态观测中。由于永磁同步电机是一个强耦合的多阶非线性系统，本文采用了工程实际中普遍采用的泰勒展开式截断的方法，对电机方程线性化处理，将卡尔曼滤波算法推广至非线性系统，并加入了反映电机系统模型误差和环境干扰的系统噪声和测量噪声模型，形成扩展卡尔曼滤波算法。扩展卡尔曼滤波器将电机转子位置与转速作为系统状态变量进行实时估算，并将所得信息反馈到永磁同步电机控制系统中。通过仿真，与电机实际运行状态进行比较，证明了扩展卡尔曼滤波具有良好的动态跟踪能力和抗噪声能力。 针对扩展卡尔曼滤波算法在无速度传感器控制中存在的不足，本文给出了降阶线性卡尔曼滤波算法。降阶线性卡尔曼滤波算法重新选择了系统状态变量，建立新的完全线性化的系统方程，并且卡尔曼滤波算法中的系统协方差矩阵成为时不变序列，因此可以直接应用线性卡尔曼滤波算法。仿真结果证明，与扩展卡尔曼滤波算法相比，新的算法更加简单，减轻了繁重的参数调节任务，易于数字化实现，不仅具备扩展卡尔曼滤波算法的优势，而且在某些性能方面超越了扩展卡尔曼滤波算法。 通过分析得知，由于将系统模型不确定性与测量噪声体现在系统方程中，因此卡尔曼滤波算法在状态估算方面具有良好的性能。本文以降阶线性卡尔曼滤波 算法为理论基础，以永磁同步电机为对象，以数字信号处理器（DSP）为核心，设计了电机状态观测系统的设计方案。整个方案在不增加成本的基础上，充分利用数字信号处理器（DSP）丰富的资源和强大的运算能力，通过检测电机相电流，实时估算出电机转子位置与转速。本系统可以代替传统速度传感器，为电机控制系统提供转子位置和转速反馈信息。本文的下一步主要工作便是将此系统付诸实践，应用于实际工程中，对卡尔曼滤波算法在永磁同步电机无速度传感器控制方面的性能进行进一步研究。关键词：永磁同步电机；无速度传感器；卡尔曼滤波
上传时间： 2013-04-24
上传用户：lifangyuan12
现如今，逆变器的脉冲宽度调制(PWM)技术作为一种最常见的调制方式在交流传动系统中广泛应用。采用PWM调制技术的最终目的在于追求逆变器输出电压、电流波形更接近正弦从而进一步控制负载电机的磁通正弦化。为了达到这些目的，很多种基于PWM原理的调制方法被相继提出并应用。 在铁道牵引调速系统中，逆变装置具有调速范围宽，输出频率变化快等特点，而逆变器本身器件的开关频率又不是很高。这种情况下，分段同步调制模式的使用有效地改善了变频器的输出，达到了减少谐波的目的。本文围绕分段同步调制在交流牵引传动系统中的应用进行研究，主要目的在于解决该调制模式应用中存在的切换点选择、切换震荡冲击等问题。文章详细讨论了分段调制模式下载波比和载波比切换点选取的原则，重点分析了分段同步调制模式下载波比切换点冲击电压的产生原因和危害，提出了改善电压电流冲击的方法，并在搭建的实验平台上验证了理论分析的正确性。此外，本文还对列车高速时载波比极低的极限情况下分段同步调制对变频器输出交流电压和直流回流电流谐波的改善情况进行了理论推导和仿真分析。 论文搭建了用于调制实验的3.7kW小功率电机实验平台，在开环的VVVF调速系统中进行了分段同步调制载波比切换实验；在Matlab/Simulink环境下搭建了分段同步调制模式下的电机牵引模型，进行了分段同步调制载波比切换仿真；实验和仿真结果表明，文章所提出的方法很好地完成了分段同步算法且有效抑制了可能发生的冲击，所得结果验证了理论分析的正确性。
上传时间： 2013-08-04
上传用户：hphh
快速傅立叶变换(FFT)技术是数字信号处理中的核心技术，它已广泛应用于数字信号处理的各个领域，长期以来一直是一个重要的研究课题。近年来，专用数字信号处理器以其优化的硬件结构和优良的性能价格比为FFT的实现提供了一种有效的途径，其中最具有代表性的是美国TI公司的TMS320系列DSP。 本文首先分析了常用FFT算法原理，并进行了算法的讨论和比较，然后详细论述了以浮点型DSP为核心的实现FFT算法的硬件平台的设计。平台的硬件电路主要包括数据采集部分、数据处理部分、数据存储部分和数据显示部分。其中采集部分采用12位高速的A/D转换芯片MAX197，数据处理部分采用32位浮点型DSP芯片-TMS320VC33，数据存储部分采用了大容量的FLASH芯片——K9F2808UOA，数据显示部分采用PHILIPS公司的高亮度、宽视角的TFT彩色液晶显示屏。 为了扩展系统的通信能力，通信接口我们选择CAN总线。软件部分选用了频率抽取基2FFT、分裂基FFT和实序列FFT算法，用C语言进行编程。最后部分是进行软硬件的联合调试，并在此基础上进行了FFT算法实现。 论文结尾以实际的实验曲线分析验证了算法的正确性，同时针对实验中产生的误差找出了原因，并提出了解决的方法。实验结果表明采用浮点DSP实现FFT算法方便且有较高的实时性，可以应用到电力系统谐波分析、振动测试及铁路检测等各个领域。
上传时间： 2013-04-24
上传用户：caixiaoxu26
PID算法自从问世以来，一直受到广泛的关注。随着现代控制理论及智能控制技术的发展，PID算法也得到了长足的发展。结合传统的PID控制算法，针对特定的控制领域，出现了一些新的控制算法，模糊PID控制算法就是在此基础上渐渐形成并凸显其控制特色。 同时随着微电子技术的发展，现场可编程逻辑器件FPGA的发展及其EDA技术的日渐成熟，为集成控制芯片开拓了广阔的发展空间。FPGA的发展为基于硬件的算法模块的实现提供了可能性，同时节省了外围的电路，使算法模块的集成度大大提高。 本文针对当前国内外在算法研究方面的热点问题，对模糊PID算法进行了深入的分析和研究。通过对汽轮机调节系统的结构分析，对其进行了数学建模。采用某汽轮机的实际设计运行参数，利用Matlab仿真软件，对该汽轮机的数学模型进行了甩负荷动态特性仿真。仿真结果表明，模糊PID可以更好地解决汽轮发电机组在甩负荷过程中由于机组转子飞升量太大而导致危急保安装置动作，使得汽轮发电机组意外停机的问题，能够保证汽轮发电机组在意外甩负荷时机组正常的机械运转。根据模糊控制理论的特点及EDA技术和FPGA可编程逻辑器件的发展现状，提出了在FPGA上实现模糊PID算法的具体实现方案。在综合分析算法特性的基础上，选择Altera公司生产的CycloneⅡ系列中的EP2C35F672C6作为目标芯片，利用分层模块化设计思想，在Altera公司提供的QuartusⅡ开发环境中，利用原理图设计输入和VHDL设计输入相结合的方式实现了模糊PID控制算法，同时分别对实现的各个功能模块和整个算法模块进行了功能时序仿真。根据仿真结果分析，该设计实现了的模糊PID控制功能。 该控制算法模块的FPGA实现很好的避免了因CPU或者其它问题导致算法程序跑飞、程序死循环、复位不可靠等问题，提高了控制的可靠性。同时加强了模块的通用性，减少了系统硬件开发周期，节省了外围设备的电路，降低了设计开发成本。
上传时间： 2013-07-21
上传用户：thinode
现代数字信号处理对实时性提出了很高的要求，当最快的数字信号处理器(DSP)仍无法达到速度要求时，唯一的选择是增加处理器的数目，或采用客户定制的门阵列产品。随着可编程逻辑器件技术的发展，具有强大并行处理能力的现场可编程门阵列(FPGA)在成本、性能、体积等方面都显示出了优势。本文以此为背景，研究了基于FPGA的快速傅立叶变换、数字滤波、相关运算等数字信号处理算法的高效实现。 首先，针对图像声纳实时性的要求和FPGA片内资源的限制，设计了级联和并行递归两种结构的FFT处理器。文中详细讨论了利用流水线技术和并行处理技术提高FFT处理器运算速度的方法，并针对蝶形运算的特点提出了一些优化和改进措施。 其次，分析了具有相同结构的数字滤波和相关运算的特点，采用了有乘法器和无乘法器两种结构实现乘累加(MAC)运算。无乘法器结构采用分布式算法(DA)，将乘法运算转化为FPGA易于实现的查表和移位累加操作，显著提高了运算效率。此外，还对相关运算的时域多MAC方法及频域FFT方法进行了研究。 最后，完成了图像声纳预处理模块。在一片EP2S60上实现了对160路信号的接收、滤波、正交变换以及发送等处理。实验表明，本论文所有算法均达到了设计要求。
上传时间： 2013-06-09
上传用户：zgu489
