arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.21632cs.NE
收藏

符号回归遗传规划中基于Lexicase的选择方法与传统选择方法的性能分析

A Performance Analysis of Lexicase-Based and Traditional Selection Methods in GP for Symbolic Regression

Alina Geiger, Dominik Sobania, Franz Rothlauf

AI总结:

该研究针对符号回归问题,对比评估了多种基于lexicase的选择方法与结合下采样策略的传统选择方法,分别在评估预算和时间预算下分析性能,得出不同场景下的最优选择方案。

摘要:

近年来,由于标准lexicase选择在各类应用领域取得成功,涌现出了多种基于lexicase的新型选择变体。针对符号回归问题,采用epsilon阈值或训练样本批次等的变体已实现性能提升。近期,结合lexicase选择与下采样策略的变体尤其受到广泛关注。本文在大量符号回归问题上,评估了最具相关性的基于lexicase的选择方法以及结合不同下采样策略的传统选择方法。与大多数研究不同,我们不仅在给定的评估预算下比较这些方法,还在给定的时间预算下进行比较,因为实践中时间通常是有限的。我们发现,在给定评估预算下,epsilon-lexicase选择结合下采样策略的表现优于所有其他方法。若给定的运行时间非常短,采用训练样本批次的lexicase变体表现最佳。此外,我们还发现锦标赛选择与有信息下采样的组合在所有研究的设置中都表现良好。

英文摘要:

In recent years, several new lexicase-based selection variants have emerged due to the success of standard lexicase selection in various application domains. For symbolic regression problems, variants that use an epsilon-threshold or batches of training cases, among others, have led to performance improvements. Lately, especially variants that combine lexicase selection and down-sampling strategies have received a lot of attention. This paper evaluates the most relevant lexicase-based selection methods as well as traditional selection methods in combination with different down-sampling strategies on a wide range of symbolic regression problems. In contrast to most work, we not only compare the methods over a given evaluation budget, but also over a given time budget as time is usually limited in practice. We find that for a given evaluation budget, epsilon-lexicase selection in combination with a down-sampling strategy outperforms all other methods. If the given running time is very short, lexicase variants using batches of training cases perform best. Further, we find that the combination of tournament selection with informed down-sampling performs well in all studied settings.

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

↑