2004一种修正的求约束总极值的积分_水平集方法.pdfVIP

( ) 　应用数学和力学 ,第 25 卷 第 2 期 2004 年 2 月 应用数学和力学编委会编 　　　　　　　　　　　 　 　　Applied Mathematics and Mechanics 重 庆 出 版 社 出 版 ( ) 文章编号 :1000-0887 2004 02-0181-08 一种修正的求约束总极值的 积分- 水平集方法 1 1 ,2 1 3 田蔚文 , 　邬冬华 , 　张连生 , 　李善良 ( 1. 上海大学 理学院 数学系 ,上海 200436 ; 2 . 南京大学 数学系 ,南京 210093 ; 3 . 复旦大学 管理学院 ,上海 200433) (刘曾荣推荐) 摘要 : 　对于有约束的全局最优化问题 ,在 Chew- Zheng 的《Integral Global Optimization》和邬冬华等的 《一种修正的求总极值的积分- 水平集方法的实现算法收敛性》的基础上 ,给出一种修正的求约束总 极值的积分- 水平集方法 ,它同样具有修正的求总极值的积分- 水平集方法的两个特点 : 1) 每一步 构造一个新函数 ,它与原 目标函数具有相同的总极值 ; 2) 避免了郑权算法在一般情况下 , 由于水 平集不易求得而造成难以求出水平集的困难 　·同时给出了其实现算法 ,并证明了算法的收敛性 　· 关 　键 　词 : 　约束总极值 ; 　积分- 水平集 ; 　收敛性 中图分类号 : 　O221 　　　文献标识码 : 　A 引　　言 考虑有约束的全局最优化问题的模型 : 　　c = minf ( x) , ( 1) x ∈S 其中 S R n 是一个约束集,f : R n →R 1 为连续函数, c 为f ( x) 在 S 中的总极值 　· [ 1] 张连生 首先给出了一个求约束总极值问题的积分型算法 ,该算法构造一个精确罚函数 , 将求约束总极值问题转化为求无约束总极值问题 　·在此基础上 ,郑权等[2 ,3 ] 给出了一个求上 述问题的非连续罚算法 ,其概念性算法为 : 算法 1 步 1 　取 c minf ( x) , 0 , n := 0 , α 0 , β 1. 0 , 令 0 0 x ∈S ( ) α ( ) 　　 H0 = x | f x + 0 p x ≤c0 　· 步 2 　计算均值