Expected improvement of constraint violation for expensive constrained optimization
Ruwang Jiao, Sanyou Y. Zeng, Changhe Li, Yuhong V. Jiang, Junchen Wang · Proceedings of the Genetic and Evolutionary Computation Conference · 2018
For computationally expensive constrained optimization problems, one crucial issue is that the existing expected improvement (EI) criteria are no longer applicable when a feasible point is not initially provided. To address this challenge, this paper uses the expected improvement of constraint violation to reach feasible region. A new constrained expected improvement criterion is proposed to select sample solutions for the update of Gaussian process (GP) surrogate models. The validity of the proposed constrained expected improvement criterion is proved theoretically. It is also verified by experimental studies and results show that it performs better than or competitive to compared criteria.