Efficient global optimization of constrained mixed variable problems

被引:34
作者
Pelamatti, Julien [1 ,3 ]
Brevault, Loic [1 ]
Balesdent, Mathieu [1 ]
Talbi, El-Ghazali [2 ]
Guerin, Yannick [3 ]
机构
[1] Off Natl Etud & Rech Aerosp, Ctr Palaiseau, F-91120 Palaiseau, France
[2] Inria Lille Nord Europe, F-59650 Villeneuve Dascq, France
[3] Ctr Natl Etud Spatiales Direct Lanceurs, F-75012 Paris, France
关键词
Mixed continuous; discrete optimization; Efficient global optimization; Constrained optimization; Expensive black-box functions; COMPUTER EXPERIMENTS; ENGINEERING DESIGN; ALGORITHM; MODELS;
D O I
10.1007/s10898-018-0715-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Due to the increasing demand for high performance and cost reduction within the framework of complex system design, numerical optimization of computationally costly problems is an increasingly popular topic in most engineering fields. In this paper, several variants of the Efficient Global Optimization algorithm for costly constrained problems depending simultaneously on continuous decision variables as well as on quantitative and/or qualitative discrete design parameters are proposed. The adaptation that is considered is based on a redefinition of the Gaussian Process kernel as a product between the standard continuous kernel and a second kernel representing the covariance between the discrete variable values. Several parameterizations of this discrete kernel, with their respective strengths and weaknesses, are discussed in this paper. The novel algorithms are tested on a number of analytical test-cases and an aerospace related design problem, and it is shown that they require fewer function evaluations in order to converge towards the neighborhoods of the problem optima when compared to more commonly used optimization algorithms.
引用
收藏
页码:583 / 613
页数:31
相关论文
共 36 条
  • [1] Agresti A., 2019, An introduction to categorical data analysis, V3rd
  • [2] [Anonymous], 2006, NEW EVOLUTIONARY COM
  • [3] [Anonymous], ENG OPTIMIZATION
  • [4] [Anonymous], 2004, KERNEL METHODS PATTE
  • [5] [Anonymous], 2003, DESIGN ANAL COMPUTER
  • [6] [Anonymous], SURROGATE MODELS MIX
  • [7] [Anonymous], 7 AIAA USAF NASA ISS
  • [8] [Anonymous], 2011, SSRN 1969689, DOI DOI 10.2139/SSRN.1969689
  • [9] [Anonymous], STAT COMPUT
  • [10] [Anonymous], THESIS