首页 理论教育 基于坐标轮换法的寻优过程及步长因子的确定

基于坐标轮换法的寻优过程及步长因子的确定

时间:2023-06-25 理论教育 版权反馈
【摘要】:以二元函数f=f为例说明坐标轮换法的寻优过程,如图4-11所示。其中步长因子α2满足:minf,X2为一轮(k=0)的终点。检验始、终点间距离是否满足精度要求,即判断的条件是否满足。对于n个变量的函数,若在第k轮沿第i个坐标方向Si迸行搜索,其迭代公式为Xi=Xi-1+αiSi(k=0,1,2,…,n) 其中搜索方向取坐标方向,即Si=ei(i=1,2,…图4-11 坐标轮换法的搜索过程

基于坐标轮换法的寻优过程及步长因子的确定

以二元函数fX)=fx1x2)为例说明坐标轮换法的寻优过程,如图4-11所示。从初始点X0(0)出发,沿第一个坐标方向搜索,即S1(0)=e1X1(0)=X0(0)+α1(0)S1(0),按照一维搜索方法确定最佳步长因子α1(0)满足:minfX0(0)+α1(0)S1(0)),然后从X1(0)出发沿S2(0)=e2方向搜索得X2(0)=X1(0)+α2(0)S2(0)。其中步长因子α2(0)满足:minfX1(0)+α2(0)S2(0)),X2(0)为一轮(k=0)的终点。检验始、终点间距离是否满足精度要求,即判断978-7-111-53920-9-Chapter04-61.jpg的条件是否满足。若满足则X*←X2(0),否则令X0(1)X2(0),重新依次沿坐标方向迸行下一轮(k=1)的搜索。

对于n变量的函数,若在第k轮沿第i个坐标方向Si(k)迸行搜索,其迭代公式为

Xi(k)=Xi-1(k)+αi(k)Si(k)k=0,1,2,…,i=1,2,…,n) (4-24)其中搜索方向取坐标方向,即Si(k)=eii=1,2,…,n)。若Xn(k)-X0(k)ε,则X*Xn(k),否则X0(k+1)Xn(k),迸行下一轮搜索,一直到满足精度要求为止。(www.xing528.com)

978-7-111-53920-9-Chapter04-62.jpg

图4-11 坐标轮换法的搜索过程

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈