Abstract
Expensive constraint multimodal optimization problems (ECMMOPs) have such characteristics as expensive objectives and constraints, and multiple optimal modalities simultaneously, which pose severe challenges to evolutionary optimization methods. This paper studies an objective-constraint mutual-guided surrogate-assisted particle swarm optimization algorithm for the kind of problem, aiming to discover multiple competing feasible optimal solutions at a lower calculation cost. The algorithm designs firstly a new two-layer cooperative surrogate model framework based on heterogeneous database to effectively adjust the prediction accuracies of objective surrogates and constraint surrogates on different search regions. And, an objective-constraint mutual-guided partial evaluation strategy (O-C-PES) is developed to generate high-quality infilling samples for objective and constraint surrogates respectively, based on which the number of unnecessary real evaluations can be significantly reduced. Moreover, a position feature-guided hybrid update mechanism (PF-HUM) is proposed to find more optimal solutions by searching excellent infeasible and feasible areas at the same time, and a feasible ratio-driven local search (FR-LS) strategy is proposed to improve the algorithm’s exploitation. Compared with four existing surrogate-assisted evolutionary algorithms and one constraint multimodal evolutionary algorithms on 21 benchmark problems and three engineering instances, experiment results show that the proposed algorithm can simultaneously obtain multiple highly-competitive feasible optimal solutions with less computational cost.
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.