一种求约束总极值的水平值估计方法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名

邮箱

手机号码

标题

留言内容

验证码

基金项目: 国家自然科学基金资助项目(10871053)

A Level-Value Estimation Method for Solving Global Optimization

1.
Department of Mathematics, Shanghai University, Shanghai 200444, P. R. China;

摘要: 给出了一种求约束总极值的水平值估计方法，说明了修正的方差方程的根与原始问题的最优值之间的等价性，给出了一种基于牛顿法的水平值估计算法并证明了实现算法的收敛性．初步的计算例子表明所给算法是有效的．
- 约束总极值 /
- 水平值估计 /
- 一致分布
Abstract: A level-value estimation method was illustrated for solving the constrained global optimization problem. The equivalence between the root of a modified variance equation and the optimal value of the original optimization problem is shown. An alternate algorithm based on the Newton's method is presented and its implementable approach's convergence is proved. Preliminary numerical results indicate that the method is effective.
- global optimization /
- level-value estimation /
- uniform distribution

[1]	郑权，蒋百川，庄松林.一个求总极值的方法[J].应用数学学报，1978,2(1):164—174.
[2]	CHEW Soo-hong，ZHENG Quan.Integral Global Optimization Theory，Implementation and Application[M].Lecture Notes in Economics and Mathematical Systems，No.298.Berlin:Springer-Verlag，1988.
[3]	Phu H X，Hoffmann A.Essential supremum and supremum of summable functions[J].Numerical Fucntional Analysis and Optimization，1996，17(1/2):167—180.
[4]	华罗庚，王元.数论在近似分析中的应用[M].北京:科学出版社，1978.
[5]	邬冬华，田蔚文，张连生.一个求总极值的实现算法及其收敛性[J].运筹学学报，1999,3(2):82—89.
[6]	WU Dong-hua,TIAN Wei-wen,ZHANG Lian-sheng.Optimality Condition for Solving Global Optimization[J].OR Transactions，2000，4(1):33—42.
[7]	袁亚湘.非线性规划数值方法[M].上海:上海科学技术出版社，1993.