Research Repository

Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization problems with Inequality Constraints

Wang, Yong and Yin, Da-Qing and Yang, Shengxiang and Sun, Guangyong (2019) 'Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization problems with Inequality Constraints.' IEEE Transactions on Cybernetics, 49 (5). pp. 1642-1656. ISSN 2168-2267

08327940.pdf - Published Version

Download (2MB) | Preview


For expensive constrained optimization problems (ECOPs), the computation of objective function and constraints is very time-consuming. This paper proposes a novel global and local surrogate-assisted differential evolution (DE) for solving ECOPs with inequality constraints. The proposed method consists of two main phases: 1) global surrogate-assisted phase and 2) local surrogate-assisted phase. In the global surrogate-assisted phase, DE serves as the search engine to produce multiple trial vectors. Afterward, the generalized regression neural network is used to evaluate these trial vectors. In order to select the best candidate from these trial vectors, two rules are combined. The first is the feasibility rule, which at first guides the population toward the feasible region, and then toward the optimal solution. In addition, the second rule puts more emphasis on the solution with the highest predicted uncertainty, and thus alleviates the inaccuracy of the surrogates. In the local surrogate-assisted phase, the interior point method coupled with radial basis function is utilized to refine each individual in the population. During the evolution, the global surrogate-assisted phase has the capability to promptly locate the promising region and the local surrogate-assisted phase is able to speed up the convergence. Therefore, by combining these two important elements, the number of fitness evaluations can be reduced remarkably. The proposed method has been tested on numerous benchmark test functions from three test suites and two real-world cases. The experimental results demonstrate that the performance of the proposed method is better than that of other state-of-the-art methods.

Item Type: Article
Uncontrolled Keywords: Differential evolution (DE); expensive constrained optimization problems (ECOP); global search; local search; surrogate model
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 26 Jun 2018 13:58
Last Modified: 18 Aug 2022 12:45

Actions (login required)

View Item View Item