A Multi-Population Evolutionary Algorithm for Solving Large-Scale Multi-Modal Multi-Objective Optimization Problems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

  • Ye Tian
  • Ruchen Liu
  • Xingyi Zhang
  • Haiping Ma
  • Yaochu Jin

Related Research Unit(s)

Detail(s)

Original languageEnglish
Journal / PublicationIEEE Transactions on Evolutionary Computation
Publication statusOnline published - 15 Dec 2020

Abstract

Multi-modal multi-objective optimization problems (MMOPs) widely exist in real-world applications, which have multiple equivalent Pareto optimal solutions that are similar in the objective space but totally different in the decision space. While some evolutionary algorithms (EAs) have been developed to find the equivalent Pareto optimal solutions in recent years, they are ineffective to handle large-scale MMOPs having a large number of variables. This paper thus proposes an EA for solving large-scale MMOPs with sparse Pareto optimal solutions, i.e., most variables in the optimal solutions are zero. The proposed algorithm explores different regions of the decision space via multiple subpopulations, and guides the search behavior of the subpopulations via adaptively updated guiding vectors. The guiding vector for each subpopulation not only provides efficient convergence in the huge search space, but also differentiates its search direction from others to handle the multi-modality. While most existing evolutionary algorithms solve MMOPs with 2 to 7 decision variables, the proposed algorithm is showed to be effective for benchmark MMOPs with up to 500 decision variables. Moreover, the proposed algorithm also produces a better result than state-of-the-art methods for neural architecture search.

Research Area(s)

  • evolutionary algorithm, large-scale optimization, Multi-modal multi-objective optimization, neural architecture search., sparse Pareto optimal solutions

Citation Format(s)