Multisurrogate-Assisted Multitasking Particle Swarm Optimization for Expensive Multimodal Problems

• Published in: IEEE transactions on cybernetics Vol. 53; no. 4; pp. 2516 - 2530
• Main Authors: Ji, Xinfang, Zhang, Yong, Gong, Dunwei, Sun, Xiaoyan, Guo, Yinan
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.04.2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptation models; Biological system modeling; Clustering; Computational modeling; Evolutionary algorithms; Expensive multimodal optimization; Genetic algorithms; Multitasking; multitasking evolution; Optimization; Particle swarm optimization; particle swarm optimization (PSO); Predictive models; surrogate; Task analysis
• ISSN: 2168-2267; 2168-2275; 2168-2275
• DOI: 10.1109/TCYB.2021.3123625

Many real-world applications can be formulated as expensive multimodal optimization problems (EMMOPs). When surrogate-assisted evolutionary algorithms (SAEAs) are employed to tackle these problems, they not only face the problem of selecting surrogate models but also need to tackle the problem of discovering and updating multiple modalities. Different optimization problems and different stages of evolutionary algorithms (EAs) generally require different types of surrogate models. To address this issue, in this article, we present a multisurrogate-assisted multitasking particle swarm optimization algorithm to seek multiple optimal solutions of EMMOPs at a low computational cost. The proposed algorithm first transforms an EMMOP into a multitasking optimization problem by integrating various surrogate models, and designs a multitasking niche particle swarm algorithm to solve it. Following that, a surrogate model management strategy based on the skill factor and clustering is developed to effectively balance the number of real function evaluations and the prediction accuracy of candidate optimal solutions. In addition, an adaptive local search strategy based on the trust region is proposed to enhance the capability of swarm in exploiting potential optimal modalities. We compare the proposed algorithm with five state-of-the-art SAEAs and seven multimodal EAs on 19 benchmark functions and the building energy conservation problem and experimental results show that the proposed algorithm can obtain multiple highly competitive optimal solutions.