机械优化设计实验指导书.docxVIP

机械优化设计实验指导书 实验一 用外推法求解一维优化问题的搜索区间 一、 实验目的： 1、 加深对外推法（进退法）的基本理论和算法步骤的理解。 2、 培养学生独立编制、调试机械优化算法程序的能力。 3、 培养学生灵活运用优化设计方法解决工程实际问题的能力。 二、 主要设备及软件配置 硕件：计算机（1台/人） 软件：VC6.0 （Turbo C） 三、 算法程序框图及算法步骤 给定力0】1 a2_h 丁2-/@2) 给定力0】1 a2 h 儿―?/@2) 一儿 a3^al ）3＜丁2? ?*/() 打印at a2 a3 J 儿『2 3 结束） 图1-1外推法（进退法）程序框图 算法程序框图：如图1-1所示。 算法步骤：(1)选定初始点al=O,初始步长h=hO，计算yl = f (al), a2=al + h, y2 = f (a2)。 比较yl和y2: 如ylWy2，向右前进;,转(3)； 如y2yl,向左后退；h=—h,将al与2, yl与y2的 值互换。转(3)向后探测； 产生新的探测点a3 = a2+h, y3 = f (a3); 比较函数值y2和y3： (a)如 y2y3,加大步长 h = 2h , al=a2, a2=a3,转(3)继续 探测。 (b)如 y2Wy3,则初始区间得到：a=min[al, a3], b=max[a3, al], 函数最小值所在的区间为[a