虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

改进算法

  • 基于图的机器人路径规划蚂蚁算法

    移动机器人路径规划尤其是未知环境下机器人路径规划是机器人技术中的一个重要研究领域,得到了很多研究者的关注,并取得了一系列重要成果。目前已存在许多用来解决该问题的优化算法,但是此类问题属于N-Hard问题,寻求更佳的算法就成为该领域的一个研究热点。为此,根据机器人路径规划算法的研究现状和向智能化,仿生化发展的趋势,研究了一种基于图的机器人路径规划蚂蚁优化算法。算法首先用栅格法对机器人的工作空间进行建模,并用一个状态矩阵表示其状态,由此构造出一个连通图,由一组蚂蚁在图上模拟蚂蚁的觅食行为,从而得到避碰的优化路径。最后,借鉴分枝随机过程和生灭过程的理论知识,用概率的方法从理论上对该算法的收敛性进行了分析,在此基础上,结合计算机仿真结果,证实了本文提出的算法的有效性和收敛性。迄今为止,对于未知环境下机器人路径规划,人们已经探索出了许多有效的求解方法诸如虚拟力场法、基于学习或Q学习的规划方法、滚动窗口规划方法、非启发式方法及各类定位、导航方法等等。近年来,不少学者用改进的遗传算法、神经网络、随机树、蚁群算法等方法对未知环境下机器人路径进行了规划机器人路径规划算法向智能化、仿生化发展是一个明显的趋势.由于已有算法不同程度的存在一定局限性,诸如搜索空间大、算法复杂、效率不高等,尤其对于未知环境,不少路径规划算法的复杂度较高,甚至无法求解,根据日前的研究现状和不足,本文提出了一种用于解决未知环境下机器人路径规划的基于图的蚂蚁算法,理论分析和实验结果都证明了本文算法的有效性和收敛性本课题研究的主要内容本文在用概格法对机器人的工作空间进行建模的基础上,用一个状态矩阵表示其状态,由此构造一个连通图,由一组蚂蚊在图上模拟蚂蚁的觅食行为,从而得到避碰的优化路径并借鉴分枝随机过程和生灭过程的理论知识用概率的方法从理论上对该算法的收敛性进行了分析,结合计算机仿真,证明了本文算法的有效性和收敛性

    标签: 机器人 路径规划 蚂蚁算法

    上传时间: 2022-03-10

    上传用户:kingwide

  • 基于核心路由器的蚂蚁算法研究与应用

    随着 Internet日益广泛的应用,其规模也越来越大,通信流量也迅速增长,这就迫使其传输平台向更高的通信带宽方向发展,因此,建设高速度,高宽带的骨干网就显得十分必要合理高效的路由选择方式不仅可以保障全网的正常运行,还能够提高网络的接通率,而将 Internet网的接通率提高,既可以尽量避免交换机不堪重负甚至崩溃的情况,又能降低网络的运营成本。提高网络的接通率相当大的程度上依赖于路由选择策略的改变,因此,TCP/IP网的动态路由选择问题变得越来越重要。蚂蚁算法能够有效地选择一条最优路径,但忽视了实际网络中的另外一个问题:最优路径一旦形成,所有的数据都从最优路径传输,这样一来,处于该路径上的路由器,尤其是在骨干网络中心节点(即多条路径交汇处)的路由器将承受巨大的数据传输量,因而很容易造成“瓶颈”现象目前采用的一个办法是在骨干网络中心节点处设置交换容量达到或超过千兆比特级的,具有高密度高速端口的核心路由器来扩展带宽和提高数据传送速度以达到解决骨干网络中心节点处的数据拥塞的目的,但这样大大提高了网络成本,并且无法解决最优路径上非核心路由器(又名接入路由器)上的数据拥塞问题。根据上述问题,本文提出一种对蚂蚁算法的改进方法一基于核心路由器的蚂蚁算法:在骨干网络的各核心路由器上相互发送蚂蚁寻找各核心路由器之间的最优路径,这样可比传统蚂蚁算法通过让“蚂蚁”周游整个网络后来寻找最优路径要快很多方面,该算法通过对最优路径上,在各个核心路由器之间的非核心路由器设置上下限两个阔值。当某个非核心路由器A上的数据流量达到上限阙值时表明该路由器即将处于拥塞,这时,它邻近的核心路由器将A看成是一个“障碍物”,利用蚂蚁算法能够绕过障研物寻找最优路径的特点,可以在这两个核心路由器之间重新寻找一条不包括路由器A在内的“次优”路径,这样后续的数据将从“次优”路径传输以达到对A路由器进行分流,经过一段时间分流后,当数据流量下降到下限绸值时,就可以重新启动原最优路径,从而达到了既分流又采用最优路径传输的目的

    标签: 蚂蚁算法

    上传时间: 2022-03-10

    上传用户:

  • 粒子滤波算法及其应用

    朱志宇著,科学出版社。本书系统介绍粒子滤波算法的基本原理和关键技术,针对标准粒子滤波算法存在的粒子退化、计算量大的缺点介绍了多种改进的粒子滤波算法,包括基于重要性密度函数选择的粒子滤波算法、基于重采样技术的粒子滤波算法、基于智能优化思想的粒子滤波算法、自适应粒子滤波算法、流形粒子滤波算法等,并将粒子滤波算法应用于机动目标跟踪、语音增强、传感器故障诊断、人脸跟踪等领域,最后探讨了粒子滤波算法的硬件实现问题,给出了基于DSP和FPCA的粒子滤波算法实现方法。

    标签: 粒子滤波

    上传时间: 2022-05-28

    上传用户:

  • (网盘)算法编程书籍大合集

    C算法(第一卷)-带目录.pdfC语言数值算法程序大全(第二版).pdfC语言经典算法大全.pdfff6f5d529e875d2bec2713adc98d25b477aa8a63.pdfIntroduction to Algorithms(3rd Edition).pdfMATLAB语言常用算法程序集.pdfNetflix Prize中的协同过滤算法.pdfp范数正则化支持向量机分类算法_刘建伟.pdf[数据结构与算法分析C.描述].(美国)Mark.Allen.Weiss.扫描版.pdf[程序语言的奥妙:算法解读(四色全彩)].(杉浦贤).李克秋.扫描版.pdf《算法导论(原书第3版)》.pdf【爱生活的程序员-气宗】算法导论(第三版).pdf【算法(第4版)迷你书】.pdf一种基于灰度变换的红外图像增强算法.pdf一种改进的支持向量机的文本分类算法.pdf一种静态图像压缩编码算法的改进.pdf个性化搜索引擎推荐算法研究.pdf分布式计算——原理、算法和系统.pdf十五个经典算法研究与总结、目录+索引by_July (1).pdf十五个经典算法研究与总结、目录+索引by_July.pdf十大滤波算法程序大全(Arduino精编无错版) - Powered by Discuz!.pdf图论及其算法.pdf基于模拟退火与遗传算法结合的神经网络图像分割.pdf大数据算法.PDF嵌入式系统软件设计中的常用算法 (周航慈 清晰.pdf支持向量机通俗导论(理解SVM的三层境界) - 结构之法 算法之道 - 博客频道 - CSDN.pdf支持向量机:理论、算法与拓展.pdf改进的基于DCT的自适应水印算法(重要).pdf数学建模MATLAB算法大全.pdf数学建模竞赛中应当掌握的十类算法.pdf数据挖掘十大算法(英).pdf数据结构与算法分析 C++描述(高清非扫描).pdf最优化理论与算法(第2版).pdf机器学习十大算法(9):朴素贝叶斯.pdf算法 英文版第4版  Robert Sedgewick .pdf.pdf算法(algorithm)手写代码必备手册(C++版).pdf算法导论(CLRS)笔记.p...

    标签: 算法

    上传时间: 2022-06-06

    上传用户:

  • ADAS系统开发中目标车辆感知算法的研究

    论文首先研究了基于Har-like特征和Adaboost分类器的目标车辆探测算法原理和参数设置,并利用车载摄像头采集真实道路车辆图像,建立车辆样本数据库,训练车辆分类器,实现对道路车辆的探测,并对探测效果进行量化分析。针对在车辆探测过程中误检率较高、探测不连续以及检测框不稳定的现象,对基于无迹卡尔曼滤波器的车辆跟踪算法进行了研究,建立了车辆相对运动模型,对真实道路交通场景中的多目标车辆进行探测与跟踪,并对跟踪算法对探测性能提升的效果和原因进行了深入分析。在单目测距中,针对一般测距算法受车辆俯仰角和摄像头畸变影响很大的缺点,利用PreScan仿真软件,对车辆测距算法进行了改进,提山了一个同时考虑车辆俯仰角和摄像头畸变等参数的测距模型,以及一种将摄像头内参与外参分开标定的新方法,最后利用场地实验利真实道路交通场景对模型的测距精度、参数灵敏度进行量化分析。研究了仅利用图像信息估算车辆间碰撞时间的方法,利用PreScan仿真软件,对车辆碰撞时间估算算法进行了改进,建立了一个考虑车间相对加速度碰撞时间估算模型,最后,利用真实道路交通视频对算法进行验证和分析。最后,介绍了利用仿真软件辅助ADAS开发的方法,在虚拟的开发环境中建立了以真实摄像头物理参数为依据的摄像头仿真模型、交通场景,实现了对单目测距和碰撞时间估算算法的验证和改进。实验结果表明,论文中所建立的算法表现出良好的性能,所构建的基于PreScan的仿真平台能有效地提高算法的开发效率.

    标签: adas系统 目标车辆感知算法

    上传时间: 2022-06-21

    上传用户:d1997wayne

  • PID详解-算法篇

    前言说明控制的方法远远不止PID这一招,在许多场合也未必是最佳的控制算法。对于学习能力较好的师弟也可以再去寻求一种更优秀的控制算法。PID的分类多如牛毛,例如:模糊PlD、数字PID、神经元PID等等。另外,本文档是参考几十个PID相关文档资料整合而成。由于个人能力等原因,从策划、编辑、排版等花了一个多月的时间才完成此次PlD法的整合。为了更有针对性和有效性,本文档主要讲解数字PID及其变种(改进式PID):位置式和增量式。以及这两种PID的C语言编程实现、参数的调整确定和PID控制的应用。我们为什么要用PID岸法呢?原国很商单:其一,PlD是一种比较成熟的控制算法,而且还有许多基于PID的变种算法(简称改进式PID)。其二,资杜多,学习难度路低,入门快。其三,多届师兄实践过,感觉效果还不错!但每年资料成指数增长,从上届师兄那搭贝了好几G资料,进PID控制的文档可以夸张的说跟天上的“星星”一样,看了之后眼花缭乱,而且有很多重复的。为了让更多人能快速上手使用PID控制算法,结合个人经验和相关文档将它浓缩如下:

    标签: pid算法

    上传时间: 2022-07-01

    上传用户:

  • 遗传算法理论及其在船舶横摇运动控制中的应用

    在本书中,主要介绍两方面的内容。在第1章至第7章中,介绍了遗传算法的一些理论问题,以及我们在遗传算法研究中的一些成果。主要介绍遗传算法的基本原理和它的改进方法;研究了遗传算法收敛性定义和统一数学描述,收敛速度,最优保留遗传算法及其收敛性;研究了遗传算法种群多样性的问题;把模糊理论用于遗传算法的研究中,进行了模糊遗传算法研究;还对综合改进遗传算法进行了研究。在第8章和第9章中,介绍了遗传算法的应用问题。主要介绍遗传算法在舰船横摇动的模糊建模中的应用;遗传算法在舰船减摇鳍控制器优化设计中的应用。虽然书中以舰船为对象,针对舰船横摇运动建模的不确定性和非线性问题,进行了舰船横摇运动的模糊建模和减摇鳍控制器优化设计,但是这种方法也可以应用到其他具有不确定性和非线性系统的建模和控制系统设计中去。

    标签: 遗传算法 运动控制

    上传时间: 2022-07-10

    上传用户:

  • MATLAB优化算法案例分析与应用(余胜威)

    本书全面而系统地介绍了 MATLAB 算法和案例应用,涉及面广,从基本操作到高级算法应用,几乎 涵盖 MATLAB 算法的所有重要知识。本书结合算法理论和流程,通过大量案例,详解算法代码,解决具 体的工程案例,让读者更加深入地学习和掌握各种算法在不同案例中的应用。 本书共 32 章。涵盖的内容有 MATLAB 基础知识、GUI 应用及数值分析、MATALB 工程应用实例、 GM 应用分析、PLS 应用分析、ES 应用分析、MARKOV 应用分析、AHP 应用分析、DWRR 应用分析、 模糊逼近算法、模糊 RBF 网络、基于 FCEM 的 TRIZ 评价、基于 PSO 的寻优计算、基于 PSO 的机构优 化、基本 PSO 的改进策略、基于 GA 的寻优计算、基于 GA 的 TSP 求解、基于 Hopfield 的 TSP 求解、基 于 ACO 的 TSP 求解、基于 SA 的 PSO 算法、基于 kalman 的 PID 控制、基于 SOA 的寻优计算、基于 Bayes 的数据预测、基于 SOA 的 PID 参数整定、基于 BP 的人脸方向预测、基于 Hopfield 的数字识别、基于 DEA 的投入产出分析、基于 BP 的数据分类、基于 SOM 的数据分类、基于人工免疫 PSO 的聚类算法、 模糊聚类分析和基于 GA_BP 的抗糖化活性研究。 本书适合所有想全面学习 MATALB 优化算法的人员阅读,也适合各种使用 MATALB 进行开发的工 程技术人员阅读。对于相关高校的教学与研究,本书也是不可或缺的参考书。另外,对于 MATLAB 爱好 者,本书也对网络上讨论的大部分疑难问题给出了解答,值得一读。   

    标签: matlab 优化算法

    上传时间: 2022-07-26

    上传用户:

  • 光伏系统在复杂条件下的MPPT算法研究及DSP实现

    首先,本文对几种传统MPPT控制算法进行了研究、分析和比较,总结出这些算法存在的共同缺点是无法适应光伏阵列P-V曲线呈现多峰的情况,由此引出新颖MPPT算法研究的必要性。对光伏阵列在各种复杂条件下进行了人工遮挡实验,观察所得大量数据后发现5条重要规律,它是新颖MPPT算法实现的基础。其次,根据系统设计要求给出了本系统总体设计方案,并详细介绍了硬件、软件设计方案。再次,依据硬件设计方案搭建硬件电路。硬件电路设计采用TI公司的DSP TMS320F28027作为主控芯片,设计光伏阵列的电压、电流采集及信号处理电路,并根据MPPT控制算法输出PWM信号,再经隔离、驱动电路放大后驱动DC/DC电路功率管的通与断。由PWM占空比的不断变化动态的调整了光伏阵列的等效负载阻抗,从而达到最大功率点追踪的目的。随后,基于CCS开发环境,编程实现新颖MPPT算法,该算法主要由主程序、AD采样子程序、改进扰动观察法子程序,全局峰点追踪子程序及定时中断子程序等五部分组成。最后,分别对各个模块电路及新颖MPPT算法进行测试,并给出必要的测试结果图。测试结果表明,硬件、软件算法都满足设计要求,而且新颖MPPT算法较传统MPPT算法能够更正确、快速的追踪到光伏系统在复杂条件下的全局最大功率点,这对以后光伏系统控制算法的进一步研究具有很大的技术参考价值。

    标签: 光伏系统 mppt 算法 dsp

    上传时间: 2022-07-26

    上传用户:

  • matlab数学建模算法全收录 超清书签版

    matlab数学建模算法全收录 超清书签版

    标签: matlab 数学建模 收录 算法

    上传时间: 2013-05-15

    上传用户:eeworm