Page 14 - 4521
P. 14

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

                                          13
   9   10   11   12   13   14   15   16   17   18   19