停滞检测遇到快速突变
摘要：结合了最近提出的两种机制，可以显著加快通过突变找到更远的改进解，即使用从重尾分布中抽取的随机突变率（“快速突变”）（Doerr等，2017年）和基于停滞检测增加突变强度（Rajabi和Witt，2020年）。尽管后者可以在给定距离上获得渐近最佳的找到单个期望解的概率，但前者更加稳健，并且在某个距离上存在许多改进解时表现更好。 在这项工作中，我们提出了一种结合了两种机制思想的突变策略。我们展示了它也可以获得找到单个远距离解的最佳可能概率。然而，当存在多个改进解时，它可以优于停滞检测方法和快速突变。这个新的算子不仅仅是前两种机制的交错，并且也优于任何这样的交错方法。
作者：Benjamin Doerr, Amirhossein Rajabi
论文ID：2201.12158
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-04-20