2014优化设计现代设计理论(河南理工大学选编.ppt

2.5.2 惩罚函数法 　　惩罚函数法是一种用来求解约束优化问题的间接解法。 ● 内点罚函数法 ● 外点罚函数法 ● 混合罚函数法 根据所构造的目标函数的形式不同， 决定了搜索点是在可行域内、或在可行域外， 因而该算法又分为如下三种： 是将约束优化问题的数学模型改造成为无约束的数学模型， 然后按无约束问题进行一系列的无约束最优化求解，直到求得原问题的最优解。 该算法的 基本思想： 1. 内点罚函数法 内点罚函数法适合于求解不等式约束优化问题，即 则构造的新目标函数为： 式中： 为惩罚因子，它是一递减正数序列，即 为此，取 ，这里 c 为递减系数，1 c 0； 为以 为函数的复合函数， 或称与不等式约束有关的惩罚项。 然后对新目标函数按无约束问题求解，即 　　在求解过程中，针对不同的 ，就有一个与之对应的极小值点 　　　　　 ，随着 的减小，使求得的 也逐步向原问题的最优点逼近。 　　所以该方法也称为 “序列无约束极小化” 方法。 　　对于内点罚函数法，求解过程要求保证： 　(1)初始点 和所求得的序列最优点 ，都应是可行点； 　(2)求解到最后，序列最优点 应逼近最优点 X*。 　　对于不等式约束优化问题，根据罚函数法的基本思想， 将罚函数定义在可行域内，可构造其内点罚函数的一般形式为 或 (2-72) (2-71) 式中，惩罚因子 ，是一递减的正数序列，即 且 。 内点法例题 例2-1 试用内点罚函数法求解如下优化问题： 　　解： 此题的标准解为： 。 　　根据内点法的基本思想，首先构造罚函数，按式(2-71)可写出： 可以看出　　　　　由两部分组成，即　　　　 ，其中： 即：　　　　是原目标函数，为一直线； 　　　　　　是一族倒数曲线，当　　　　　　　　 。 则两曲线的组合则构成　　　　 曲线，如下图2-a 所示。 图2-a 内点法的求解 对　　　 求导并令其一阶导数为零，即 可求得其无约束极值点： 惩罚函数值为： 当选用不同的惩罚因子 时，可得到不同的极值点及Φ曲线。 取　　递减数列，由上式可得　　　　　　　　　序列如下： 　　上图表示出　　取值不同时所得到的约束最优点 逐步逼近原问题最优点　　的情形。 2. 外点罚函数法 　　外点罚函数法 适用于具有等式和不等式约束优化问题。 该算法搜索策略与内点罚函数法相似，不同点是将惩罚函数的定义域为非可行域，即在可行域外进行搜索。 取外点罚函数的形式为 其惩罚项的含义如下： (2-73) 对于不等式约束问题： 　　上式说明: 　　当 X 是可行点时，惩罚项为零。 也就是说当极小化惩罚函数 时，X由不可行点迭代成可行点，此时，惩罚函数将与原目标函数　　 等价。 此时惩罚函数的最优可行点，也将是原目标函数的最优点。 外点罚函数中的罚因子是一递增数列，即 对于同时具有不等式和等式约束问题，其罚函数的表达式为 2 本章结束 Thank You！ * 黄金分割：把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。其比值是[5^(1/2)-1]/2， 取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割， * 复合形法的基本思想源于纳尔德(Nelder)和米德（Mead）提出的解无约束优化问题的单纯形法。是对该法的改进。 该法思路的说明，参照陈版《现代设计方法及其应用》p.73 * 无约束极值点：因为x=1，所以，取sqrt[r(k)]0 * 第2章 优化设计(1) Ⅱ Optimal Design * P122-* 2.1 概述 2.1.1 优化设计基本概念 　　所谓优化设计，就是在规定的设计限制条件下，运用最优化原理和方法将实际工程设计问题转化为最优化问题，然后以计算机为工具进行寻优计算，在全部可行设计方案中，寻求满足预定设计目标的最佳设计方案。 * * 　与传统设计方法不同，优化设计过程一般分为如下四步： 　　　　　● 设计课题分析 　　　　● 建立数学模型 　　　　● 选择优化设计方法 　　　　● 上机电算求