坐标轮换法.doc

《坐标轮换法.doc》由会员分享，可在线阅读，更多相关《坐标轮换法.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、坐标轮换法无约束优化方法坐标轮换法一。基本原理坐标轮换法是每次允许一个变量变化,其余变量保持不变，即沿坐标方向轮流进行搜索的寻优方法。它把多变量的优化问题轮流的转化成单变量的优化问题,因此又称变量轮换法.在搜索的过程中可以不需要目标函数的导数，只需目标函数值信息。它比利用目标函数导数建立搜索方向的方法简单的多。以二元函数飞f（x1，x2)为例说明坐标轮换法的寻优过程。从初始点x00出发,沿第一个坐标方向搜索，即d10=e1得x10=x00+a01d01按照一维搜索方法确定最佳步长因子a01满足minf（x00+a*d01）,然后从x01出发沿d02=e2方向搜索得x02=x01+a02d02，

2、其中步长因子a02满足minf(x01+ad02）,x02为一轮(k=0）的终点。检验始、终点之间的距离是否满足精度要求，即判断x02-x00|=e）x0=x2； f2；endx2=double(x2)；xo=x2；xo%定义f4文件4三程序框图开始给定、x否否是结束四计算结果及说明运用MATLAB运算结果如上所示，运算结果比较精确，跟课本上用鲍威尔方法计算结果比较相近。值得说明的是这种方法的收敛结果与目标函数等值线的形状有很大关系.若目标函数为二元二次函数，其等值线为园或长短轴平行于坐标轴的椭圆时，比较容易.但是如果等值线出现脊线，,坐标轮换法最终会终止到脊线上而不能找到最有点，因此也有一定的局限性.