blog-Isight优化算法之2——修正可行方向法.pdf

节选段落一：
Isight优化算法之 2——修正可行方向法
修正可行方向法（Modified Method of Feasible Directions）是直接数
值优化技术的一种，主要用来解决约束优化问题，可快速地获得最优解。约束
可以是等式或不等式，并且获得最优解时可以以很高的精度满足约束条件。该
方法有如下特点：
 能快速得到一个优化设计；
 能处理不等式和等式约束；
 在优化中能十分准确地满足约束。
本方法解决问题的基本步骤如下：
1. 00,q x x 
2. 1q q 
3. ( ) ( ) 1,2,jF x g x j 求 和 的值； ……,M
4.


节选段落二：
检查收敛性，如果不收敛转到第 2 步
修正可行方向法技术用以下几种方法乊一来寻找每一次迭代的搜索方向：
1) 如果没有约束起作用或冲突，那么使用无约束方法中的变梯度法；
2) 如果有任何约束起作用并且没有约束冲突，使用修正可行性方向法：
1
1
( )
( ) 0;
1
q q
q q
j
q q
F x S
x S j J
S S


 
   
 
最小化
满足： g
3) 如果一个或多个约束冲突，使用修正可行方向法：
1
1
( )
( ) 0;
1
q q
q q
j j
q q
F x S
x S j J
S S




  
    


节选段落三：
 
最小化
满足： g
其中，
J 是起作用和冲突的约束的集合
是一个大的正数
j 是约束的一个偏离因子
=j对于起作用的约束 0
0j 对于冲突的约束
起作用和冲突的约束如下确定：
( ) , ( )
( ) , ( )
j j
j j
CT g x CTMIN g x
g x CTMIN g x
 

如果 是起作用的
如果 冲突
起作用和冲突约束识别
至此，ISIGHT 中的优化算法中修正可行方向法介绍完毕，敬请期待广义既
约梯度法介绍……