ZKX's LAB

最优化计算方法的编辑推荐 无约束最优化算法的基本结构

2021-04-26知识5

非线性最优化的不同算法各适用于什么情况 1 无约束非线性最优化问题常用算法:梯度法(最速下降法)、共轭梯度法、变尺度法和步长加速法.其中,前三个要用到函数的一阶导数或二阶导数,适用于函数表达式导数存在且求导简单的情况,而步长加速法则相反,适用于函数表达示复杂,甚至无解析表达式,或导数不存在情况.2 约束非线性最优化问题常用算法:按照是否化成无约束问题可分为 可行方向法、制约函数法(外点法和内点法),其中内点法适用于目标函数在可行域外性质复杂情况,外点法则相反.后者根据罚函数或障碍函数的构造不同,又有不同的变形.

在MATLAB中用神经网络算法求解无约束最优化问题 程序一:GA训练BP权值的主函数 function net=GABPNET(XX,YY)%使用遗传算法对BP网络权值阈值进行优化,再用BP算法训练网络%数据归一化预处理 nntwarn off XX=[1:19;2:20;3:21;4:22]';YY=[1:4];XX=premnmx(XX);YY=premnmx(YY);YY%创建网络 net=newff(minmax(XX),[19,25,1],{'tansig','tansig','purelin'},'trainlm');下面使用遗传算法对网络进行优化 P=XX;T=YY;R=size(P,1);S2=size(T,1);S1=25;隐含层节点数 S=R*S1+S1*S2+S1+S2;遗传算法编码长度 aa=ones(S,1)*[-1,1];popu=50;种群规模 save data2 XX YY%是将 xx,yy 二个变数的数值存入 data2 这个MAT-file,initPpp=initializega(popu,aa,'gabpEval');初始化种群 gen=100;遗传代数%下面调用gaot工具箱,其中目标函数定义为gabpEval[x,endPop,bPop,trace]=ga(aa,'gabpEval',[],initPpp,[1e-6 1 1],'maxGenTerm',gen,.'normGeomSelect',[0.09],['arithXover'],[2],'nonUnifMutation',[2 gen 3]);绘收敛曲线图 figure(1)plot(trace(:,1),1./trace(:,3),'r-');hold on plot(trace(:,1),1./trace(:,2),'b-');xlabel('Generation');ylabel('Sum-Squared Error');figure(2)plot(trace(:,1),trace(:,3),'r-');hold on plot。

请问有哪些最优化算法可以做全局优化? ?www.zhihu.com 如果题主需要保证全局最优性,那只能考虑确定性算法,而确定性算法的求解效率基于具体的问题形式。对于某些形式。https:// en.m.wikipedia.org/wiki /BARON 。

#无约束最优化算法的基本结构

随机阅读

qrcode
访问手机版