一种修正的求约束总极值的积分-水平集方法

基金项目: 国家自然科学基金资助项目(19871053);上海市高校科技发展基金资助项目;上海市高校青年基金资助项目

Modified Integral-Level Set Method for the Constrained Solving Global Optimization

Department of Mathematics, School of Science, Shanghai University, Shanghai 200436, P. R. China;

摘要: 对于有约束的全局最优化问题，在Chew-Zheng的《Integral Global Optimization》和邬冬华等的《一种修正的求总极值的积分-水平集方法的实现算法收敛性》的基础上，给出一种修正的求约束总极值的积分-水平集方法,它同样具有修正的求总极值的积分-水平集方法的两个特点: 1) 每一步构造一个新函数,它与原目标函数具有相同的总极值; 2) 避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平集的困难．同时给出了其实现算法,并证明了算法的收敛性．
- 约束总极值 /
- 积分-水平集 /
- 收敛性
Abstract: The constrained global optimization problem being considered,a modified integral-level set method was illustrated based on Chew-Zheng's paper on Integral Global Optimization and Wu's paper on Implementable Algorithm Convergence of Modified Integral-Level Set Method for Global Optimization Poblem.It has two characters:1)each phase must construct a new function which has the same global optimal value as that of primitive objective function;2)comparing it with Zheng's method, solving level set procedure is avoided.An implementable algorithm also is given and it is proved that this algorithm is convergent.
- constrained global optimization /
- integral-level set /
- convergence

[1]	ZHANG Lian-sheng.An approach to finding a global minimization with equality and inequality constraints [J].Journal of Computational Mathematics, 1988,6(4):375—382.
[2]	郑权, 蒋百川, 庄松林.一个求总极值的方法[J]. 应用数学学报, 1978,2(1):164—174.
[3]	CHEW Soo-hong,ZHENG Quan.Integral Global Optimization[M].Lecture Notes in Economics and Mathematical Systems, No.298,Springer-Verlag, 1988.
[4]	邬冬华,田蔚文,张连生,等. 一种修正的求总极值的积分-水平集方法的实现算法收敛性[J]. 应用数学学报,2001,24(1):100—110.
[5]	华罗庚,王元. 数论在近似分析中的应用[M]. 北京：科学出版社, 1978.
[6]	张连生,田蔚文,姚奕荣.积分-水平集总极值算法的另一实现途径[J].运筹学杂志,1996,15(1):60—64.
[7]	邬冬华,田蔚文,黄伟.求总极值的一个实现算法[J].上海大学学报(自然科学版),1998,4(5):482—486.
[8]	邬冬华,田蔚文,张连生.一个求总极值的实现算法及其收敛性[J].运筹学学报,1999,3(2):82—89.
[9]	WU Dong-hua, TIAN Wei-wen, ZHANG Lian-sheng.Optimality condition for solving global optimization[J].Or Transactions,2000,4(1):33—42.

点击查看大图