机械优化设计上机报告.docxVIP

机械优化设计上机实践报告 班级： 班 级 ： 姓 名 : 学 号 : 成 绩 : 1004010510 指导教师 日 期 : 迎 辉 : 2013.11.20 1 《一维搜索方法》上机实践报告 1、写出所选择的一维搜索算法的基本过程、原理（可附流程图说明）。 （一）进退法 算法原理 进退法是用来确定搜索区间（包含极小值点的区间）的算法，其理论依据是： f ( x) 为单 谷函数（只有一个极值点），且[a, b] 为其极小值点的一个搜索区间，对于任意 x , x 1 2 ?[a, b] ， 如果 f ?x 1 ?? f ?x 2 ?，则[a, x 2 ] 为极小值的搜索区间，如果 f