论文标题

基于两架的高效多指标和多目标优化算法

An Efficient Multi-Indicator and Many-Objective Optimization Algorithm based on Two-Archive

论文作者

Wang, Ziming, Yao, Xin

论文摘要

基于指标的算法是基于统治和分解努力来解决多个目标优化问题的传统多目标优化算法。但是,以前的基于指标的多目标优化算法患有以下缺陷:1)环境选择过程需要很长时间; 2)通常需要其他参数。结果,本文提出了基于两座(SRA3)的多指标和多目标优化算法,该算法可以根据指标的性能有效地选择环境选择中的好个体,并使用自适应参数策略来无需设置其他参数而进行父母选择。然后,我们将算法归一化,并比较了其在归一化之前和之后的性能,发现归一化可显着改善该算法的性能。我们还分析了正常化如何影响基于指标的算法,并观察到归一化的$ i_ {ε+} $指标在找到极端解决方案方面更好,并且由于其不同的范围而可以降低每个目标对指标的不同贡献程度的影响。但是,它也偏爱极端解决方案,这会导致溶液集合到极端。结果,我们为归一化提出了一些建议。然后,在DTLZ和WFG问题上,我们对39个问题进行了5、10和15个目标的问题进行了实验,结果表明SRA3在保持高效率的同时具有良好的收敛性和多样性。最后,我们对20和25个目标进行了有关DTLZ和WFG问题的实验,发现本文提出的算法比目标数量的数量增加了其他算法。

Indicator-based algorithms are gaining prominence as traditional multi-objective optimization algorithms based on domination and decomposition struggle to solve many-objective optimization problems. However, previous indicator-based multi-objective optimization algorithms suffer from the following flaws: 1) The environment selection process takes a long time; 2) Additional parameters are usually necessary. As a result, this paper proposed an multi-indicator and multi-objective optimization algorithm based on two-archive (SRA3) that can efficiently select good individuals in environment selection based on indicators performance and uses an adaptive parameter strategy for parental selection without setting additional parameters. Then we normalized the algorithm and compared its performance before and after normalization, finding that normalization improved the algorithm's performance significantly. We also analyzed how normalizing affected the indicator-based algorithm and observed that the normalized $I_{ε+}$ indicator is better at finding extreme solutions and can reduce the influence of each objective's different extent of contribution to the indicator due to its different scope. However, it also has a preference for extreme solutions, which causes the solution set to converge to the extremes. As a result, we give some suggestions for normalization. Then, on the DTLZ and WFG problems, we conducted experiments on 39 problems with 5, 10, and 15 objectives, and the results show that SRA3 has good convergence and diversity while maintaining high efficiency. Finally, we conducted experiments on the DTLZ and WFG problems with 20 and 25 objectives and found that the algorithm proposed in this paper is more competitive than other algorithms as the number of objectives increases.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源