{
t =0;
Инициализация;
Оценка ЦФ p(t);
While (условие окончания не выполнено)
{
t=t+1;
Увеличение возраста каждой особи на 1;
Рекомбинация p(t):
Мутация p(t):
Оценка ЦФ p(t):
Определение срока жизни особей;
Удаление из p(t) всех особей с возрастом больше срока жизни;
}
}
Используются следующие три способа определения срока жизни.
1. При пропорциональном методе определения срока жизни
определяется по следующей формуле:
, (4.13)
где 
(используется для всех формул).
2. При линейном методе определения срока жизни
(4.14)
3. В билинейном методе определения срока жизни
(4.15)
ПАРАЛЛЕЛЬНЫЕ ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ
Для нетривиальных задач выполнение одного репродуктивного цикла – поколения в ГА требует значительных вычислительных ресурсов. Вычисление значения фитнесс-функции для каждой особи, потенциального решения проблемы, часто является самой трудоемкой операцией в ГА. Для повышения эффективности разработаны параллельные ГА.
Присущие ГА "внутренний" параллелизм и заложенная в них возможность распределенных вычислений способствовали развитию параллельных ГА (ПГА).
Согласно современной классификации различают глобальные ПГА, распределенные ГА (РГА), клеточные ГА (КГА) и коэволюционные ГА (КЭГА).
 |  |  | |||
миграция
а) б) в)
Рис.. а) Простой ГА, б) Распределенный ГА, в) Клеточный ГА.
В простом ГА, графически представленном на рис.а), используется одна популяция особей, каждая из которых может взаимодействовать с любой другой особью. На рис.а) каждая особь представлена точкой.
Глобальный ПГА реализуется фактически по схеме «клиент - сервер», где на сервере, в основном, выполняется генетический алгоритм, а клиенты выполняют «черновую работу» - оценку значений фитнесс-функции всех особей популяции, которая требует больших вычислительных ресурсов.
 |
Дата добавления: 2015-09-11; просмотров: 93 | Поможем написать вашу работу | Нарушение авторских прав |