8.13 基于差分进化算法的非线性系统参数辨识解析
- 格式:ppt
- 大小:305.50 KB
- 文档页数:33
收稿日期:2008-01-14 修回日期:2008-04-22第26卷 第6期计 算 机 仿 真2009年6月文章编号:1006-9348(2009)06-0204-03基于差分进化算法的PI D 参数整定姜立强,刘光斌,郭 铮(第二炮兵工程学院,陕西西安710025)摘要:研究了P I D 控制器的参数整定问题。
常用的工程整定法没有考虑系统的任何要求,只能提供给系统一个稳定的状态,无法使系统运行最佳。
理论设计法只能保证满足系统的某一特性要求。
针对这两种方法存在的缺陷,将差分进化算法应用于PI D 参数整定,提出了基于差分进化算法的PI D 参数整定方法。
新方法根据系统性能指标,设计适应度函数,充分利用差分进化算法优秀的寻优能力,寻找出较优的PID 参数。
最后,通过实例对三种参数整定方法的控制效果进行了仿真和比较,仿真结果证明了基于差分进化算法的PI D 参数整定方法明显优于工程整定法和理论设计法。
关键词:差分进化算法;比例积分微分;参数整定;仿真中图分类号:TP39119 文献标识码:APara m eter Tuni ng of PI D Controller Based on D ifferenti al Evol uti onJI A NG L i-qiang ,LIU G uang-b i n ,GUO Zheng(The Second A rtill e ry Eng i neeri ng A cade m y ,X i p an Shanx i 710025,Chi na)AB STRACT :P I D para m eter t uni ng is studied in th i s paper .Eng i neering tun i ng m et hod can on l y prov i de a stab l e sta te for the syste m and can no tm ake the system run opti m a ll y ,because it doesn p t take the syste m require m en ts i nto consi derati on .T heoretical design m ethod can on l y m ee t a certa i n character i stic requ i re m ent .In orde r to overcom e the d i sadvan tages of t he t w o me t hods ,t h i s paper puts D ifferenti a l Evo l uti on (DE)i nto use for P ID para m eter tun i ng and proposes a new m ethod based on DE .T he fitness f uncti on of DE is designed acco rd i ng to the syste m requ irem ents .Fo r DE p s pow erf u l globa l search ab ility ,the ne w m ethod can obta i n good P ID param eters .A t last ,si m u l a ti ons are ca rried out us i ng the t hree m ethods and the results show that the ne w m ethod ou t perfor m s both the eng i neer i ng t uning m ethod and theo re tica l desi gn m ethod apparently .K EY W ORDS :D ifferenti a l evo luti on ;P roportiona l-integ ra l-differential(P I D );P ara m eter tun i ng ;S i m u l a ti on1 引言P I D 控制至今为止最通用的控制方法。
差分进化算法入门差分进化算法(Differential Evolution, DE)是一种优化算法,用于解决连续优化问题。
它由Storn和Price在1995年提出,是一种基于种群的演化算法,采用迭代的方式逐步优化目标函数。
差分进化算法相比一些其他优化算法具有简单、高效和易于实现的特点,因此在实际应用中得到了广泛的应用。
差分进化算法的基本思想是通过模拟自然界中物种的进化过程来寻找最优解。
在差分进化算法中,解决问题的空间被划分成一系列个体,每个个体代表一个潜在的解。
算法的核心是个体间的差分和变异运算,通过变异和交叉操作生成新的解,并根据目标函数的评价指标选择出较优的个体。
这种迭代的过程不断演化,直到找到满足停止条件的解。
1.初始化种群:随机生成若干个体作为初始种群,并计算每个个体的适应度。
2.变异操作:随机选择三个不同的个体,通过变异操作生成新的解。
变异操作基于当前种群中的个体进行,并引入随机扰动来增加范围。
3.交叉操作:将变异得到的新解与原个体进行交叉操作,并生成一个交叉后的个体。
4.选择操作:根据目标函数的评价指标选择较优的个体作为下一代种群的成员。
5.终止条件检测:判断是否满足终止条件,如果满足则停止迭代,输出最优解;否则返回第2步。
差分进化算法的核心是变异和交叉操作,通过这两个操作可以生成新的解,并引导算法向全局最优解方向。
其中,变异操作决定了新解的探索能力,而交叉操作决定了新解与原个体之间的关系,从而在不同个体之间交换优秀特征。
综合这两个操作的影响,差分进化算法能够在解空间中进行有效的,找到最优解。
1.简单易懂:算法原理较为简单,易于理解和实现。
2.高效性:算法运行效率较高,在解决连续优化问题时能够找到接近全局最优解的解。
3.鲁棒性:算法对于问题的初始条件不敏感,能够适用于多种不同类型的优化问题。
4.可扩展性:算法可以通过调整参数和运算操作进行扩展和优化,适用于不同规模和复杂度的问题。
总之,差分进化算法是一种简单、高效和易于实现的优化算法。
基于改进差分进化算法的机器人动力学参数辨识方法研究作者:张建宇段建龙来源:《北京联合大学学报》2020年第01期[摘要]针对传统差分进化算法存在收敛精度不高和算法容易陷入局部最优等问题,提出一种差分进化(Differential Evolution, DE)算法的改进方案,并用于机器人的动力学参数辨识。
首先,利用Newton-Euler方法建立含有关节摩擦特性的机器人动力学模型的线性形式,设计严格满足机器人运动条件的傅里叶级数作为运动轨迹,为提高辨识精度,建立机器人观测矩阵条件数的非线性约束模型来优化激励轨迹;其次,引入DE算法并对其进行优化以提高算法的全局搜索能力和开发能力;最后,以智昌川崎RSOION机器人为对象设计仿真实验,实现了机器人动力学参数的辫识,并对辫识结果与理论值进行了对比分析。
结果表明,采用改进的差分进化算法,可以准确地辨识出机器人动力学参数,所建立的模型能够反映机器人的动力学特性。
[关键词]参数辨识;差分进化算法;Newton-Euler法;动力学参数[中图分类号]TP242 [文献标志码]A [文章编号]1005-0310(2020)01-0048-090 引言20世纪以来科学技术的迅速发展致使越来越多的科学家投人到机器人的研究与开发当中。
早期的机器人因软硬件方面的不足,导致人们在进行机器人控制时主要采用控制律简单、不考虑动力学特性的“运动控制”方法。
此方法控制精度较低,适用于对机器人精度要求不高的场合,但在控制高速、高精度机器人方面有两个明显的缺点:一是难以保证受控机器人具有良好的动态和静态品质;二是需要较大的控制能量[1]。
为满足现今机器人复杂而高精度的动作要求,大部分机器人的控制器都采用具有良好动态和静态品质的“动态控制”方法,此方法利用机器人的动力学特性设计更加精细的非线性控制律来实现机器人运动控制[2]。
因此,能够准确辨识机器人的动力学参数,得到精确的机器人动力学模型,对实现机器人精确控制起着至关重要的作用。
差分进化算法综述差分进化算法(Differential Evolution,DE)是一种基于种群演化的全局优化方法,通过模拟生物进化过程中的变异、交叉和选择操作,逐步寻找问题的最优解。
本文将对差分进化算法进行详细综述。
差分进化算法最早由R. Storn和K. Price于1996年提出,其设计初衷是为了解决连续优化问题。
与其他进化算法相比,差分进化算法具有简单易实现、少数参数、收敛性较好等优势,因此被广泛应用于各种实际问题的解决。
1.初始化种群:随机生成大小为N的初始种群,其中N为种群大小,每个个体包含D个维度的参数。
2.变异操作:对种群中的每个个体进行变异操作,通过选择随机的三个个体,计算他们的差分向量,并将其与当前个体进行相加,得到变异个体。
3.交叉操作:对变异个体和当前个体进行交叉操作,生成试验个体。
可以采用二项式交叉或指数交叉等方式。
4.选择操作:对比试验个体和当前个体的适应度,选择适应度更好的个体作为下一代个体。
5.终止条件判断:判断算法是否满足停止条件,如达到最大迭代次数,或适应度达到一定阈值等。
6.更新种群:将选择出的个体替代原来的个体,得到更新后的种群。
7.返回步骤2进行迭代,直到满足终止条件。
差分进化算法的性能与其参数设置密切相关,其中最重要的参数包括种群大小N、个体变异率F和交叉率CR。
种群大小决定了空间的覆盖程度,通常较大的种群大小可以提高算法的全局能力,但同时会增加计算复杂度。
个体变异率F控制了变异操作的程度,较大的F值可以增加种群的多样性,但在取值过大时可能会导致局部最优解的产生。
交叉率CR决定了交叉操作的概率,较高的CR值有助于全局,但过高的交叉率可能会导致个体解的退化。
近年来,差分进化算法得到了广泛的研究和应用,并出现了许多改进和变体算法。
例如,改进的差分进化算法(Improved Differential Evolution,IDE)采用自适应方法来调整算法的参数,在保证能力的同时降低了参数的设置难度。
基于深度学习的自适应差分进化算法研究深度学习是人工智能发展中的重要分支,其发展与应用给各个领域带来巨大的推动。
而自适应差分进化算法则是差分进化算法的一种改进,在求解优化问题方面能够得出更好的结果。
而把两种方法进行结合,就形成了基于深度学习的自适应差分进化算法,下面就对其进行一些研究。
1. 基本原理基于深度学习的自适应差分进化算法可以简单理解为将深度学习(Deep Learning)方法推到差分进化(DE, Differential Evolution)求解优化问题中。
DE算法是经典的一种基于集合求解优化问题的算法,其基于一组高维空间的解空间进行求解。
深度学习则通过多层的神经网络来构建模型,从而实现模式识别,分类以及预测等任务,其方法则可以很好的处理高维空间中的数据关系。
在将两种方法结合时,我们可以将深度学习中的神经网络作为DE算法中的目标函数,在进行多代进化过程中,不断地调节网络中不同层次之间的权重和偏置参数,以求得最优解。
2. 优化问题的求解基于深度学习的自适应差分进化算法主要用于解决优化问题,在求解时需要一个目标函数来衡量解的好坏。
在神经网络中,我们可以通过损失函数来衡量模型的好坏。
对于一个训练样本集合中的样本,通过计算其预测值与真实值的差距,即可得到一个损失函数。
在算法的求解过程中,首先进行初始化网络中的权重和偏置参数,形成一个初始解。
随后,进入多代进化的过程中,通过两个基本操作,即差分操作和变异操作,不断地调整参数,以求得全局最优解。
DE算法中的差分操作可以理解为差分进化个体间的交流与学习过程,而变异操作则是在进行进化时不断地找到新的个体,避免局部最优化。
3. 算法的改进在基于深度学习的自适应差分进化算法中,我们可以对DE算法中的两个基本操作进行改进,并且将其与深度学习方法相结合,以进一步提高其求解能力。
针对差分操作,我们可以通过引入“动态个数调整”策略来改善算法性能。
即在每一轮差分进化演化前,根据上轮的差异度最优解的性能情况来动态调整差分组大小,以控制算法的收敛速度,并防止算法早熟。