Multipattern Learning and Collaboration-Based Evolutionary Optimizer for Large-Scale Multiobjective Optimization

Wei Song, Mingshuo Song, Haojie Zhou, Xiaoyan Sun, Yaochu Jin, Songbai Liu, Qiuzhen Lin, Shengxiang Yang

Abstract: Recently, machine learning-embedded large-scale multiobjective evolutionary algorithms (LMOEAs) have shown great promise in solving large-scale multiobjective optimization problems (LMOPs). However, the fast convergence of the population to the true Pareto-optimal front (POF) and even distribution of the obtained Pareto-optimal solutions (POSs) on the POF are not adequately considered when tackling an LMOP. Besides, existing LMOEAs typically pair solutions with a matching rule and employ a network to learn the evolution pattern among the obtained solution pairs. It is difficult to learn various evolution patterns through a simple network, which hinders the collaboration of different patterns for enhancing the search capability. Facing such difficulties, this article proposes an LMOEA with multipattern learning and collaboration (LMOEA-MLC), where a single-hidden-layer multioutput network (SMN) is established to learn inductive and hybrid evolution patterns. Specifically, two inductive ones can be learned with the solution pairs built by two matching rules toward fast convergence and even distribution, respectively. Moreover, the solution pairs considering the fusion of the two inductive ones are collected, enabling SMN to learn a hybrid one and thus making a tradeoff between fast convergence and even distribution. Besides, the learned evolution patterns collaborate to enhance the search capability due to the distinct patterns. To enhance learning speed, SMN’s parameters are updated by an incremental random vector functional link (IRVFL). In our experiments, comprehensive comparisons with eight state-of-the-art LMOEAs demonstrate the significant performance improvement of LMOEA-MLC in handling LMOPs.

External IDs:dblp:journals/tsmc/SongSZSJLLY26