第三讲 一维优化方法_附件.pptVIP

第三章 一维优化方法 济南大学 机械设计系 王桂从 第三章 一维优化方法 本章所解决的基本问题是对一维目标函数 F(x) 求最优点的问题，它虽然是求单变量极值问题，考虑到很多时候函数的求导比较困难，甚至根本不可导，所以在最优化技术中一般不用解析法而是采用直接探索方法求最优点，对单变量直接探索称为一维探索或一维搜索，这种求优的方法称为一维优化方法。 对于多维的优化问题，一般是转化为一维问题处理，所以一维优化方法是用于求解多维优化的基础。 二维优化问题中一维搜索 第三章 一维优化方法 Fibonacci法/分数法 格点法 黄金分割法*** 二次插值法*** 3.1 搜索区间的确定 在一维搜索时，需要确定一个搜索区间[a，b]，此区间必须包含函数的极小点 x*，因此搜索区间必须是单峰区间，即该区间内的函数值呈现“高-低-高”的趋势。如图所示，通过将搜索区间[a，b]逐渐缩小，直至足够小，就可以得到近似最优点。 确定初始搜索区间—进退法 对于比较简单的一维优化问题，其搜索区间可以根据实际情况确定，但对于多维优化问题，在每一次一维搜索之前都用人为方法确定搜索区间是很困难的。所以必须建立一定的方法，使计算机在优化过程中自动地确定。 一、试探搜索 一、前进搜索 二、前进搜索 三、后退搜索 三、后退搜索 四、进退法确定搜索区间流程图 例题 3.2 一维搜索的最优化方法