arrow
返回

A parametric segmented multifactorial evolutionary algorithm based on a three-phase analysis

delete2023-08-09
delete1
PRE
AI
P
Peihua Chai
L
Langcai Cao *
R
Ridong Xu
Y
Yifeng Zeng
DOI:10.1007/s10489-023-04917-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Evolutionary multitasking optimization, which concentrates on solving multiple tasks simultaneously, has been a core area of interest for researchers in recent years. Existing Multifactorial Evolutionary Algorithms (MFEA) are quite dependent on the synergy among the tasks. Consequently, solving multiple tasks is prone to fall into local traps when the optimization enters a certain stage. The objective of this paper is to investigate these problems in more detail and provide corresponding solutions. Specifically, we propose a three-stage analysis method that divides the multitasking optimization problem into three stages and explain the MFEA features according to the individual distribution in each stage, based on which we further develop a Parametric Segmented Multifactorial Evolutionary Algorithm (PS-MFEA) and apply a precise search strategy in the algorithm. Additionally, we propose both a reinitialization mechanism and a backtracking mechanism to avoid local optima. We conduct a comprehensive experiment on two test sets of benchmark problems with different similarity levels and the discrete combinatorial optimization tasks of the traveling salesman problem. The results demonstrate that using PS-MFEA can obtain better performances in both test sets and solve practical problems.
Keyword:
Knowledge transfer
Multifactorial evolution algorithm
Parametric segmented strategy
Traveling salesman problem

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

X
xiamen university
学者数:
5.9W
论文数: 3.8W
被引数: 67
引用论文

引用论文

Multifactorial Evolutionary Algorithm With Online Transfer Parameter Estimation: MFEA-II
err2020-02-01
err257
errOAAI
errBali, Kavitesh Kumar; Ong, Yew Soon; Gupta, Abhishek; Tan, Puay Siew
err分享
err收藏
Construction of High-Resolution RAD-Seq Based Linkage Map, Anchoring Reference Genome, and QTL Mapping of the Sex Chromosome in the Marine Medaka Oryzias melastigma
err2019-11-01
err0
errOAAI
errBo-Young Lee; Min-Sub Kim; Beom-Soon Choi; Atsushi J Nagano; Doris Wai Ting Au; Rudolf Shiu Sun Wu; Yusuke Takehana; Jae-Seong Lee
err分享
err收藏
err分享
err收藏
err分享
err收藏
A Randomized Trial Comparing a Brief Meditation Retreat to a Vacation: Effects on Daily Well-Being
err2014-05-01
err0
PREAI
errAmanda Gilbert; Elissa Epel; Rudy Tanzi; Riley Rearden; Samantha Schilf; Eli Puterman
err分享
err收藏
学者 查看更多内容