资源描述
考虑最优化问题,其下降迭代算法的的基本格式为,第k次搜索方向,第k次搜索步长,第k次迭代点,一维搜索的概念,一维搜索的搜索区间与进退法,一维最优化是多维最优化的基础,求解一维最优化问题的基本思想是一维搜索,而一维搜索的重点是如何确定搜索区间,假定给定了搜索方向dk,从点xk出发沿方向dk进行搜索,要确定步长,一维搜索的概念,一维搜索的搜索区间与进退法,根据步长选取的不同原则,一维搜索分为两种类型:,(1)最优一维搜索(精确一维搜索),一维搜索的概念,(2)可接受一维搜索(非精确一维搜索),最优步长,一维最优化问题,在实际应用中有着重要价值,一维搜索的搜索区间与进退法,一维搜索的概念,一维搜索的搜索区间与进退法,最优一维搜索的性质,几何解释,一般地,线性搜索算法分成两个阶段:,一维搜索的搜索区间与进退法,进退法-确定搜索区间,如何确定一个包含极小点的搜索区间?,进退法!,进退法思想,从一点出发,按一定的步长,试图确定出函数值呈现“高-低-高”的三点。一个方向不成功,就退回来,再沿相反方向寻找。,一维搜索的搜索区间与进退法,进退法-确定搜索区间,进退法的计算步骤,一维搜索的搜索区间与进退法,进退法-确定搜索区间,一维搜索的搜索区间与进退法,进退法-确定搜索区间,举例,
展开阅读全文