不等式约束问题-工程硕士管理信息系统.ppt

* ADM 第六章 约束优化问题 获得最佳可行下降方向后，沿该方向采用黄金分割法或插值法进行约束一维搜索，求得最佳步长，由此构成的迭代算法就是可行方向法。 三、计算步骤 1．给定初始点X(0)，收敛精度ε，约束容限δ，置k=0； 2．确定点X(k)的起作用约束集合I 3．终止判断。当I为空集，点X(k)在可行域内时，若 令X*= X(k)，F(X*)=F(X(k))，终止计算；否则令 ，转步骤5；当I为非空集，转步骤4； 4．求解线性规划问题式。求解方法参见“线性规划” ； 5．沿最佳可行下降方向S(k)作约束一维搜索，得最佳步长，进而得X(k+1)； 6．收敛判断。若X(k+1)满足K-T条件，令X*= X(k+1)，F(X*)=F(X(k+1))，终止计算；否则，令k=k+1转步骤2。 * ADM 第六章 约束优化问题 习题 用内点法求解（迭代2次） 用外点法求解（迭代2次） 编写混合罚函数法求解通用程序，罚函数无约束优化求解采用DFP法 * ADM 第七章 多目标及离散变量优化问题 7.1、多目标函数优化设计问题 1、问题的提出 2、数学模型 3、非劣解 * ADM 第七章 多目标及离散变量优化问题 4、多目标优化问题的求解方法 （1）主要目标法 化为单一目标求解 转化为一系列单目标求解 （2）统一目标法 线性加权和法 极大极小法 理想点法与平方和加权法 分目标乘除法 功效系数法－几何平均法 （3）协调曲线法 （4）分层序列法及宽容分层序列法 * ADM 第七章 多目标及离散变量优化问题 7.2 离散变量优化方法 1、问题的提出 2、数学模型 （一）以连续变量优化方法为基础的方法 3、离散变量优化问题的求解方法 * ADM 第七章 多目标及离散变量优化问题 1. 整型化，离散化（圆整化、凑整化） 2. 拟离散法 （二） 离散变量搜索型方法（离散复合型法） （三） 分支定界法 （四）离散变量型网格法 （五）离散变量的组合型法 * ADM 第八章 机械优化设计示例 8.1 优化问题建模条件和原则 1.建模条件 1）能明确提出设计对象的优化问题； 2）能确定优化范围； 3）能表达成数学表达式，且先进合理。 2.建模原则 1）足够地反映设计对象的真实性，在一定精度上反映设计对象本质； 2）应可能简单； 3）具有一定地普遍适用性。 * ADM 第七章 多目标及离散变量优化问题 设计变量： 在充分了解设计的基础上，应根据各设计参数对目标函数的影响程度认真研究主次，尽量减少设计变量数目，以简化优化设计问题。另外，还要注意设计变量应当相互独立，否则会使目标函数出现“山脊”或“沟谷”，给优化带来问题。 约束条件： 在选择约束条件时应当特别注意避免出现相互矛盾的约束，因为相互矛度的约束必然导致可行域为一空集，使问题的解不存在。另外应当尽量减少不必要的约束，不必要的约束不仅增加优化设计的计算两，而且可能使可行域变小 ，影响优化结果。 目标函数： 在工程实际中，应根据不同的设计对象，不同的设计要求灵活的选择某项指标作为目标函数。 * ADM 3. 模型评价原则 1）准确性(accuracy)——结论正确；2）真实性(reality)——前提正确；3）精确性(precision)——结果确定 ；4）稳定性(robustness)；5）通用性(generality)——使用范围宽；6）有效性(fruitfulness) 4. 建模误差来源分析 1）观察误差； 2）建模假设的误差； 3）计算误差； 4）算法误差； 5）系统分解建模误差。 第八章 机械优化设计示例 * ADM 8.2 建模步骤和一般方法 1. 建模步骤 选定设计方案 明确问题：确定设计 要求和优化范围 分析设计对象 确定子系统边界 构造目标函数 确定设计变量 建立约束函数 量刚、尺度分析 数学模型规范化 优化求解 优化结果分析评价 满意？ 结束 修改模型 N Y 第八章 机械优化设计示例 * ADM 2. 系统边界和边界条件 系统边界：将（子）系统与其周围相关联部分分割后的界线。 边界条件：系统与其周围关联部分“关联”的描述，如边界外对本系统作用的载荷、装配关系。。。 3. 尺度化 尺度化：一组数量值之间，通过变换，使之具有相同或相差不大的数量级。 尺度化作用：有利于问题的求解计算（使变量或约束由相近的敏感度）。