机械优化设计4重点.ppt

三、伪最优和校正程序 伪最优：设计停留点，不一定刚好在设计变量的离散点上； 克服方法：采取减小 、加大 ，使x离开伪最优点。 四、算法 1、 和 精度 ； 2、计算离散性惩罚函数值； 3、调用无约束极小优化方法，求 的极值；得最优点 ；若 收敛到离散值上，则 ， ，返回2；否则为离开伪最优点，执行校正程序， 转4； 4、调用校正程序，使设计点收敛到离散最优点上，否则转2。 第六节 应用举例 为了说明离散优化设计的应用情况，现以第五章中的箱形盖板优化设计为例。如图8-19所示，按连续设计变量的最优解 若取设计变量的离散值为 则该问题为全离散问题，其数学模型为求 ， 使 分别用离散随机搜索法、离散复合（组合）形法和离散惩罚函数法进行计算，并取得相同的离散最优解 表8-2列出了计算的有关数据。 由上表可以看出，虽然三种方法都能取得相同的计算结果，但其计算效率却显著不同。最后还应该说明，目前现有的离散优化方法还不能说是十分完善的，因为它们的解题能力与计算效率都与数学模型的性态有很大关系。因此，进一步研究通用性强、可靠和高效的约束非线性离散优化设计方法，是当前工程优化设计发展中的主要课题之一，它不仅具有重要的理论价值，而且也具有非常重要的工程实际意义。 混合离散变量的优化设计方法 机械设计中，存在着连续设计变量、整型设计变量和离散设计变量。 齿轮传动中：齿数、模数、齿宽、变位系数； 桥式起重机主梁：板厚 及主梁高度H和宽度B 第一节 数学模型的一般形式及基本概念 混合离散变量的优化设计数学模型的一般形式 （1）其中 称为 个离散变量， 离散空间，取值范围： 阶矩阵 第i个离散变量 ， 正增量 负增量 （2）其中 ；称为 个连续型 设计变量； （3）可行域 设计空间 中， 离散单位邻域： 是指某点x的下述点的集合 离散坐标邻域； 是指离散单位邻域 与坐标 轴的交点的集合 故 的点数 ； 的点数 显然： 若 ，且对一切 ，恒有 ，则 称 为离散局部最优解； 若 ，且对一切 ，恒有 ，则 称 为伪离散局部最优解。 显然： 是 中目标函数值为最小者。 只有当可行域为凸集时，目标函数为凸函数时，局部最优解为全域最优解； 目前，解决混合设计变量问题的最常用的方法，是先把所有变量转变成连续变量，在求得连续最优解后，再把它的各个分量舍入到与其接近的离散值或整数值上，即凑整解法。 拟离散法： 不是简单的圆整而是将 圆整到最接近的离散点上，然后再在 点的坐标邻域 内按一定次序找出它的更好的解。 这两种方法都是假定离散最优解在连续最优解的附近。 第二节 自适应随机搜索法 一、随机搜索法的基本原理 以 为中心，在规定的范围内，按某种概率密度函数对连续变量和离散进行随机抽样产生新点 。 若 ，则保留 ，重复以上步骤。 1、对连续变量： 式中： －搜索区域半径， －区域半径缩减系数， －分布系数，正奇数，使 可正可负。 2、对均匀离散变量： －上、下界值 3、对于离散变量： ， －离散变量的间隔值 二、步骤 1、取随机数 ； 2、计算出每 ； 3、检验 可行域 ，若不满足，转2； 4、计算 ，若 ，转2； 5、若 ，用 代替 ； 6、计算收敛条件： 或 ，否则转1，正 常 先取1，然后 第三节 离散变量的组合形法 以复合形法为基础发展起来的离散搜索法。若复合形顶点全是离散点，那么从概率统计的观点看得到离散最优解的概率比凑整法大得多。 一、初始离散变量组合形的产生 第1个顶点 第2～(n+1)个顶点 第(n+2)～(2n+1)个顶点 分别为第K个变量的下、上界值 二、一维离散搜索 找出最坏点： 几何中心： 搜索方