(1+1) EA 在带约束 LeadingOnes 问题上的分析
神经与进化计算
2023-05-30 v1
摘要
理解进化算法在约束问题上的表现近年来受到越来越多的关注。本文研究进化算法如何优化经典 LeadingOnes 问题的约束版本。我们首先给出经典 (1+1) EA 在带确定性基数约束的 LeadingOnes 问题上的运行时间分析，给出紧界 。我们的结果表明，算法的行为高度依赖于均匀约束的约束界。随后，我们在随机约束背景下考虑该问题，并通过实验研究探讨了 (+1) EA 如何在基于采样的设定中处理这些约束。
引用
@article{arxiv.2305.18267,
title = {Analysis of the (1+1) EA on LeadingOnes with Constraints},
author = {Tobias Friedrich and Timo Kötzing and Aneta Neumann and Frank Neumann and Aishwarya Radhakrishnan},
journal= {arXiv preprint arXiv:2305.18267},
year = {2023}
}