r - 平行微分进化

Question

我一直在玩 R 中的差分进化库，我想知道：这是一种并行化有意义的算法吗？在我看来，您可以将优化间隔分成几个段，在每个段上运行算法，然后比较每个段的结果并返回最小值。

Answer 1

是的，它应该并行化。不难找到关于该主题的大量 Google 热门歌曲，而且 Soureforge 上的GAUL项目甚至有一些代码（以任何方式都没有移植到 R 中）。

回到 R 及其 DE 变体，最好的方法是在编译级别。我尝试在我的 DEoption 的 RcppDE 'port' 的 'RcppParDE' 变体中使用 OpenMP，但没有完成。

我知道下一个（当前？）DEoptim 版本有一个变体，它在 R 级别使用 foreach 循环，这并不理想，但比仅串行方法更好。