现代设计方法基础(第3章）.pptVIP

 第三章 优化设计 3．6 约束优化设计方法 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3．6 约束优化设计方法 2、内点法 现代设计方法基础，孟宪颐，高振莉，刘永峰 第三章 优化设计 3．6 约束优化设计方法  第三章 优化设计 3．6 约束优化设计方法 3、外点法 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3．6 约束优化设计方法 4、讨论 1）构建罚函数 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3．6 约束优化设计方法 2）初始点 的选择 在内点法中，要求初始点 严格满足所有约束条件，即也不应为边界上的点，且最好离边界远一些。 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3．6 约束优化设计方法 3） 的选择 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3．2 优化设计的数学模型 5. 例3-4 脚手架设计 现代设计方法基础，孟宪颐，高振莉，刘永峰 2ll l 2l P1 P3 P2 l l 3ll 5ll 4ll 2ll A B F E C D 梁1 梁2 梁3  第三章优化设计 3．2 优化设计的数学模型 6. 例3-5立柱设计 现代设计方法基础，孟宪颐，高振莉，刘永峰 第三章 优化设计 3．2 优化设计的数学模型  第三章优化设计 3.3 优化设计基本方法 1、数值迭代方法 　　X(k+1) =X(k)+αS(k) （3-6） 其中 X(k) ---第k步的迭代点 X(k+1) ---新的迭代点 S(k) ---第k步的搜索方向 α-----步长 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3.3 优化设计基本方法 2、收敛准则 1）两点距离准则 当相邻两个迭代点之间的距离已达到充分小时。 2)目标函数准则 当相邻两迭代点的目标函数已达到充分小时。 3）目标函数的梯度 当当前迭代点目标函数的梯度已充分小时。 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章优化设计 3.3 优化设计基本方法 3、迭代步骤 1)定义一个初始值X (0)，以及收敛误差ε； 2)确定搜索方向S (k) ； 3)选取步长因子αk，根据公式3-6，得到新的迭代点X (k+1) ； 4)收敛的判定：若X (k+1) 满足收敛要求，则看作为期待点，迭代结束；否则，继续从X (k+1) 迭代. 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3.4一维搜索方法 现代设计方法基础，孟宪颐，高振莉，刘永峰 原原理理  第三章 优化设计 3.4一维搜索方法 3.4.1确定初始区间的方法 1)给出初始值x0和步长h，令x1＝x０， f1=f(x1) 2)求出x２点：　x２　＝ x０＋h　　令f２=f(x２) 3)比较f1，f２: 若f1 〉f２，则令h = 2h，转到4）；　 若f1＜f２，则令h = -h，令x２＝ x1， f２=f(x２)； 4)求出第三个点x３：x３＝ x２＋h　令f３ = f(x３) 比较f３，f２　若f３ 〉f２，则初始区间为［a,b］=[x1，x3]，即 连续三个函数值呈现“高、低、高”变化（图3-14a）。 若f3 ＜ f２，则增加步长，令h=２h，x１＝ x２，x２ ＝ x３， 回到4） 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3.4一维搜索方法 3.4.2 0.618法（黄金分割法Golden Section Method) 1）等比搜索。每一次区间的缩短率不变。 2）对称取点。所插入两点在区间中位置对称。 设在区间［a,b］内插入2点， 表达式为： x１　＝ a+(1-λ)(b-a) x2　＝ a+λ(b-a) (0＜λ＜1) （3-7） 式中λ为区间缩短率。 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章 优化设计 3.4一维搜索方法 现代设计方法基础，孟宪颐，高振莉，刘永峰  第三章