Lexicase Selection with Weighted Shuffle.
GPTP(2017)
摘要
Semantic-aware methods in genetic programming take into account information about programs’ performances across a set of test cases. Lexicase parent selection, a semantic-aware selection, randomly shuffles the list of test cases and places more emphasis on those test cases that randomly appear earlier in the ordering than those that appear later in the ordering. In this work, we explore methods for weighting this shuffling of test cases to give some test cases more influence over selection than others. We design and test a variety of weighted shuffle algorithms and methods for weighting test cases. In experiments on two program synthesis benchmark problems, we find that none of these methods significantly outperform regular lexicase selection. We analyze these results by examining how each method affects population diversity, and find that those methods that perform much worse also have significantly lower diversity.
更多查看译文
关键词
weighted shuffle,selection
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络