种群多样性导致词典选择较短的运行时间
神经与进化计算
2022-04-14 v1
摘要
本文中我们研究为何词典父代选择的运行时间经验上远低于其 O(N*C) 的最坏情况界。我们定义一种种群多样性度量，并证明高多样性导致词典选择的低运行时间 O(N + C)。我们随后通过经验表明，在词典选择下演化的遗传编程种群对若干程序合成问题是多样的，并探究了由此产生的运行时间界的差异。
引用
@article{arxiv.2204.06461,
title = {Population Diversity Leads to Short Running Times of Lexicase Selection},
author = {Thomas Helmuth and Johannes Lengler and William La Cava},
journal= {arXiv preprint arXiv:2204.06461},
year = {2022}
}
备注
12 pages, 3 figures