Page 16 - 4521
P. 16
Таблиця 1.5 - Зв'язок між природною (біологічною)
і штучною термінологією
Хромосома Рядок
Ген Значення функції, характеристика, детектор
Алель Можливе значення генів
Локус Позиція в рядку
Генотип Фактична структура. Кодована хромосома
Фенотип Множина параметрів, альтернативне рішення,
Декодована структура
Епістаз Нелінійність. Взаємодія генів.
Рисунок 1.4 – Схема простого ГА
Критерієм закінчення процесу може служити задана кі-
лькість поколінь або сходження (convergence) популяції.
Сходженням називається такий стан популяції, коли всі
рядки популяції майже однакові і знаходяться в області деяко-
го екстремуму. У такій ситуації кросинговер практично ніяк не
змінює популяції, оскільки створювані при ньому нащадки є
15
