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 条
[11]  
KAN AHGR, 1987, MATH PROGRAM, V39, P27, DOI 10.1007/BF02592070
[12]   Global optimization techniques for mixed complementarity problems [J].
Kanzow, C .
JOURNAL OF GLOBAL OPTIMIZATION, 2000, 16 (01) :1-21
[13]   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
[14]   Finding global minima with a computable filled function [J].
Liu, X .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (02) :151-161
[15]   New classes of globally convexized filled functions for global optimization [J].
Lucidi, S ;
Piccialli, V .
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 24 (02) :219-236
[16]  
PARDALOS PM, 1987, ALGORITHMS APPL
[17]  
Rinnooy Kan A. H. G., 1987, Mathematical Programming, V39, P57, DOI 10.1007/BF02592071
[18]   Value-estimation function method for constrained global optimization [J].
Sun, XL ;
Li, D .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 102 (02) :385-409
[19]  
Tuy H., 1998, CONVEX ANAL GLOBAL O
[20]   A novel filled function method and quasi-filled function method for global optimization [J].
Wu, Z. Y. ;
Lee, H. W. J. ;
Zhang, L. S. ;
Yang, X. M. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (02) :249-272