机械优化设计一维搜索实验报告(共8页).doc

精选优质文档-倾情为你奉上机械优化设计实验报告班级: 机械设计（2）班 姓名： 邓传淮 学号： 1 实验名称：一维搜索黄金分割法求最佳步长2 实验目的：通过上机编程，理解一维搜索黄金分割法的原理，了解计算机在优化设计中的应用。3 黄金分割法的基本原理 黄金分割法是用于一元函数f(x)在给定初始区间a,b内搜索极小点*的一种方法。它是优化计算中的经典算法，以算法简单、收敛速度均匀、效果较好而著称，是许多优化算法的基础，但它只适用于一维区间上的凸函数6，即只在单峰区间内才能进行一维寻优，其收敛效率较低。其基本原理是：依照“去劣存优”原则、对称原则、以及等比收缩原则来逐步缩小搜索区间7。具体步骤是：在区间a,b内取点：a1 ，a2 把a,b分为三段。如果f(a1)f(a2)，令a=a1,a1=a2,a2=a+r*(b-a)；如果f(a1)f(a2) ，令b=a2，a2=a1,a1=b-r*(b-a),如果(b-a)/b和(y1-y