词典选择与新颖性检索的比较与结合
Comparing and Combining Lexicase Selection and Novelty Search
摘要:
演化计算中常用的两种亲本选择方法--词典选择和新颖性搜索,比传统的锦标赛选择等方法更强调在搜索空间内的广泛探索。然而,词库选择并没有明确地驱动选择人口中的新颖性,和新颖性搜索遭受缺乏方向的目标,特别是在无约束,高维空间。我们通过为每个测试用例创建一个新颖性得分,并将这些新颖性得分添加到词典选择中使用的正常错误值中,将词典选择和新颖性搜索的优势结合起来。我们使用这种新的新颖性词典选择来解决自动程序合成问题,并发现它显着优于新颖性搜索和词典选择。此外,我们发现,新颖性搜索在程序合成的问题域中几乎没有成功。我们探索这些方法对人口多样性和长期问题解决性能的影响,并提供证据支持的假设,新颖的词典选择抵制收敛到局部最优比词典选择。
英文摘要:
Lexicase selection and novelty search, two parent selection methods used in evolutionary computation, emphasize exploring widely in the search space more than traditional methods such as tournament selection. However, lexicase selection is not explicitly driven to select for novelty in the population, and novelty search suffers from lack of direction toward a goal, especially in unconstrained, highly-dimensional spaces. We combine the strengths of lexicase selection and novelty search by creating a novelty score for each test case, and adding those novelty scores to the normal error values used in lexicase selection. We use this new novelty-lexicase selection to solve automatic program synthesis problems, and find it significantly outperforms both novelty search and lexicase selection. Additionally, we find that novelty search has very little success in the problem domain of program synthesis. We explore the effects of each of these methods on population diversity and long-term problem solving performance, and give evidence to support the hypothesis that novelty-lexicase selection resists converging to local optima better than lexicase selection.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。