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. DOI https://doi.org/10.1109/TCYB.2018.2809430
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. DOI https://doi.org/10.1109/TCYB.2018.2809430
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. DOI https://doi.org/10.1109/TCYB.2018.2809430
Abstract
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: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 26 Jun 2018 13:58 |
Last Modified: | 30 Oct 2024 16:48 |
URI: | http://repository.essex.ac.uk/id/eprint/21660 |
Available files
Filename: 08327940.pdf