Lexicase Selection for Program Synthesis: A Diversity Analysis
Lexicase Selection for Program Synthesis: A Diversity Analysis
复制标题
程序综合的 Lexicase 选择：多样性分析
DOI：
10.1007/978-3-319-34223-8_9
复制
发表时间：
2015
期刊：
影响因子：
3.7
通讯作者：
L. Spector
中科院分区：
文献类型：
--
作者：
Thomas Helmuth;N. McPhee;L. Spector
词典选择是进化计算中的一种选择方法，其中个体是通过根据测试用例的性能过滤群体来选择的，以随机顺序考虑。当用作遗传编程中的亲本选择方法时，词典选择已被证明在解决问题的能力方面提供了显着的改进。在这一章中，我们调查的原因，成功的词汇选择，侧重于人口多样性的措施。我们目前的数据从8个程序综合问题和比较词库选择比赛选择和选择的基础上隐式健身共享。我们的结论是，词汇选择确实产生了更多样化的人口，这有助于解释程序合成的词汇选择的效用。
Lexicase selection is a selection method for evolutionary computation in which individuals are selected by filtering the population according to performance on test cases, considered in random order. When used as the parent selection method in genetic programming, lexicase selection has been shown to provide significant improvements in problem-solving power. In this chapter we investigate the reasons for the success of lexicase selection, focusing on measures of population diversity. We present data from eight program synthesis problems and compare lexicase selection to tournament selection and selection based on implicit fitness sharing. We conclude that lexicase selection does indeed produce more diverse populations, which helps to explain the utility of lexicase selection for program synthesis.