Читайте также:
|
|
Мощность популяции является важнейшим параметром ГА, который критичен во многих приложениях. Если мало, то ГА работает быстро, но при этом увеличивается опасность преждевременной сходимости к локальному экстремуму. Большая мощность популяции увеличивает генофонд, но процесс поиска замедляется.
При одном из подходов в ГА с изменяемым размером популяции каждой особи после ее рождения на текущем этапе оценки ЦФ присваивается «время жизни» (life time) – параметр, зависящий от ЦФ особи. Таким образом, каждая особь живет определенное число поколений и умирает по окончании срока жизни.
Для каждой особи срок жизни вычисляется индивидуально в зависимости от значения ее ЦФ. Введем следующие обозначения:
- среднее значение ЦФ по популяции;
- максимальное значение ЦФ по популяции;
- минимальное значение ЦФ по популяции;
- абсолютное максимальное значение;
- абсолютное минимальное значение;
- максимальный срок жизни;
- минимальный срок жизни.
Дата добавления: 2015-09-11; просмотров: 23 | Поможем написать вашу работу | Нарушение авторских прав |