arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.05741cs.NE
收藏

具有自适应权向量数的MOEA/D

MOEA/D with Adaptative Number of Weight Vectors

Yuri Lavinas, Abe Mitsu Teru, Yuta Kobayashi, Claus Aranha

摘要:

基于分解的多目标进化算法(MOEA/D)是求解多目标问题的一种常用算法。MOEA/D的主要组成部分是使用一组权重向量将MOP分解为更容易的子问题。权向量数目的选择对MOEA/D算法的性能有很大影响。然而,根据不同的MOP和搜索阶段,这个数字的正确选择是不同的。在这里,我们通过删除不必要的向量并在目标空间的空白区域中添加新的向量来自适应地改变向量的数量。我们的MOEA/D变体使用合并比率来决定何时更改向量的数量,然后决定在何处添加或删除这些加权向量。我们调查的效果,这种自适应MOEA/D对MOEA/D与一组选择不佳的向量,一个MOEA/D微调向量和MOEA/D-AWA的DTLZ和ZDT基准函数。我们分析了算法的超体积,IGD和熵的性能。我们的结果表明,所提出的方法是等效的MOEA/D与微调向量和优于MOEA/D与定义不明确的向量。因此,我们的自适应机制缓解了与选择MOEA/D中的权重向量的数量相关的问题,通过填充目标空间的空白区域来增加MOEA/D的最终性能,同时避免搜索进度的过早停滞。

英文摘要:

The Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) is a popular algorithm for solving Multi-Objective Problems (MOPs). The main component of MOEA/D is to decompose a MOP into easier sub-problems using a set of weight vectors. The choice of the number of weight vectors significantly impacts the performance of MOEA/D. However, the right choice for this number varies, given different MOPs and search stages. Here we adaptively change the number of vectors by removing unnecessary vectors and adding new ones in empty areas of the objective space. Our MOEA/D variant uses the Consolidation Ratio to decide when to change the number of vectors, and then it decides where to add or remove these weighted vectors. We investigate the effects of this adaptive MOEA/D against MOEA/D with a poorly chosen set of vectors, a MOEA/D with fine-tuned vectors and MOEA/D-AWA on the DTLZ and ZDT benchmark functions. We analyse the algorithms in terms of hypervolume, IGD and entropy performance. Our results show that the proposed method is equivalent to MOEA/D with fine-tuned vectors and superior to MOEA/D with poorly defined vectors. Thus, our adaptive mechanism mitigates problems related to the choice of the number of weight vectors in MOEA/D, increasing the final performance of MOEA/D by filling empty areas of the objective space while avoiding premature stagnation of the search progress.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑