Параллельный метаэвристический
-
Основы параллельных генетических алгоритмов
- Параллельные генетические алгоритмы (ПГА) используют несколько процессоров для ускорения вычислений.
- ПГА основаны на принципах естественного отбора и генетики, адаптированных для решения сложных задач.
-
Стратегии распараллеливания
- Распараллеливание вычислений: операции выполняются параллельно для каждого пользователя.
- Распараллеливание популяции: популяция разделяется и эволюционируется отдельно, затем объединяется.
-
Методы распараллеливания
- Метод master-slave: центральный процессор выполняет выбор, рабочие процессоры — вариации и оценку пригодности.
- Пул процессоров: независимые запуски для ускорения последовательного алгоритма.
-
Структурированные метаэвристики
- Распределенные алгоритмы: совокупность разделена на субпопуляции для предотвращения локальных оптимумов.
- Ячеистые алгоритмы: индивиды взаимодействуют только с ближайшими соседями для исследования пространства поиска.
-
Гибридные модели
- Двухуровневый подход к распараллеливанию: крупнозернистая реализация и базовый остров с сотовым, ведущим-подчиненным методом или другим распределенным.
-
Рекомендации по литературе
- Список книг по параллельным генетическим алгоритмам и их применению.
Полный текст статьи: