arrow
返回

Directed quick search guided evolutionary framework for large-scale multi-objective optimization problems☆

delete2024-04-01
delete5
PRE
AI
Y
Ying Wu
L
Long Chen
Y
Ye Tian *
Z
Zhenzhou Tang *
DOI:10.1016/j.eswa.2023.122370delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
For large-scale multi-objective evolutionary algorithms (LSMOEAs), obtaining efficient evolutionary directions in an ultrahigh-dimensional decision space to produce high-quality offspring is a major challenge. This study proposes a novel framework called the directed quick search-guided large-scale evolutionary framework (QSLMOF) to address multi-objective optimization problems on a large scale. The framework contains two innovative strategies: the bidirectional vector-based sampling strategy (BDVS) and the quick search-guided directed reproduction strategy (QS-DRS). BDVS is introduced as an approach to swiftly discern promising solutions that can steer the exploration in the large-scale decision space. This is achieved by formulating two distinct types of sampling directions to rapidly reduce the search space and strike a delicate balance between convergence and diversity. In QS-DRS, we introduced the concept of the potential convergence gradient (PCG), incorporating directional information from historical searches and convergence directions indicated byelite solutions in the current population. With this property, inferior solutions can obtain excellent search directions to explore the decision space, which can improve the convergence rate and prevent the search from falling into a local optimum. The proposed large-scale evolutionary framework incorporates an existing environmental selection mechanism. Comprehensive experiments show that the two novel strategies improve the search efficiency and evolutionary quality of LSMOEAs in ultrahigh-dimensional decision spaces. Moreover, the proposed framework outperformed seven state-of-the-art LSMOEAs for nine large-scale multi-objective benchmark problems LSMOP1-LSMOP9 with up to three objectives and 10000 decision variables.
Keyword:
Large-scale multi-objective optimization
Evolutionary algorithms
Directed quick search
Directional vector-based sampling
Directed reproduction
Potential convergence gradient

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

Z
Zhejiang Normal University
学者数:
1.3W
论文数: 8.4K
被引数: 1.2W
W
Wenzhou University
学者数:
8.8K
论文数: 6.5K
被引数: 1.5W
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
学者 查看更多机构
引用论文

引用论文

Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
err分享
err收藏
Regular Exercise Prolongs Survival in a Type 2 Spinal Muscular Atrophy Model Mouse
err2005-08-17
err0
errOAAI
errClément Grondard; Olivier Biondi; Anne-Sophie Armand; Sylvie Lécolle; Bruno Della Gaspera; Claude Pariset; Hung Li; Claude-Louis Gallien; Pierre-Paul Vidal; Christophe Chanoine; Frédéric Charbonnier
err分享
err收藏
学者 查看更多内容