单变量函数的优化方法.pptVIP

MATLAB程序实现 OPT4t4chazhifa.m * * * 1 * 1 * 1 7 7 7 7 7 7 7 7 7 7 第四章 单变量函数的优化方法 第一节 优化方法的基本思想 第二节 搜索区间的确定 第三节 黄金分割法 第四节 抛物线插值法 * * 第一节 优化方法的基本思想 求目标函数 的极小点，从理论上说需要求解方程： 其中 那么如何来求 的极小点呢？ * * 基本思想: 这种方法是逐次迭代的方法，在电子计算机上很容易实现，因此它在优化设计中被广泛地采用。 * * pk方向上的任何一点可以表示为 其中 t 为步长因子，为实系数，此时pk方向上任何一点的目标函数值为 ，它是参数 t 的一元函数。那么在沿pk方向求 的极小点，这就是求一元函数 的极小问题，它可表示为： 这个过程称为一维搜索过程。 * * 故： 优化方法的基本思想是将优化问题转化为一系列的一维搜索问题，所以，一维搜索方法就成为优化设计中最基本的方法。 注意：采用一维搜索法求出极小点，必须考虑三个因素。 初始点X0