适度数量的种群可证明具有强健的抗噪性
研究一种遗传算法对于评估函数中噪声的鲁棒性,特别地,较大的后代人口规模通常会带来更强的鲁棒性。实验结果表明,该算法比其他算法更具有鲁棒性。
May, 2023
通过数学运行分析一个简单的多目标进化算法 (MOEA) 在评估函数噪声存在的情况下对模拟基准的第一次 Pareto 前沿的发现表明,MOEA 的稳健性源于其隐式多样性机制,该机制旨在使其能够计算涵盖整个 Pareto 前沿的人口。
May, 2023
本文提出了一个自适应版本的 (1,λ) 进化算法,并进行了严格的运行时间分析。结果表明,进化计算中的自适应可以在飞行中找到复杂的最优参数设置。同时,它证明了 Doerr、Gie?en、Witt 和 Yang~(GECCO~2017) 提出的相对复杂的自适应性变异率调整方案可以用我们简单的内生性方案代替。
Nov, 2018
本文通过提出多个变量漂移定理,证明了使用一种新的 (1+1)- 型算法以及具有适应性变异强度的做法来解决 OneMax 问题所需的运行时间为 n ln (n) - cn ± o (n),并在固定预算视角下找到相对于已有算法最优解约高 13%。
Jul, 2018
本研究对于遗传算法在随机 3-SAT 问题上的运行时间进行了严格的分析,并针对较弱的适应性 - 距离相似性提出了解决方案。研究结果表明,引入一个上限可以避免种群大小过大而导致的问题,并证明了该算法可以有效地解决组合搜索和优化问题。
Apr, 2017
从适应度水平分区、适应度水平间的转移概率等方面,提出了一种新的证明进化算法期望运行时间下界的方法,可获得 LO、OneMax、long k-paths 以及具有唯一最优解的所有函数的确切或近似下界,并可用于决定适当的最佳变异率,从而最小化期望的适应度计算次数。
Sep, 2011
该研究针对超过一定规模的高维跳跃函数,证明了一种新型的基于紧凑遗传算法(compact genetic algorithm,cGA)的最优解搜索算法具有较快的运行速度,且此算法可在无额外耗费的情况下穿越低适应度的中等大小的山谷。同时提供了平行运行的简单的通用方法,使基于分布式的进化算法能够近似最优化。
Mar, 2019