约束优化设计
- 格式:docx
- 大小:563.86 KB
- 文档页数:11
行域 φ 内,选择一个初始点 X 然后确定一个可行 得一个目标函数有所改善的可行的新点 X 即完成了
第四章 约束优化设计
● 概述
● 约束坐标轮换法 ● 随机方向法 ● 罚函数法
概述
结构优化设计的问题,大多属于约束优化设计问题,其数学模型为:
s .t . min f (x )
g u (x ) ≤ 0
h v (x ) = 0
x ∈ R n
u = 1, 2,..., m v = 1, 2,..., p < n
根据求解方式的不同,可分为直接解法和间接解法两类。
直接解法是在仅满足不等式约束的可行设计区域内直接求出问题的约束最优解。属于 这类方法的有:随机实验法、随机方向搜索法、复合形法、可行方向法等。其基本思路:
在由 m 个不等式约束条件 gu(x )≤0 所确定的可
0 搜索方向 S ,且以适当的步长沿 S 方向进行搜索,取
1 一次迭代。以新点为起始点重复上述搜索过程,每次 均按如下的基本迭代格式进行计算:
X k+1=X k +α k S k
(k=0,1,2,..) 逐步趋向最优解,
直到满足终止准则才停止迭代。
直接解法的原理简单,方法实用,其特点是: 1) 由于整个过程在可行域内进行,因此,迭代计算
不论何时终止,都可以获得比初始点好的设计点。
2) 若目标函数为凸函数,可行域为凸集,则可获得全域最优解,否则,可能存在多个局
部最优解,当选择的初始点不同,而搜索到不同的局部最优解。 3) 要求可行域有界的非空集
φ(X,μ1,μ2)=F(X)+∑μ
1
G⎡⎣g j X)⎤⎦+∑μ2H⎡⎣h k(X)⎤⎦
a)可行域是凸集;b)可行域是非凸
集
间接解法
间接解法是将约束优化问题转化为一系列无约束优化问题来解的一种方法。由于间接解法可以选用已研究比较成熟的无约束优化方法,并且容易处理同时具有不等式约束和等式约束的问题。因而在机械优化设计得到广泛的应用。
间接解法中具有代表性的是惩罚函数法。将约束函数进行特殊的加权处理后,和目标函数
结合起来,构成一个新的目标函数,即将原约束优化问题转化为一个或一系列的无约束优
化问题。
m l
j=1k=1
新目标函数
然后对新目标函数进行无约束极小化计算。
加权因子
间接法是结构优化设计中广泛使用的有效方法,其特点:
1)由于无约束优化方法的研究日趋成熟,为间接法提供可靠基础。这类算法的计算效率和数值计算的稳定性大有提高;
2)可以有效处理具有等式约束的约束优化问题;
3)目前存在的主要问题,选取加权因子较为困难,选取不当,不仅影响收敛速度和计算精度,甚至导致计算失败。
在可行域任取一点 ,取一个初始步长 ,X
0α
按 ,取得沿 坐标轴第一个1 1X X e α= + 1x
如图所示,直到逼近最优点 。X
从初始点
出发,沿 方向以一定X S 1
● 约束坐标轮换法
约束坐标轮换法是在无约束坐标轮换法的基础上,再加上由约束条件构成的可行性逻 辑判断而构成的方法,这样可以使搜索点保持在可行域内,求得最优解。迭代步长不是采 用最优步长,而是加速步长。其基本思路: 0
1 0 迭代点,检查该点是否满足可行性和适用性:
X 1 ∈ D (可行性条件)
F ( X 1 ) < F ( X 0 ) (适用性条件) 若两者均满足,步长加倍,迭代计算
X 2 = X 0 + 2α e 1 ,只要迭代点满足条件,加
倍增大步长,继续迭代获得新点;当迭代点
不满足条件,取前一个迭代点,转而沿 x 2 坐标轴方法搜索,不满足条件时,取负步长进行,
*
约束坐标轮换法虽然方法简单、算法明确,便于设计,但当维数较高时收敛速度慢,还
会出现“死点”,导致出现伪最优点。
● 约束随机方法
随机方向法的基本思路:
在可行域内选择一个初始点,利用 随机数的概率特性,产生若干个随机 方向,并从中选择一个能使目标函数 值下降最快的随机方向作为搜索方向 S 。
步长进行搜索,得到新点 X ,新点 X 应满足约束条件且 f ( X ) < f ( X 0
) ,至此完成一次迭代。
随机方向法程序设计简单,搜索速度 快,是解决小型机械优化问题的十分 有效的算法。如图所示。
1. 随机数的产生
首先令 r 1 = 2 , r 2 = 2 , r 3 = 2 取 r=2657863,按一下步骤计算: r ← r - r 2 r ≥ r r ← r - r
则 q = r / r 1 随机方向法的初始点 X 必须是一个可行点,既满足全部不等式约束条件。
1)在(-1,1)区间内产生伪随机数 r i , 得随机单位向量 e
e = ⎢r 2 ⎥ ⎢ j ⎥ ⎢ ... ⎥
⎢∑ (r i )⎥ ⎢⎣r n j
⎥⎦ ⎡ n j ⎤ ⎢ ⎥ 1 其大小,选出目标函数最小的点 X 。
4)比较 X 和 X 两点的目标函数值,若 F ( X ) < F ( X ) ,则取 X 和 X 连线方向为可 行搜索方向;若 F ( X ) > F ( X ) ,则步长α 0 缩小,转步骤 1)重新计算,直至
缩小到很小,仍然找不到一个 X ,使
下面介绍一种常用的产生随机数的数学模型
35 36 37
令 r ← 5r 若 r ≥ r 3 则 r ← r - r 3 若 r ≥ r 2 则 若 则 (0,1)之间的随机数 在任意(a,b)区间内的随机数
x = a + q (b - a )
2. 初始点的选择
0 初始点可以通过随机选择的方法产生。
1)输入设计变量的下限值和上限值,即
a i ≤ x i ≤
b i
2)在区间(0,1)内产生 n 个伪随机数 q i
3)计算随机点 x 的各分量 x i = a i + q i (b i - a i )
4)判别随机点 x 是否可行,若随机点可行,用 x 代替 x0 为初始点;若非可行点,转到步
骤 2)重新产生随机点,只到可行为止。 3. 可行搜索方向的产生
产生可行随机方向的方法:从 k 个随机方向中, 选取一个较好的方向。其计算步骤为:
j j
j
⎣ i =1 ⎦
1
1 2 ⎡r j ⎤
2) 取一试验步长α0 ,按下式计算 k 个随机点
X j = X 0 + a 0e j
3)检验 k 个随机点是否为可行点,除去非可行点,计算余下的可行点的目标函数值,比较 L
L 0 L 0 L 0 L 0
F ( X L ) < F ( X 0
) 为止。如果 α0 L
F ( X L ) < F ( X 0 ) 则说明 X L
是一个局部极小点,此时可更换初始点,转步骤 1)
。