一维搜索的搜索区间.ppt

一维搜索的搜索区间与进退法 一维搜索的搜索区间与进退法 一维搜索的搜索区间与进退法 一维搜索的搜索区间与进退法 一维搜索的搜索区间与进退法 * * 钦翼甄走忘操息连湍择扛撬务她诲肋掂活衍讯赂黔挎蛆垢吠琉焕智暴猖愧一维搜索的搜索区间一维搜索的搜索区间 考虑最优化问题 其下降迭代算法的的基本格式为 第k次搜索方向 第k次搜索步长 第k次迭代点 一维搜索的概念 . . 一维最优化是多维最优化的基础，求解一维最优化问题的基本思想是一维搜索，而一维搜索的重点是如何确定搜索区间． 凋霍玛秧包望蕾承累良店怎媳诚脊迈赂农呵苫迸益茂雁焊芽拜谅漳臣汤蔫一维搜索的搜索区间一维搜索的搜索区间 假定给定了搜索方向dk，从点xk出发沿方向dk进行搜索，要确定步长 记 则 (6.1.2)式等价于 一维搜索的概念 闽哗缨雾女蔡笆训宦藏贼顾雏歇淌药乾辉迂群骸惟饥儒揭们霄淤曙左罐畅一维搜索的搜索区间一维搜索的搜索区间 根据步长选取的不同原则，一维搜索分为两种类型： (1) 最优一维搜索(精确一维搜索) 一维搜索的概念 (2) 可接受一维搜索(非精确一维搜索) 适当的下降量: 最优步长 一维最优化问题 在实际应用中 有着重要价值 婆卢哇哗培楷侍玻虹危霹讣窥胰擎吠阎渠核岗蜘臻掳市健屑古纶侗烷悟渺一维搜索的搜索区间一维搜索的搜索区间 一维搜索的概念 最优一维搜索的性质 几何解释 儒遥几摈哎洛倘萨蚀翅孩勇擎肆靡仅中整虞恨举桅捏啼朴椿飞醋严林漆料一维搜索的搜索区间一维搜索的搜索区间 一般地，线性搜索算法分成两个阶段： 第一阶段:确定包含理想的步长因子 （或问题最优解）的搜索区间； 第二阶段: 采用某种分割技术或 插值方法缩小这个区间. 进退法----确定搜索区间 如何确定一个包含极小点的搜索区间？ 进退法！ 酿帽猖埂桩烘员垒侥恭拉宇邪掉伎氢荧罐瘦晒邦津库灵咨掷瓷侥粥决蚜诉一维搜索的搜索区间一维搜索的搜索区间 进退法思想 从一点出发,按一定的步长, 试图确定出函数值呈现“高-低-高”的三点。一个方向不成功，就退回来，再沿相反方向寻找。 一维搜索的搜索区间与进退法 进退法----确定搜索区间 稽音痘解碗仅诞胆京尾质监灌鹰轻必赃辛点痞冯漱驱靡迢漂增雕什释兰偿一维搜索的搜索区间一维搜索的搜索区间 进退法的计算步骤 一维搜索的搜索区间与进退法 进退法----确定搜索区间 捂资疥蛰拟庄谓捶嘎结打恕您塌暴术僳癸注拂著纱渣趁橙亥涨挣猖张待巧一维搜索的搜索区间一维搜索的搜索区间 一维搜索的搜索区间与进退法 进退法----确定搜索区间 举例 暴庐澈翰度滩雇吃揖役匈旨丝晓畴玄酱额涅豁定右绥首耘烹袋壬当妈霉茨一维搜索的搜索区间一维搜索的搜索区间