A metamodel-assisted evolutionary algorithm for expensive optimization

  • Authors:
  • Changtong Luo;Shao-Liang Zhang;Chun Wang;Zonglin Jiang

  • Affiliations:
  • Institute of Mechanics, Chinese Academy of Sciences, Beijing 100190, China;Department of Computational Science and Engineering, Nagoya University, Nagoya 464-8603, Japan;Institute of Mechanics, Chinese Academy of Sciences, Beijing 100190, China;Institute of Mechanics, Chinese Academy of Sciences, Beijing 100190, China

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 7.29

Visualization

Abstract

Expensive optimization aims to find the global minimum of a given function within a very limited number of function evaluations. It has drawn much attention in recent years. The present expensive optimization algorithms focus their attention on metamodeling techniques, and call existing global optimization algorithms as subroutines. So it is difficult for them to keep a good balance between model approximation and global search due to their two-part property. To overcome this difficulty, we try to embed a metamodel mechanism into an efficient evolutionary algorithm, low dimensional simplex evolution (LDSE), in this paper. The proposed algorithm is referred to as the low dimensional simplex evolution extension (LDSEE). It is inherently parallel and self-contained. This renders it very easy to use. Numerical results show that our proposed algorithm is a competitive alternative for expensive optimization problems.