关于 Lexicase 选择对矛盾目标的鲁棒性
神经与进化计算
2024-03-12 v1
摘要
Lexicase 选择和 epsilon-lexicase 选择是针对具有多个选择标准的问题的最先进父代选择技术。最初，Lexicase 选择是为这些选择标准不太可能相互冲突的情况而开发的，但初步工作表明，它也是一种非常有效的多目标优化算法。然而，为了预测这些结果是否具有泛化性，我们必须了解 Lexicase 选择在矛盾目标上的表现。先前的工作在此问题上显示了混合的结果。在此，我们发展了理论，确定了 Lexicase 选择成功或失败找到 Pareto 最优解的情形。为了使该分析可行，我们将研究限制在一个具有最大矛盾目标的理论问题上。最终，我们发现 Lexicase 和 epsilon-lexicase 选择各自存在一个参数空间区域，在其中它们无法优化矛盾目标。然而，在该区域之外，尽管存在矛盾目标，它们的表现依然良好。基于这些发现，我们提出了有理论支持的参数选择指南。此外，我们还确定了其他可能影响多目标优化问题是否适合 Lexicase 或 epsilon-lexicase 选择的属性。
引用
@article{arxiv.2403.06805,
title = {On the Robustness of Lexicase Selection to Contradictory Objectives},
author = {Shakiba Shahbandegan and Emily Dolson},
journal= {arXiv preprint arXiv:2403.06805},
year = {2024}
}