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 条
[1]  
[Anonymous], 1987, CONSTRAINED GLOBAL O
[2]   TRUST: A deterministic algorithm for global optimization [J].
Barhen, J ;
Protopopescu, V ;
Reister, D .
SCIENCE, 1997, 276 (5315) :1094-1097
[3]   TERMINAL REPELLER UNCONSTRAINED SUBENERGY TUNNELING (TRUST) FOR FASTGLOBAL OPTIMIZATION [J].
CETIN, BC ;
BARHEN, J ;
BURDICK, JW .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (01) :97-126
[4]   TABOO SEARCH - AN APPROACH TO THE MULTIPLE MINIMA PROBLEM [J].
CVIJOVIC, D ;
KLINOWSKI, J .
SCIENCE, 1995, 267 (5198) :664-666
[5]  
Dixon LCW, 1976, OPTIMIZATION ACTION, P398
[6]  
GE R, 1990, MATH PROGRAM, V46, P191
[7]   A CLASS OF FILLED FUNCTIONS FOR FINDING GLOBAL MINIMIZERS OF A FUNCTION OF SEVERAL-VARIABLES [J].
GE, RP ;
QIN, YF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 54 (02) :241-252
[8]  
Horst R., 1993, GLOBAL OPTIMIZATION, V2nd
[9]  
Horst R., 1995, INTRO GLOBAL OPTIMIZ
[10]  
KAN AHG, 1989, HDB OPERATIONS RES M, V1, P631