3一维搜索法教案.pptVIP

* 第三章 常用的一维优化方法 §3－1 概述 §3－2 单峰区间的确定 §3－3 黄金分割法 §3－5 二次插值法 §3－4 Fibonacci法 作业 §3－1 概述 一、问题的提出 1、实际设计工作中会遇到一维优化设计问题 在长为350cm、宽为260cm的长方形不锈钢板的四角，各剪去一个小正方形，做成一个无盖的储水箱，试确定正方形的边长，使储水箱的容积最大。 2、多维优化设计转化为一维优化设计问题 多维优化问题求解过程： 二、一维优化方法的分类 1.解析法 2.数值法 由 方程求根法 区间收缩法 二分法、切线法、割线法等 分数（Fibonacci）法、黄金分割（0.618)法、插值法等 得 §3－2 单峰区间的确定 定义 设α*是?(α)的极小点，若存在闭区间[a，b]，使得α*∈[a，b]，且使函数值呈“高—低—高”的形态，即函数?(α)在闭区间[a，b]中有唯一极小点，则称[a，b]是?(α)单峰区间. 一、单峰区间的定义 非单峰区间 单峰区间 二、单峰区间的确定 确定搜索区间的一种简单的方法是进退法，其基本思想是从某一点出发，按一定的步长，确定函数值呈“高—低—高”的三点。如果一个方向不成功，就退回来，再沿相反的方向寻找。具体算法步骤如下： (4)如果k=1,则置μ2=μ,?2= ? ,和h=-h,转(2);否则置μ1=μ2,