arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.05229math.OC
收藏

在遥远的盆地之间跳跃

Hopping between distant basins

Maldon Goodridge, John Moriarty, Jure Vogrinc, Alessandro Zocca

摘要:

我们提出了盆地跳跃与跳跃(BH-S)算法的随机优化,它取代了扰动步骤的盆地跳跃(BH)与一个所谓的跳跃建议从稀有事件采样文献。基准优化表面上的实证结果表明,BH-S可以通过鼓励非本地勘探,即通过在遥远的盆地之间跳跃来提高相对于BH的性能。

英文摘要:

We present the Basin Hopping with Skipping (BH-S) algorithm for stochastic optimisation, which replaces the perturbation step of basin hopping (BH) with a so-called skipping proposal from the rare-event sampling literature. Empirical results on benchmark optimisation surfaces demonstrate that BH-S can improve performance relative to BH by encouraging non-local exploration, that is, by hopping between distant basins.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑