黄金分割法及其代码.pdf

线性搜索之黄金分割法及其应用 摘 要 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决 策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、 国防、建筑、通讯和政府机关等领域。伴随着计算机技术的高速发展，最优化理 论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB 软件已经成为最优化领域应用最广的软件之一。有了MATLAB 这个强大的计算平 台，既可以利用MATLAB 优化工具箱（OptimizationToolbox）中的函数，又可以 通过算法变成实现相应的最优化计算。 在最优化计算中一维最优化方法是优化设计中最简单、最基本的方法。一维 搜索，又称为线性搜索，一维问题是多维问题的基础，在数值方法迭代计算过程 中，都要进行一维搜索，也可以把多维问题化为一些一维问题来处理。一维问题 的算法好坏，直接影响到最优化问题的求解速度。而黄金分割法是一维搜索方法 中重要的方法之一，它适用于任何单峰函数求最小值的问题，甚至于对函数可以 不要求连续，是一种基于区间收缩的极小点搜索算法。 关键词：最优化、黄金分割法、MATLAB 软件、一维搜索 引言 数学科学不仅是自然科学的基础，也是一切重要技术发展的基础。最优化方 法更是数学科学里面的一个巨大的篇幅，在这个信息化的时代，最优化方法广泛 应用于工业、农业、国防、建筑、通信与政府机关、管理等各领域；它主要解决 最优计划、最优分配、最优决策、最佳设计、最佳管理等最优化问题。而最优解 问题是这些所有问题的中心，是最优化方法的重中之重，在求最优解问题中，有 多种方法解决，我们在这里着重讨论无约束一维极值问题，即非线性规划的一维 搜索方法之黄金分割法。黄金分割法也叫0.618 法，属于区间收缩法，首先找出 包含极小点的初始搜索区间，然后按黄金分割点通过对函数值的比较不断缩小搜 索区间。当然要保证极小点始终在搜索区间内，当区间长度小到精度范围之内时， 可以粗略地认为区间端点的平均值即为极小值的近似值。所以用0.618 法得出的 是比较精确的最优解了 一、最优化方法原理 1.1 无约束问题的最优性条件 无约束问题的最优解所要满足的必要条件和充分条件是我们设计算法的依 据，为此我们有以下几个定理。 _ f : n 1 x p Rn 定理1 设 R R 在点 处可微。若存在 ，使 _ f (x)T p 0 _ x 则向量 是 在点 处的下降方向。 p f f : n 1 * n * 定理2 设 在点 处可微。若 是无约束问题的局部最优解， R R x R x 则 * f (x )  0 * f (x )  0 x 由数学分析中我们已经知道，使 的点 为函数 的驻点或平稳点。 f