本文介绍了一种新型模拟进化算法蚁群算法该方法通过模拟蚁群搜索食物的过程,达 到求解组合优化问题的目的
上传时间: 2014-11-15
上传用户:haoxiyizhong
遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。遗传算法的这些性质,已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。它是现代有关智能计算中的关键技术。
标签: 算法
上传时间: 2016-05-09
上传用户:2017我们结婚吧
惯性导航+GPS组合导航,经典算法
上传时间: 2016-11-13
上传用户:月夜之下
蚁群算法基本模型STEP1(外循环)若满足算法停止规则,停止计算,输出计算得到的最好解给定外循环的最大数目,表明有足够的蚂蚁工作当前最优解连续K次相同而停止,K是给定的整数,表示算法已收敛◆给定优化问题的下界和误差值,当算法得到的目标值同下界之差小于给定的误差值时,算法终止否则使蚂蚁s(1≤s≤m)从起点出发,用L(S)表示蚂蚁S行走的城市集合,初始L(s)为空集。设m只蚂蚁在图的相邻节点间移动,协作异步地得到解。蚂蚁计算出下一步所有可达节点的一步转移概率,并按此概率实现一步移动,依此往复。一步转移概率由图中每条边上的两类参数决定:信息素值、可见度(即先验值)。信息素的更新有2种方式:挥发——所有路径上信息素以一定比率减少增强——给评价值“好”(有蚂蚁走过)的边增加信息素蚁群算法基木模型令我们以求解平面上n个城市的TSP问题(1,2,…,n)表示城市号为例说明ACA的模型。n个城市的TSP问题就是寻找通过n个城市各次且最后回到出发点的最短路径蚁群算法研究现状令ACA是模拟自然界中真实蚁群的觅食行为而形成的一种模拟进化算法。10年多来的研究结果已经表明:ACA用于组合优化具有很强的发现较好解的能力,具有分布式计算易于与其他方法相结合、鲁棒性强等优点,在动态环境下也表现出高度的灵活性和健壮性。在求解TSP、QAP问题方面,与遗传算法、模拟退火算法等算法比较,ACA仍是最好的解决方法之一。
标签: 蚂蚁算法
上传时间: 2022-03-10
上传用户:
第一章 机器学习革命学习算法入门为何商业拥护机器学习给科学方法增压10亿个比尔·克林顿学习算法与国家安全我们将走向何方第二章 终极算法来自神经科学的论证来自进化论的论证来自物理学的论证来自统计学的论证来自计算机科学的论证机器学习算法与知识工程师天鹅咬了机器人终极算法是狐狸,还是刺猬我们正面临什么危机新的万有理论未达标准的终极算法候选项机器学习的五大学派第三章 符号学派:休谟的归纳问题特别说明:仅作为爱好者学习使用(请勿商用)!本文档由人工智能吧(QQ群 565128329)整理提供并更多学习分享,若觉得不错请购买印刷版书籍。约不约“天下没有免费的午餐”定理对知识泵进行预设如何征服世界在无知与幻觉之间你能信任的准确度归纳是逆向的演绎掌握治愈癌症的方法20问游戏符号学派第四章 联结学派:大脑如何学习感知器的兴盛与衰亡物理学家用玻璃制作大脑世界上最重要的曲线攀登超空间里的高峰感知器的复仇一个完整的细胞模型大脑的更深处第五章 进化学派:自然的学习算法达尔文的算法探索:利用困境程序的适者生存法则性有何用先天与后天谁学得最快,谁就会赢第六章 贝叶斯学派:在贝叶斯教堂里统治世界的定理所有模型都是错的,但有些却有用从《尤金·奥涅金》到Siri所有东西都有关联,但不是直接关联推理问题掌握贝叶斯学派的方法马尔可夫权衡证据逻辑与概率:一对不幸的组合第七章 类推学派:像什么就是什么完美另一半维数灾难空中蛇灾爬上梯子起床啦第八章 无师自通物以类聚,人以群分发现数据的形状拥护享乐主义的机器人熟能生巧学会关联第九章 解开迷惑万里挑一终极算法之城马尔科夫逻辑网络从休谟到你的家用机器人行星尺度机器学习医生马上来看你第十章 建立在机器学习之上的世界性、谎言和机器学习数码镜子充满模型的社会分享与否?方式、地点如何?神经网络抢了我的工作战争不属于人类谷歌+终极算法=天网?进化的第二部分
上传时间: 2022-05-07
上传用户:
PID算法及PWM控制技术简介1.1PID算法控制算法是微机化控制系统的一个重要组成部分,整个系统的控制功能主要由控制算法来实现。目前提出的控制算法有很多。根据偏差的比例(P)、积分(ID,微分(D)进行的控制,称为PID控制。实际经验和理论分析都表明,PID控制能够满足相当多工业对象的控制要求,至今仍是一种应用最为广泛的控制算法之一。下面分别介绍模拟PID、数字PID及其参数整定方法。1.1.1模拟PID在模拟控制系统中,调节器最常用的控制规律是PID控制,常规PID控制系统原理框图如图1.1所示,系统由模拟PID调节器、执行机构及控制对象组成。PID调节器是一种线性调节器,它根据给定值r(1)与实际输出值c(1)构成的控制偏差:e()=r(t)-c(t)(1.1)将偏差的比例、积分、微分通过线性组合构成控制量,对控制对象进行控制,故称为PID调节器。在实际应用中,常根据对象的特征和控制要求,将P、I、D基本控制规律进行适当组合,以达到对被控对象进行有效控制的目的。例如,P调节器,PI调节器,PID调节器等。模拟PID调节器的控制规律为
上传时间: 2022-07-01
上传用户:
本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究 生教材.根拐国内外计算机技术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等,介绍算法分析技术,算法的时间和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论各类经典和应用问题的算法,包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上引入近似算法、概率算法等最新内容。
标签: 计算机
上传时间: 2022-07-10
上传用户:
高度数据的准确获取是飞控系统研制过程中极其重要的一环,是保证无人飞行器按照一定高程工作、平稳着陆的先决条件。但对于低成本惯性导航解算,位置漂移严重[],虽可通过加速度计姿态校正来抑制部分漂移,但解算出的速度与位置仍然不准确。因此需利用除惯导外的其它传感器测量值作为位置观测量参与滤波,在抑制位置漂移的情况下,修正速度与加速度,提高高程数据的精度。目前文献中大多是将惯性导航作为一个整体,对惯导的三维位置及速度进行滤波。如SINS/GPS组合导航,通过组合导航对SINS速度及位置漂移进行抑制[2][3]。但是当只需要高度方向上的数据时,此种做法往往计算量大,步骤繁琐,且整体滤波兼顾经度、纬度、高程等多个因素,反而影响了高度方向的滤波效果,且当SINS/GPS组合导航中的GPS信号较差时,得到的高度观测量误差也大。可见,当单一的高度传感器观测数据出现异常时,滤波后的高度也会出现异常。针对单传感器无法适应复杂工作环境的缺点,本文结合GPS、气压计及惯导系统的优点,来抑制惯导高度方向上的发散。通过构建GPS与气压计数据的权重模型获得高度方向观测量,使用互补滤波算法融合惯导数据与求得的观测量得到更为精确的高度观测值。算法简易,鲁棒性好,可在嵌入式飞控板中实时运行。
上传时间: 2022-07-16
上传用户:
matlab数学建模算法全收录 超清书签版
上传时间: 2013-05-15
上传用户:eeworm
视频图像格式转换芯片的算法研究
上传时间: 2013-05-25
上传用户:eeworm