A filled function method for constrained global optimization

被引:51
作者
Wu, Z. Y.
Bai, F. S.
Lee, H. W. J.
Yang, Y. J.
机构
[1] Chongqing Normal Univ, Sch Math & Comp Sci, Chongqing 400047, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Hong Kong, Peoples R China
[3] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
关键词
filled function; filled function method; constrained global optimization;
D O I
10.1007/s10898-007-9152-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, a filled function method for solving constrained global optimization problems is proposed. A filled function is proposed for escaping the current local minimizer of a constrained global optimization problem by combining the idea of filled function in unconstrained global optimization and the idea of penalty function in constrained optimization. Then a filled function method for obtaining a global minimizer or an approximate global minimizer of the constrained global optimization problem is presented. Some numerical results demonstrate the efficiency of this global optimization method for solving constrained global optimization problems.
引用
收藏
页码:495 / 507
页数:13
相关论文
共 24 条
[21]   Filled functions for unconstrained global optimization [J].
Xu, Z ;
Huang, HX ;
Pardalos, PM ;
Xu, CX .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (01) :49-65
[22]   A new filled function method for global optimization [J].
Zhang, LS ;
Ng, CK ;
Li, DA ;
Tian, WW .
JOURNAL OF GLOBAL OPTIMIZATION, 2004, 28 (01) :17-43
[23]   Globally concavized filled function method for the box constrained continuous global minimization problem [J].
Zhu, WX .
OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (04) :653-666
[24]   A class of filled functions for box constrained continuous global optimization [J].
Zhu, WX .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 169 (01) :129-145