A new filled function method for global optimization

被引:195
作者
Zhang, LS
Ng, CK
Li, DA [1 ]
Tian, WW
机构
[1] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Shatin, Hong Kong, Peoples R China
[2] Shanghai Univ, Dept Math, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
mathematical programming; global optimization; nonconvex optimization; filled function method;
D O I
10.1023/B:JOGO.0000006653.60256.f6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A novel filled function is suggested in this paper for identifying a global minimum point for a general class of nonlinear programming problems with a closed bounded domain. Theoretical and numerical properties of the proposed filled function are investigated and a solution algorithm is proposed. The implementation of the algorithm on several test problems is reported with satisfactory numerical results.
引用
收藏
页码:17 / 43
页数:27
相关论文
共 19 条
[11]   THE TUNNELING ALGORITHM FOR THE GLOBAL MINIMIZATION OF FUNCTIONS [J].
LEVY, AV ;
MONTALVO, A .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :15-29
[12]  
LI D, 2001, IN PRESS ANN OPERATI, V105
[13]   Mars - A multistart adaptive random search method for global constrained optimization in engineering applications [J].
Litinetski, VV ;
Abramzon, BM .
ENGINEERING OPTIMIZATION, 1998, 30 (02) :125-154
[14]   Finding global minima with a computable filled function [J].
Liu, X .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (02) :151-161
[15]   Recent developments and trends in global optimization [J].
Pardalos, PM ;
Romeijn, HE ;
Tuy, H .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) :209-228
[16]   A convexification method for a class of global optimization problems with applications to reliability optimization [J].
Sun, XL ;
McKinnon, KIM ;
Li, D .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (02) :185-199
[17]   Filled functions for unconstrained global optimization [J].
Xu, Z ;
Huang, HX ;
Pardalos, PM ;
Xu, CX .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (01) :49-65
[18]   DYNAMIC TUNNELING ALGORITHM FOR GLOBAL OPTIMIZATION [J].
YAO, Y .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (05) :1222-1230
[19]   Integral global minimization: Algorithms, implementations and numerical tests [J].
Zheng, Q ;
Zhuang, DM .
JOURNAL OF GLOBAL OPTIMIZATION, 1995, 7 (04) :421-454