Page 15 - 4521

рядків називається структурою. У біологічних системах в
процесі індивідуального розвитку організму взаємодія геноти-
пу з навколишнім середовищем формує сукупність зовнішніх
ознак і властивостей, що називається фенотипом. У математи-
чному моделюванні дана структура декодується за допомогою
безлічі параметрів, яка в літературі іноді називають альтерна-
тивним рішенням або точкою. Всілякі значення параметрів
утворюють простір рішень. У штучній генетичній системі мо-
жливе використання як числових, так і нечислових параметрів.
У біологічній термінології говорять, що хромосома утворена
генами. У генетиці з будь-яким локусом пов'язана певна гене-
тична функція. Тому можна говорити про спеціалізовані гени.
Наприклад, ген кольору очей тварини знаходиться в 10 локу-
сах, тобто блакитний колір очей має 10-алельне значення. У
термінології ГА говорять, що рядки утворені значеннями фун-
кції, або детекторами. Значення функції можуть бути локалі-
зовані в різних позиціях рядка. Зв'язок між природною (біоло-
гічною) і штучною термінологією приведений в таблиці 1.5.
Основні принципи роботи ГА поміщені в наступній
схемі (див. також рис.1.4):
1. Генеруємо початкову популяцію з n хромосом;
2. Обчислюємо для кожної хромосоми її придатність;
3. Вибираємо пару хромосом-батьків за допомогою одного
із способів відбору;
4. Проводимо кросинговер двох батьків з ймовірністю p с,
створюючи двох нащадків;
5. Проводимо мутацію нащадків з ймовірністю p m.
6. Повторюємо кроки 3–5, поки не згенерується нове поко-
ління популяції, що містить n хромосом.
7. Повторюємо кроки 2–6, поки не буде досягнутий крите-
рій закінчення процесу.

14