智能控制 课件 第七章-智能优化算法概述.pptx

基于智能优化算法的智能控制智能控制1 第七章 TheoreticalFoundationsofNeuralNetworks

基于智能优化算法的智能控制智能控制2Ch77.1 智能优化算法概述7.2 进化类优化算法7.3 群智能类优化算法7.4 智能优化算法在智能控制中的应用

基于智能优化算法的智能控制智能控制3Ch77.1 智能优化算法概述7.2 进化类优化算法7.3 群智能类优化算法7.4 智能优化算法在智能控制中的应用

1 优化问题在给定约束的前提下，求使目标最优的参数配置。x=argmin?? ?? ?? , ?? ∈ ??参数：待优化的变量 ??目标：期望的目标 ????约束：参数需要满足的条件 ?? ∈ ??解：使目标最优的参数配置 xf(x)=??4?3??3+2??2+??+1x智能控制4

2 传统优化算法传统方法将优化问题定义为数学问题，通过寻找函数的极值来求解优化问题，求解思路一般为寻找函数梯度等于0的点f(x)=??4?3??3+2??2+??+1f′?? =4??3?9??2+4??+1智能控制5

2 传统优化算法传统方法将优化问题定义为数学问题，通过寻找函数的极值来求解优化问题，求解思路一般为寻找函数梯度等于0的点。常用的传统优化算法有：梯度下降法：牛顿法：拉格朗日乘数法：KKT条件：??=???α??′(x)??=?????′(x)?′′??(x)无约束优化智能控制6有约束优化L(x,y,λ)=f(x,y)+λg(x,y)??(x,y,??,??)=f(x,y)+??g(x,y)+??h(x,y)沿着梯度反方向走沿着梯度反方向走，并根据二阶导计算步长将约束合入目标函数利用优化问题的对偶问题

2传统优化算法传统优化方法存在如下问题：要求目标函数连续可微，使其可应用的范围受限求解原理使其容易陷入局部最优陷阱，而无法获得全局最优解运算模式使其难以并行，限制了求解速度f(x)=??4?3??3+2??2+??+1智能控制7

3 智能优化算法智能优化算法是一类模仿自然界生物进化、群体智能或人类思维过程并用于求解优化问题的元启发类算法。生物进化群体智能自然规律自然选择蚂蚁觅食冶金退火智能控制8

3 智能优化算法智能优化算法是一类模仿自然界生物进化、群体智能或人类思维过程并用于求解优化问题的元启发类算法。自然选择智能控制9将解空间编码成种群基因将目标函数表征为环境适应度将求解过程具象为交叉变异和自然选择

3 智能优化算法智能优化算法是一类模仿自然界生物进化、群体智能或人类思维过程并用于求解优化问题的元启发类算法。蚂蚁觅食智能控制10将组合优化问题的解空间表征为蚂蚁觅食路径将目标函数映射为路径的信息素浓度将求解过程具象为蚂蚁觅食行为

3 智能优化算法智能优化算法是一类模仿自然界生物进化、群体智能或人类思维过程并用于求解优化问题的元启发类算法。模拟冶金过程中的退火过程，即通过逐步降低温度，使物质从高能态逐渐转变为低能态，最终达到稳定的晶体结构通过随机搜索，概率接受和温度控制来进行最优解搜索冶金退火可逐步逼近全局最优解智能控制11

4智能控制12智能优化算法与经典优化算法经典要求目标函数连续可微，使其可应用的范围受限求解原理使其容易陷入局部最优陷阱，而无法获得全局最优解运算模式使其难以并行，限制了求解速度智能目标表征表征相对宽松，可以适用于更广泛的优化问题启发式搜索方式，可以更好的平衡全局，不易陷入局部最优可以种群为基础，具有天生并行计算特性

5智能控制13总结什么是优化问题？传统优化方法的求解思路是什么？传统优化方法存在哪些共性问题？什么是智能优化算法？智能优化算法与传统优化算法有哪些区别？