华中科技大学工程优化设计-一维搜索分析报告.pptVIP

工程优化设计 内容提要 工程优化问题建模 优化数学理论 一维搜索方法 无约束问题直接搜索方法 无约束问题间接接搜索方法 约束问题直接搜索方法 线性规划与二次规划问题求解 约束问题间接搜索方法 启发式算法 优化软件系统 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 一维搜索方法 * 一.问题的提出 子优化问题: Find ? Minimize ?(?)=f(x(k)+ ?s(k)) 子优化问题的一阶必要条件: ?’(?)=0 ? [?f(x(k)+ ?s(k))]Ts(k)=0 ?f s(k) 二.确定搜索区间的进退法 区间搜索的终止条件: 找到三点a,c,b, 满足 ?(a) ? ?(c) ? ?(b), 输出[a,b]. a c b (1) 算法思想 先在初始点的左右方向中确定一个下降方向. 沿着下降方向向前搜索,直到遇到上升点. 搜索的前一点与上升点构成所求区间. 另外,用到步长加倍,提高搜索效率. (2) 算法 初始化. k=0, ?k=?0, hk=h0, t=t01. 计算?0=?(?0). 2. 比较目标值. ?k+1= ?k+hk,计算