Modified Integral-Level Set Method for the Constrained Solving Global Optimization
-
摘要: 对于有约束的全局最优化问题,在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.
-
Key words:
- 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.
计量
- 文章访问数: 2728
- HTML全文浏览量: 131
- PDF下载量: 681
- 被引次数: 0