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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.