Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Генетические алгоритмы с изменяемой мощностью популяций

Читайте также:
  1. АЛГОРИТМЫ НАЗНАЧЕНИЯ ПРОТИВОВИРУСНОЙ ТЕРАПИИ У ДЕТЕЙ.
  2. Врожденные, Генетические, Приобретенные и Культурно Обусловленные Сигналы.
  3. Врожденные, Генетические, Приобретенные и Культурно Обусловленные Сигналы.
  4. Генетические коды обозначения окрасов и признаков
  5. Генетические корни мышления и речи
  6. ГЕНЕТИЧЕСКИЕ МАРКЕРЫ
  7. Генетические рекомбинации (трансформация, трансдукция, конъюгация), их ме6ханизмы, биологическая значимость.
  8. Генетические типы осадочных отложений.
  9. Генетические факторы

Мощность популяции является важнейшим параметром ГА, который критичен во многих приложениях. Если мало, то ГА работает быстро, но при этом увеличивается опасность преждевременной сходимости к локальному экстремуму. Большая мощность популяции увеличивает генофонд, но процесс поиска замедляется.

При одном из подходов в ГА с изменяемым размером популяции каждой особи после ее рождения на текущем этапе оценки ЦФ присваивается «время жизни» (life time) – параметр, зависящий от ЦФ особи. Таким образом, каждая особь живет определенное число поколений и умирает по окончании срока жизни.

Для каждой особи срок жизни вычисляется индивидуально в зависимости от значения ее ЦФ. Введем следующие обозначения:

- среднее значение ЦФ по популяции;

- максимальное значение ЦФ по популяции;

- минимальное значение ЦФ по популяции;

- абсолютное максимальное значение;

- абсолютное минимальное значение;

- максимальный срок жизни;

- минимальный срок жизни.




Дата добавления: 2015-09-11; просмотров: 23 | Поможем написать вашу работу | Нарушение авторских прав

ИСТОЧНИКА ЭВОЛЮЦИОННЫХ ВЫЧИСЛЕНИЙ | Оператор кроссинговера(скрещивания) | Репродукция | Пример функции с популяцией особей в начале эволюции | Использование кода Грея в ГА | Параметры генетических алгоритмов | Меньшие требования при решении реальных задач | Задача о покрытии | Задача об укладке рюкзака |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав