Page 13 - 4521

Рисунок 1.3 - Функція, що мінімізується і особини нової
популяції

1.2 Основні поняття

Введемо основні поняття, вживані в генетичних алгори-
тмах.
Вектор — впорядкований набір чисел, що називаються
компонентами вектора. Оскільки вектор можна представити у
вигляді рядка його координат, то надалі поняття вектора і ряд-
ка вважаються ідентичними.
Булевий вектор — вектор, компоненти якого приймають
значення з двох елементної (булевої) множини, наприклад,
{0,1} або {- 1,1}.
Хеммінгова відстань — використовується для булевих
векторів і рівна числу компонентів, якими відрізняються два
вектора.
Хеммінговий простір — простір булевих векторів, з
введеною на ньому відстанню (метрикою) Хеммінга. У разі
булевих векторів розмірності n даним простором є безліч вер-
шин n-мерного гіперкуба з хеммінговою метрикою. Відстань
між двома вершинами визначається довжиною найкоротшого
шляху, що сполучає їх, зміряного уздовж ребер.
Хромосома — вектор (або рядок) з яких-небудь чисел.
12