习题一

1)论述产品设计过程中系统设计、参数设计及公差设计的目的与作用。

系统设计

根据产品的功能要求，进行产品的系统功能和原理设计，即将功能需求映射为物理原理，从而得到产品的初始设计方案。通过对不同方案分析比较，得到合理的初始设计方案。

参数设计

基于初始设计方案，建立产品的系统模型，以性能、质量、成本等为优化目标，对产品的系统参数优化设计，通过系统参数的合理化，实现性能、质量、成本的综合最优。

公差设计

在参数设计基础上，进一步以性能、质量、成本综合最优为目标，对参数的公差（如需波动的范围）进行优化。

2.)用黄金分割法求解

5627e370d8351c08ea9312ed1c7b71aa.png，初始区间为 [ 0, 3 ]，迭代2次。（10）

第一轮迭代：

428d30e10c44e39e0b82908ef6a71bd5.png

第二轮迭代：

1c7000405e4103acfc6615d8ad4ff642.png

003bf1693c1dbb5d69829c76f90ac1cf.png

3)论述传统或经典优化方法与现代优化方法的特点。

经典优化方法：

1．基于经典的线性、非线性数学规划理论；

2．一般需要解析形式的优化模型，只能处理模型简单的优化问题；

3．得到的结果一般为局部最优解。

现代优化方法

1．基于遗传、模拟退火等现代优化算法，并结合实验设计方法；

2．不需要解析形式的优化模型，可以处理模型复杂、多目标优化问题；

3．可以得到全局最优解。

4) 论述梯度法的原理，并用梯度法求解db4e36f92b55009f7ad55a47c0d76831.png，初始点X(0)=[1，1]（一维优化用解析法），迭代2次。

梯度法的原理：

基于沿负梯度方向，目标函数在当前位置下降最快这一事实，将n维优化问题求解转化为沿负梯度方向的一维搜索，迭代求优过程。

word/media/image6.gif

搜索方向：

最优步长：

迭代公式：

word/media/image7.gif

收敛判据：

解：

20d5bd6901eb35e5b3ea7e917fa34279.png

5)论述优化问题的收敛准则。

数值搜索寻优过程的搜索结果构成一序列b346a5f39cc66f02c5773dfecb4c1ea7.png，该序列收敛于优化问题的解。根据序列理论，序列收敛的条件为：相邻两轮搜索得到的近似极值点“相对距离”小于给定精度，即：

e85f066aafc23a4e86db31a35f7b80d0.png

6）论述坐标轮换法的原理和局限性

原理：

将n维问题转化为依次沿n个坐标方向轮回进行一维搜索。

局限性：

1）计算效率低，适合变量n<10的情况；

2）若目标函数具有脊线，算法将出现病态：沿两个坐标方向均不能使函数数值下降，误认为最优点。

7)论述内点法、外点法和混合罚函数法的特点和适用性。

内点法：

1）初始点为严格内点；

2）仅能处理不等式约束；

3) 可能存在一维搜索超界问题；

3）可以得到多个可行方案。

外点法：

1）初始点可任选；

2）可以处理等式和不等式约束；

3) 不存在内点法中的一维搜索超界问题；

4）一般仅能得到一个最终方案。

混合罚函数法：

1）初始点可任选；

2）可以处理等式和不等式约束；

3）对已经满足的不等式约束用内点法构造惩罚项，对等式约束和未被满足的不等式约束用外点法构造惩罚项；

4）采用外推法提高收敛速度。

8）何谓K-T(Kuhn-Tuker)条件？用Kuhn-Tucker验证约束优化问题b17a4cb6aaa15b0d90d16fa0b4a82117.png在点0a9986c771d1c5c7f4f1a6235a98682a.png Kuhn-Tucker条件成立。（15）

K-T条件：

约束极值点存在的条件。

设aa0cee4d18d9922e4cadc6bc5bd2de25.png为非线性规划问题

e0ef46f3f98404d5af9c8b8fff29bf93.png

的约束极值点，且在全部等式约束及不等式约束条件中共有q个约束条件为起作用的约束，即ff2d2571c2afc425d78fcdddfb011d4a.png,2bef0164a792ed3360f6b0faab19d9e3.png(i≠j，i+j = 1,2,…,q < p)。如果在X*处诸起作用约束的梯度向量0eba3f6d5ac62857920d9fc83f428c3a.png、49180d8721d2d496b193dbabeb345fce.png(i+j = 1,2,…,q < p)线性无关，则存在向量6af8e2f02f674b41b6ccf43debc252d2.png使下述条件成立

ade8bdd066a011f29752ca28f756e731.png

f7f56dee87afe095fead704a0c259948.png，其元素73e7ee179499d04463bfae107069849e.png为非零、非负的乘子, ba526b67d6f632437a22698aa3ae0b14.png为非零的乘子。

解：

50e81111f3dc720fc67c199dbab88536.png

9. 论述有限元分析的过程。

1) 结构几何建模；

2) 设定材料常数，弹性模量、泊松比。。。；

3) 载荷、位移边界条件 ；

4) 划分单元，对单元编号 e = 1,2,3,…,n;

5) 对节点编号 k =1,2,3,…,N，列出单元与节点的对应关系表；

6) 计算等效节点力；

7) 形成单元刚度矩阵；

8) 组装整体刚度矩阵；

9) 引入位移边界条件；

10) 求解刚度方程，得节点位移；

11) 计算应力、应变及其分布。

习题二

1)论述确定单峰区间的进退步法，并确定函数7b783d5fd6654d50007983419445cfda.png的一个搜索区间（单峰区间）。设初始点x0 = 0，初始步长h0 = 0.5。

（1）进退法是一种通过比较函数值大小来确定单峰区间的方法。

对于给定的初始点x1和步长h，计算f(x1)和x2 =x1+h点函数值f(x2)。若f(x1)> f(x2)，说明极小点在x1的右侧，将步长增加一倍，取x3 =x2+2h。若f(x1)< f(x2)，说明极小点在x1的左侧，需改变探索方向，即将步长符号改为负，得点x3 =x1 – h。 若f(x3)< f(x2)，则将步长再加大一倍，x4 =x3+4h ，或x4 =x3 -2h。即每跨一步的步长为前一次步长的2倍，直至函数值增加为止。

（2）

17d30ff738b58e6079ef5453cbb8005e.png

2)用黄金分割法求解

a8aefb93fd6d6fee8a42574fab3ba2f3.png，初始区间为 [ 0, 2 ]，迭代2次。（10）

第一轮迭代：

ce0e410cc399cf6bd6d7041d03d3313b.png

第二轮迭代：

0f4bb5ec56617158754fdc15b9e6de6c.png

169d6db111937c97c80b43790e6014a5.png0c6c06e7b5582b921e17bf6367435f86.png

3)写出优化模型的标准式。

b110e1f81c7efe7d3ebf09b40159ce5c.png

4）论述梯度法的原理，并用梯度法求解

0fb6d673a40b84efdfbcb57c9f9d52d7.png，初始点X(0)=[1，1]

（一维优化用解析法），迭代2次。

梯度法的原理：

基于沿负梯度方向，目标函数在当前位置下降最快这一事实，将n维优化问题求解转化为沿负梯度方向的一维搜索，迭代求优过程。

aa5bc98d3bfac65bcfc6903afc0355ef.png

5）论述搜索法求解一维和多维优化问题的收敛准则

(1) 一维优化的基本思路是通过数值迭代逐步缩减极值点所在的单峰区间，当区间长度达到给定精度，即可认为优化过程收敛，则收敛准则为

9e7b2937a3eac95156e1dfe74ceedd8e.png

(2)多维优化问题数值搜索寻优过程的搜索结果构成一序列b346a5f39cc66f02c5773dfecb4c1ea7.png，该序列收敛于优化问题的解。根据序列理论，序列收敛的条件为：相邻两轮搜索得到的近似极值点“相对距离”小于给定精度，即：

e85f066aafc23a4e86db31a35f7b80d0.png

6）论述阻尼牛顿法的原理和局限性。

牛顿法的原理：

在X(k)的邻域内，用二次泰勒多项式近似原目标函数F(X)，以该二次多项式的极小点作为F(X)的下一个迭代点X(k+1) ，并逐渐逼近F(X)的极小点X*。

阻尼牛顿法的原理：

对牛顿法的修正——在牛顿方向上作一维搜索求最优步长。

局限性：

当F(X)的海赛矩阵在迭代点处正定情况下，阻尼牛顿法可以保证每次迭代，迭代点的函数值都下降； 在迭代点处不定情况下，函数值不会上升，但不一定下降； 在迭代点处奇异情况下，不能求逆，无法构造牛顿方向；要求F(X)二阶可微。

7试建立下图所示一维问题的刚度方程。

word/media/image36.gif

31a74f9c00fc868c107d0a36416e531a.png

8）8.何谓K-T(Kuhn-Tuker)条件？用Kuhn-Tucker验证约束优化问题

b17a4cb6aaa15b0d90d16fa0b4a82117.png在点50dc044d83b54996968dbad42a8c44a8.png Kuhn-Tucker条件成立。

K-T条件：

约束极值点存在的条件。

设aa0cee4d18d9922e4cadc6bc5bd2de25.png为非线性规划问题

e0ef46f3f98404d5af9c8b8fff29bf93.png

的约束极值点，且在全部等式约束及不等式约束条件中共有q个约束条件为起作用的约束，即ff2d2571c2afc425d78fcdddfb011d4a.png,2bef0164a792ed3360f6b0faab19d9e3.png(i≠j，i+j = 1,2,…,q < p)。如果在X*处诸起作用约束的梯度向量0eba3f6d5ac62857920d9fc83f428c3a.png、49180d8721d2d496b193dbabeb345fce.png(i+j = 1,2,…,q < p)线性无关，则存在向量6af8e2f02f674b41b6ccf43debc252d2.png使下述条件成立

ade8bdd066a011f29752ca28f756e731.png

f7f56dee87afe095fead704a0c259948.png，其元素73e7ee179499d04463bfae107069849e.png为非零、非负的乘子, ba526b67d6f632437a22698aa3ae0b14.png为非零的乘子。

解：

50e81111f3dc720fc67c199dbab88536.png

9. 论述有限元分析的过程。

1) 结构几何建模；

2) 设定材料常数，弹性模量、泊松比。。。；

3) 载荷、位移边界条件 ；

4) 划分单元，对单元编号 e = 1,2,3,…,n;

5) 对节点编号 k =1,2,3,…,N，列出单元与节点的对应关系表；

6) 计算等效节点力；

7) 形成单元刚度矩阵；

8) 组装整体刚度矩阵；

9) 引入位移边界条件；

10) 求解刚度方程，得节点位移；

11) 计算应力、应变及其分布。