中文

MOEA/D-DE中差分进化变异算子三组件的综述与分析

神经与进化计算 2020-10-02 v1

摘要

基于分解的多目标进化算法结合差分进化变异算子(MOEA/D-DE)在具有挑战性的多目标问题(MOPs)上表现出高性能。DE变异由三个关键组件构成:变异策略、父个体的索引选择方法以及边界处理方法。然而,文献中尚未对MOEA/D-DE应使用的DE变异算子配置进行深入研究。该配置选择令MOEA/D-DE的研究者与使用者感到困惑。为解决此问题,我们对MOEA/D-DE中现有的DE变异算子配置进行综述,并系统考察各组件对MOEA/D-DE性能的影响。我们的综述揭示,DE变异算子的配置因MOEA/D-DE的源代码而异。在我们的分析中,针对多达五个目标的16个MOPs,考察了共30种配置(三种索引选择方法、两种变异策略与五种边界处理方法)。结果表明,每个组件都显著影响MOEA/D-DE的性能。我们还给出了使MOEA/D-DE有效性最大化的DE变异算子最合适配置。

关键词

引用

@article{arxiv.2010.00265,
  title  = {Review and Analysis of Three Components of Differential Evolution Mutation Operator in MOEA/D-DE},
  author = {Ryoji Tanabe and Hisao Ishibuchi},
  journal= {arXiv preprint arXiv:2010.00265},
  year   = {2020}
}

备注

This is an accepted version of a paper published in Soft Computing