多模态多目标优化的小生境多样性估计
Niching Diversity Estimation for Multi-modal Multi-objective Optimization
摘要:
小生境技术是进化多目标优化中一种重要且广泛应用的技术。它的应用主要集中在保持多样性和避免过早收敛到局部最优。近年来,一类特殊的多目标优化问题,即多模态多目标优化问题(MMOPs),开始受到越来越多的关注。在MMOPs中,目标空间中的解在决策空间中可能有多个逆像,这些逆像被称为等价解。由于等效解决方案是重叠的(即,占据相同的位置)时,标准的多样性估计器(例如拥挤距离)可能会选择其中之一而丢弃其他估计器,这可能会导致决策空间中的多样性损失。在这项研究中,提出了一个一般的小生境机制,使标准的多样性估计更有效地处理MMOPs。在我们的实验中,我们将我们提出的小生境多样性估计方法到SPEA 2和NSGA-II和几个MMOPs的性能进行评估。实验结果表明,提出的小生境机制显着提高SPEA 2和NSGA-II在各种MMOP的性能。
英文摘要:
Niching is an important and widely used technique in evolutionary multi-objective optimization. Its applications mainly focus on maintaining diversity and avoiding early convergence to local optimum. Recently, a special class of multi-objective optimization problems, namely, multi-modal multi-objective optimization problems (MMOPs), started to receive increasing attention. In MMOPs, a solution in the objective space may have multiple inverse images in the decision space, which are termed as equivalent solutions. Since equivalent solutions are overlapping (i.e., occupying the same position) in the objective space, standard diversity estimators such as crowding distance are likely to select one of them and discard the others, which may cause diversity loss in the decision space. In this study, a general niching mechanism is proposed to make standard diversity estimators more efficient when handling MMOPs. In our experiments, we integrate our proposed niching diversity estimation method into SPEA2 and NSGA-II and evaluate their performance on several MMOPs. Experimental results show that the proposed niching mechanism notably enhances the performance of SPEA2 and NSGA-II on various MMOPs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。