並行差分進化

Question

我一直在玩R中的差分進化庫，我在想：這是一個算法，它是有意義的並行化？在我看來，你可以將優化間隔分成幾個片段，在每個片段上運行算法，然後比較每個片段的結果並返回最小值。

Answer 1

是的，它應該並行化。找到numerous Google hits for the topic並不難，而Soureforge上的GAUL項目甚至有一些代碼（不會以任何方式移植到R）。

回到R及其DE變體，最好的方法是在編譯級別。我在DEoption的RcppDE'port'的'RcppParDE'變體中使用了OpenMP，但沒有完成。

我知道下一個（當前？）的DEoptim版本有一個變體，它在R級使用了一個foreach循環，這不是理想的，而是比純串行方法更好。