Evolutionary Computation ( IF 6.8 ) Pub Date : 2023-03-01 , DOI: 10.1162/evco_a_00313 Amirhossein Rajabi 1 , Carsten Witt 1
Recently a mechanism called stagnation detection was proposed that automatically adjusts the mutation rate of evolutionary algorithms when they encounter local optima. The so-called SD-(11) EA introduced by Rajabi and Witt (2022) adds stagnation detection to the classical (11) EA with standard bit mutation. This algorithm flips each bit independently with some mutation rate, and stagnation detection raises the rate when the algorithm is likely to have encountered a local optimum. In this article, we investigate stagnation detection in the context of the -bit flip operator of randomized local search that flips bits chosen uniformly at random and let stagnation detection adjust the parameter . We obtain improved runtime results compared with the SD-(11) EA amounting to a speedup of at least , where is the so-called gap size, that is, the distance to the next improvement. Moreover, we propose additional schemes that prevent infinite optimization times even if the algorithm misses a working choice of due to unlucky events. Finally, we present an example where standard bit mutation still outperforms the -bit flip operator with stagnation detection.
中文翻译:
使用随机局部搜索进行停滞检测 *
最近提出了一种称为停滞检测的机制,该机制在遇到局部最优时自动调整进化算法的变异率。所谓的SD-(11) Rajabi 和 Witt (2022) 引入的 EA 在经典 (11) 带有标准位突变的 EA。该算法以一定的变异率独立翻转每个位,当算法可能遇到局部最优时,停滞检测会提高速率。在这篇文章中,我们研究了在- 翻转的随机局部搜索的位翻转运算符随机均匀选择位,让停滞检测调整参数。与 SD-(11) EA 相当于至少加速 , 其中就是所谓的gap size,也就是下一次改进的距离。此外,我们提出了额外的方案,即使算法错过了一个可行的选择,也可以防止无限优化时间由于不幸的事件。最后,我们给出了一个示例,其中标准位变异仍然优于- 具有停滞检测的位翻转运算符。