33变量轮换法无约束条件多变量函数的选优方法.pptxVIP

3.3.1 无约束条件下多变量的优化方法 ;一、数学模型;3.3.1.1 变量轮换法 ;三、计算方法（两种计算方法）;(3) 重复搜索。再令x1=x1(1)不动，求以x2为单变量的函数最优值X(3)=(x1(1)，x2(2))，得f(X(3))，如此反复搜索，直到满足精度为止。 ;例：用变量轮换法求函数f(x)=60－10x1－4x2＋x12+ x22－x1x2的极小点，初始点X(0)=(0，0)T，要求?f(X(k))－f(X(k－1))? 0.05。;2 多元函数情况;(3)若?f(X(k))－f(X(k－1))??成立， 则停止搜索，否则进入下一轮寻优，直至满足精度为止。;（二）第二种计算方法;(3) 类似地，从X(2)出发，先沿着第二坐标轴由e2进行搜索，求出新点X(3)及最优步长?2，即X(3)=X(2)＋?2e2，f(X(3))=f(X(2)＋?2e2)=min[f(X(2)＋?e2)]，…， X(n＋1)=X(n)＋?nen，f(X(n＋1))=f(X(n)＋?nen)=min[f(X(n)＋?en)]。这样，从初始点X(1)经n次搜索得到新点X(n＋1)，完成一轮迭代。;程序框图;例：用变量轮换法求函数f(x)=x12+ x22 ＋x32的极小点，初始点X(1)=(1，2，3)T。;（2）从x(2)=(0，2，3)T出发，沿着e2方向搜索。;（3）从x(3)=