Surrogate-Assisted Evolutionary Algorithms with Adaptive Constraint Evaluation

WEI Fengfeng,CHEN Weineng

DOI: https://doi.org/10.3778/j.issn.1673-9418.2203078

2023-01-01

Abstract:Many real-world optimization problems have not only expensive objectives but also expensive constraints. However, most existing surrogate-assisted evolutionary algorithms (SAEAs) evaluate all constraints of the candidates. With limited number of evaluations, it is wasteful to constantly evaluate constraints whose feasible area is large. To solve this problem, this paper studies SAEAs for expensive constrained optimization problems, and proposes an adaptive constraint evaluation strategy. It can adaptively evaluate constraints with less feasible information according to the population evolution, saving expensive evaluations wasted on constraints with more feasible information. The algorithm can adaptively select and evaluate constraints within limited budget of expensive evaluation to better evolve the population. To verify the effectiveness and scalability of this strategy, this paper designs two Gaussian regression model-assisted differential evolution algorithms cooperated with the adaptive constraint evaluation strategy. Experiments demonstrate the proposed SAEAs perform better in 11 out of 15 problems. Besides, they can achieve more than 94% efficiency improvement with the time delay on evaluations. Specifically, the efficiency improvement is larger than 98% in 91.67% test cases. Experiments in 4 engineering optimization problems demonstrate that SAEAs with the adaptive constraint evaluation strategy have promising applications in real-world optimization problems.