利用MATLAB实现黄金分割法求极值问题-北京理工大学-机械优化设计.docVIP

利用MATLAB实现黄金分割法求极值问题 姓名：xxx 学号：xxx （北京理工大学机械与车辆学院车辆工程，北京 100081） 黄金分割法的基本思想 黄金分割法（golden section method）是优化方法中的经典算法，以算法简单、效果显著而著称，是许多优化算法的基础。但它只适用于一维区间上的凸函数。其基本思想是：依照“去坏留好”原则、对称原则以及等比收缩原则，利用序列消去原理，通过不断缩小单峰区间长度，即每次迭代都消去一部分无用区间，使搜索区间不断缩小，来逐步缩小搜索范围，从而不断逼近目标函数极小点的一种优化方法。该方法对函数没有特殊要求，函数甚至可以是不连续的。 在搜索区间内必须按下述规则对称地取和两点：,,和将区间分成三段，其中λ称为区间收缩率，黄金分割法中λ≈0.618，然后计算插入点的函数值。应用函数的单峰性质，通过函数值大小的比较，删去其中一段，使搜索区间得以缩小。然后再在保留下来的区间上作同样的处理，如此迭代下去，是搜索区间无限缩小，从而得到极小点的数值近似解。 黄金分割法程序结构简单，容易理解，但计算效率偏低，较适用于设计变量少的优化问题中的一维搜索。 2.迭代过程和算法流程图 2.1迭代过程 给定区间，并输入； 计算； 判断，若成立，则迭代终止，到最后一步（7）；否则，继续； 若，转（5），否则转（6）； 令，，，转（3）； 令，，，转（3）；