Bayesian co-evolutionary optimization based entropy search for high-dimensional many-objective optimization

• Main Authors: Bian, Hongli, Tian, Jie, Yu, Jialiang, Yu, Han
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2023
• Subjects: Engineering::Computer science and engineering; Adaptive Acquisition Function; Entropy Search
• Online Access: https://hdl.handle.net/10356/171437
• Institution: Nanyang Technological University

Bayesian evolutionary optimization algorithms have been widely employed to solve expensive many-objective optimization problems. However, the existing approaches are generally designed for low-dimensional problems. In high-dimensional problems, the accuracy of the prediction decreases. And the acquisition function becomes ineffective. The combination of these challenges renders existing approaches unsuitable for selecting potential individual solutions for high-dimensional many-objective optimization problems. To address these limitations, we propose a novel Entropy Search-based Bayesian Co-Evolutionary Optimization approach (ESB-CEO). With the co-evolutionary algorithm as the basic optimizer, it executes an adaptive acquisition function combining the Lp-norm and information entropy to efficiently solve computationally expensive many-objective optimization problems. Individual solutions that have a significant effect on different search stages can be effectively identified, which improves the convergence and diversity of the algorithm. Extensive experimental results based on a set of expensive multi/many-objective test problems demonstrate that the proposed approach significantly outperforms five state-of-the-art surrogate-assisted evolutionary algorithms.