Abstract
Surrogate-assisted evolutionary algorithms (SAEAs) are promising methods for addressing computationally expensive problems. This paper proposes a multiple surrogates and offspring-assisted differential evolution (MSODE) algorithm for high-dimensional expensive problems. Ensemble models consisting of multiple base models are built based on bagging. The ensemble models contribute toward reducing the variations of predictions and the uncertainty of base models. The algorithm proposes a multiple-offspring evolution strategy in which it generates multiple offspring for each parent individual to enhance the search ability of the population. The appropriate number of offspring was investigated, considering the tradeoff between optimization results and efficiency. MSODE consists of a global prescreening search, local search, and uncertainty prescreening search. The global prescreening search adopts a global ensemble to prescreen promising offspring. The local search accelerates the convergence by searching for the optimum of a local ensemble. The uncertainty prescreening search requires a number of fitness evaluations that slightly deteriorate the results. A comprehensive analysis was conducted to determine the optimal parameter settings. MSODE was compared with meta-heuristic algorithms and SAEAs on a series of benchmark problems. The results show that MSODE behaves better than most algorithms and is competitive against the best ones.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.