无约束优化方法上机指导.docVIP

无约束优化上机指导 一、实验目的 利用无约束优化方法求目标函数的最优解。无约束优化方法包括坐标轮换法、鲍威尔法、梯度法、牛顿法等。 二、方法及原理说明 以二维无约束优化问题为例，说明坐标轮换法的原理： 任意取一初始点作为第一轮的起点，先沿第一坐标轴的方向作一维搜索，用一维优化方法确定其最优步长，即可获得第一轮的第一个迭代点 然后，以为新起点改沿第二坐标轴的方向作一维搜索，确定它的步长，可得第一轮的第二个迭代点 这二维问题，经过两次一维搜索就完成了一轮迭代。按终止准则进行检验 满足精度则最优解取 不满足则按同样的方法进行下一轮迭代。 流程图如下： 三、实验内容 用坐标轮换法求目标函数的无约束最优解。给定初始点，精度要求 解：该题为二维问题，单位坐标分别为 作第一轮迭代计算。 沿方向进行一维搜索 式中， 为了求解，将点的值代入已知的目标函数，得的函数 令，即，解得 所以有， 以为新起点，沿方向进行计算： 用求的方法同理求，得 所以 一轮计算中需要计算的点数与维数相等，故该轮计算中的两个点已计算完毕，对于第一轮按终止条件检验： 不满足精度要求，继续进行第二轮迭代计算。以第一轮计算的最末一个点为起点来计算。 给定： 是 否 否 是