坐标轮换法(univariate search technique),也称变量轮换法,或降维法,是一种求无约束
最优化问题的降维方法,属于直接法。其迭代过程是沿不同的
坐标方向轮换地进行搜索。
坐标轮换法或叫变量轮换法,又称降维法,它的每次搜索只允许在一个变量上进行,其余变量保持不变,即它是把一个n维无约束
最优化问题转化为依次沿相应的n个坐标轴方向的一维最优化问题,并反复进行若干轮循环迭代来求解的直接搜索方法。
对于n维无
约束优化问题,先将(n-1)个变量固定不动,只变化第一个变量 ,即由起始点第一个变量 的方向 进行一维搜索,得到好点 ;而后再保持(n-1)个变量不变,对第二个变量进行一维搜索,此时搜索方向为 ,得到好点 。如此沿 方向(即坐标方向),且将前一次一维搜索的好点作为本次一维搜索的好点作为本次一维搜索的起始点,依次进行一维搜索后,完成一轮计算。若未收敛,则以前一轮的末点 为起始点,进行下一轮的循环,如此一轮一轮迭代下去,直到满足收敛准则,逼近最优点为止。
(2)加速步长。先选择一个不大的初始步长,在每次一维搜索中都是先沿正向从开始作试探计算函数值,若函数值下降,则以倍增的速度加大步长,步长序列为,直到函数值保持下降的最后一个步长为止。若试探时函数值已增大,则改沿反向,即取后再加速步长。
坐标轮换法的优点是不需要确定目标函数的解析式,也不用求解目标函数的导数;方法简单,易于理解。它属于“爬山法”的一种,寻优过程犹如爬山,步步登高(目标函数值步步降低),找到了最优点(函数值最小),就好比登上了山的顶峰。
应当看到,由于它的迭代过程没有对变量做任何的比较评价(当然,这也正是它的优点),所以它的迭代过程带有很大的盲目性。对于维数不多的优化问题,此法具有很大的优越性;但对于高维优化问题,如温度场中的换热系数,此法就变得效率很低了。