词典选择参数分析:变化种群规模与测试用例冗余的诊断度量
Lexicase Selection Parameter Analysis: Varying Population Size and Test Case Redundancy with Diagnostic Metrics
AI总结:
本研究通过诊断度量分析词典选择中种群规模与测试用例冗余的影响,发现小种群利于开发,大种群维持更多专家,冗余测试用例会阻碍专家维持,需根据问题特征谨慎设定参数。
摘要:
词典选择是遗传编程中一种成功的父代选择方法,在多个基准套件上优于其他方法。与其他需要显式参数才能运行的选择方法(如锦标赛选择中的锦标赛规模)不同,词典选择不需要此类参数。然而,如果进化参数如种群规模和世代数影响选择方法的有效性,那么词典选择的性能也可能受到这些“隐藏”参数的影响。在此,我们研究这些隐藏参数如何影响词典选择利用梯度和维持专家的能力,使用诊断度量。通过固定评估预算变化种群规模,我们表明较小的种群往往具有更强的开发能力,而较大的种群往往维持更多的专家。我们还考虑了冗余测试用例对专家维持的影响,并发现高冗余可能阻碍优化和维持专家的能力,即使对于较大的种群也是如此。最终,我们强调必须根据所解决问题的特征仔细考虑种群规模、评估预算和测试用例。
英文摘要:
Lexicase selection is a successful parent selection method in genetic programming that has outperformed other methods across multiple benchmark suites. Unlike other selection methods that require explicit parameters to function, such as tournament size in tournament selection, lexicase selection does not. However, if evolutionary parameters like population size and number of generations affect the effectiveness of a selection method, then lexicase's performance may also be impacted by these `hidden' parameters. Here, we study how these hidden parameters affect lexicase's ability to exploit gradients and maintain specialists using diagnostic metrics. By varying the population size with a fixed evaluation budget, we show that smaller populations tend to have greater exploitation capabilities, whereas larger populations tend to maintain more specialists. We also consider the effect redundant test cases have on specialist maintenance, and find that high redundancy may hinder the ability to optimize and maintain specialists, even for larger populations. Ultimately, we highlight that population size, evaluation budget, and test cases must be carefully considered for the characteristics of the problem being solved.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。