arrow
返回

A Multipopulation Evolutionary Algorithm for Solving Large-Scale Multimodal Multiobjective Optimization Problems

delete2021-06-01
delete81
delete
OA
AI
Y
Ye Tian
R
Ruchen Liu
X
Xingyi Zhang *
H
Haiping Ma
K
Kay Chen Tan
Y
Yaochu Jin
DOI:10.1109/TEVC.2020.3044711delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Multimodal multiobjective 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 article thus proposes an EA for solving large-scale MMOPs with sparse Pareto-optimal solutions, i.e., most variables in the optimal solutions are 0. 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 multimodality. While most existing EAs solve MMOPs with 2-7 decision variables, the proposed algorithm is shown 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 the neural architecture search.
Keyword:
Computer architecture
Pareto optimization
Statistics
Sociology
Microprocessors
Optimization
Extraterrestrial measurements
Evolutionary algorithm (EA)
large-scale optimization
multimodal multiobjective optimization
neural architecture search
sparse Pareto-optimal solutions
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
U
University of Surrey
学者数:
1.2W
论文数: 1.3W
被引数: 22
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
学者 查看更多机构
引用论文

引用论文

Circulating tumor DNA assessment in patients with diffuse large B-cell lymphoma following CAR T-cell therapy
err2018-07-03
err0
PREAI
errNasheed M. Hossain; Saurabh Dahiya; Ryan Le; Armen M. Abramian; Katherine A. Kong; Lori S. Muffly; David B. Miklos
err分享
err收藏
Application of Metabolomics in Thyroid Cancer Research
err2015-01-01
err0
errOAAI
errAnna Wojakowska; Mykola Chekan; Piotr Widlak; Monika Pietrowska
err分享
err收藏
The role of interleukin‐1 and tumour necrosis factor‐α in human multiple myeloma
err2008-03-12
err0
PREAI
errAnna Carter; Shoshana Merchav; Ilana Silvian‐Draxler; Ilana Tatarsky
err分享
err收藏
学者 查看更多内容