При локальном отборе особи выбираются из ограниченного окружения множества соседей. Замена особей потомками выполняется по такой же схеме. Таким образом сохраняется локальность информации. При этом используются те же структуры и отношения соседства, что и в разделе 2.4.
Родители особи определяются первым родителем из локального окружения. Для выбора удаляемых родителей и отбора потомков для замены применяются следующие схемы:
▪ Ввести в новое поколение каждого потомка и заменить случайным образом особи из их окружения;
▪ Ввести каждого потомка и заменить худшей особью соответственного окружения;
▪ Ввести потомка лучше, чем худшая особь в окружении и заменить худшие особи.
Параллельные генетические алгоритмы
Прежде всего, они рассчитаны на многопроцессорные вычислительные системы. Использующиеся во многих реальных приложениях, где наиболее ресурсоемким является этап оценки значения целевой функции. Поэтому каждый процессор вычисляется отдельно значению целевой функции для отдельной особи или группы особей. Иногда каждый процессор решает самостоятельно задачу, используя свой ГА, так как ГА случайно можно получить различные результаты и из них выбрать лучшие.
