5-约束优化方法-2.pptVIP

第5章 约束优化方法 机械优化设计中的问题，大多数属于约束优化设计问题，其数学模型为 5.2 惩罚函数法 1、内点法 这种方法将新目标函数定义于可行域内，序列迭代点在可行域内逐步逼近约束边界上的最优点。内点法只能用来求解具有不等式约束的优化问题。 1）? 初始点x0的选取 2.? 外点法 外点法是从可行域的外部构造一个点序列去逼近原约束问题的最优解。外点法可以用来求解含不等式和等式约束的优化问题。 例5-3 用外点法求解下列有约束优化问题 3、?混合惩罚函数法 ◆ 外点法的初始点X(0)可任选，故可用于约束较多、初始可行点不易确定的优化问题，且不论等式或不等式约束都适用：外点法的罚因子r为递增，随着其不断增大，所得极小点序列可从可行域的外部逐步向真正的极小点X*靠拢。因此外点法仅最优解是可行方案，必须迭代到底才能得到唯一的可行解。 ◆内点法的X(0)必须在可行域内，且只能用于不等式约束，因为对于等式约束，可行域不存在内点与外点，而只有边界点；内点法的罚因子r为递减，随着罚因子的减小，所得极小点序列从可行域的内部逐步逼近X*。 所以内点法迭代的全过程都在可行域内，且每一个中间结果都是一个较初始点更优的可行方案，故内点法适合于对现有可行设计作改进，可为设计人员提供了更多的选择机会。 由于外点法和内点法各有优缺点，所以将两种