Page 14 - 4521
P. 14
Якщо цей вектор представлений бінарним рядком з нулів і
одиниць, наприклад, 1010011, то він отриманий або з викорис-
танням двійкового кодування, або кода Грея (див. Застосуван-
ня A.3). Кожна позиція (біт) хромосоми називається геном.
Індивідиум (генетичний код, особина) — набір хромо-
сом (варіант рішення задачі). Зазвичай особина складається з
однієї хромосоми, тому надалі особина і хромосома ідентичні
поняття.
Відстань — хеммінгова відстань між бінарними хромо-
сомами.
Кросинговер (кросовер) — операція, при якій дві хромо-
соми обмінюються своїми частинами. Наприклад, 1100&1010
1110&1000.
Мутація — випадкова зміна однієї або декількох пози-
цій в хромосомі. Наприклад, 1010011 1010001.
Інверсія — зміна порядку проходження бітів в хромосо-
мі або в її фрагменті. Наприклад, 1100 0011 .
Популяція — сукупність індивідиумів.
Придатність (пристосованість) — критерій або функ-
ція, екстремум якої слід знайти.
Локус — позиція гена в хромосомі
Алель — сукупність підряд генів, що йдуть.
Епістаз — вплив гена на придатність індивідиума зале-
жно від значення гена, присутнього у іншому місці. Ген раху-
ють епістатичним, коли його присутність пригнічує вплив гена
в іншому локусі. Епістатичні гени із-за їх впливу на інші гени
іноді називають інгібірующими. Придушення прояву гена не-
алельним йому геном називається гіпостазом, а сам пригнічу-
ваний ген — гіпостатичним.
З приведених вище визначень виходить, що терміноло-
гія ГА є синтезом власне генетичних і штучних понять. Так,
для поняття, запозиченого з генетики, можна пред'явити його
штучний (символічний) аналог. Наприклад, хромосома і рядок.
У біологічних системах повний генетичний пакет називається
генотипом. У штучних системах повний генетичний пакет
13