Параллельная дифференциальная эволюция

Question

Параллельная дифференциальная эволюция

Я играл с библиотекой дифференциальной эволюции в R, и мне было интересно: этот алгоритм имеет смысл распараллеливать? Мне кажется, что вы могли бы разделить интервал оптимизации на несколько сегментов, запустить алгоритм для каждого сегмента, а затем сравнить результаты каждого сегмента и вернуть минимум.

0

r parallel-processing differential-evolution

Источник

user345660 23 янв '12 в 04:00

1 ответ

Решение

Другие вопросы по тегам r parallel-processing differential-evolution

user143305 23 янв '12 в 05:08 2012-01-23 05:08 · Accepted Answer · 2012-01-23 05:08

Да, это должно распараллелить. Нетрудно найти многочисленные хиты Google по этой теме, и у проекта GAUL на Soureforge есть даже некоторый код (который никак не портирован на R).

Возвращаясь к R и его вариантам DE, лучший подход был бы на скомпилированном уровне. Я попробовал это, используя OpenMP в "RcppParDE" варианте моего RcppDE "порта" DEoption, но не закончил.

Я понимаю, что в следующей (текущей?) Версии DEoptim есть вариант, в котором используется цикл foreach на уровне R, который не идеален, но лучше, чем последовательный подход.