(1+1) EA 在变换线性函数加权和上的运行时间分析
神经与进化计算
2022-08-12 v1
摘要
线性函数在进化算法的运行时间分析中起着关键作用，相关研究为分析进化计算方法提供了广泛的新见解与技术。受可分函数研究、进化算法的优化行为以及机会约束优化领域目标函数的启发，我们研究了一类由两个变换线性函数加权求和构成的目标函数。我们的结果表明，(1+1) EA 在变异率依赖于函数重叠比特数的情况下，能在期望时间 O(n log n) 内为这些函数求得最优解，从而将线性函数上的一个著名结果推广到了更广泛的问题类别。
引用
@article{arxiv.2208.05670,
title = {Runtime Analysis of the (1+1) EA on Weighted Sums of Transformed Linear Functions},
author = {Frank Neumann and Carsten Witt},
journal= {arXiv preprint arXiv:2208.05670},
year = {2022}
}
备注
To appear at PPSN 2022. arXiv admin note: text overlap with arXiv:2109.05799