A Level-Value Estimation Method for Solving Global Optimization
-
摘要: 给出了一种求约束总极值的水平值估计方法,说明了修正的方差方程的根与原始问题的最优值之间的等价性,给出了一种基于牛顿法的水平值估计算法并证明了实现算法的收敛性.初步的计算例子表明所给算法是有效的.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.
-
Key words:
- 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.
计量
- 文章访问数: 2654
- HTML全文浏览量: 126
- PDF下载量: 982
- 被引次数: 0